您的位置:首页 > 理论基础 > 数据结构算法

各种数据结构与算法知识入门经典

2012-04-19 13:14 387 查看
优秀博客推荐:各种数据结构与算法知识入门经典(不断更新)
欢迎自荐和推荐链接。请于留言处告知。

基本算法
贪心算法:贪心算法 作者:独酌逸醉

               贪心算法精讲 作者:3522021224
递归和分治:递归与分治策略 作者:zhoudaxia

图论
图的遍历(DFS和BFS):  图的遍历 作者:jefferent
最小生成树(Prim算法和Kruskal算法): 贪心算法--最小生成树 作者:独酌逸醉
Dijkstra算法: 最短路径之Dijkstra算法详细讲解 作者:愚人有节
拓扑排序:拓扑排序
 作者:
midgard

              如何去理解
拓扑排序算法 作者:张善友
关键路径:关键路径 作者:navorse
欧拉路:欧拉路问题 作者:MaiK
差分约束:差分约束系统 作者:fuliang
二分图最大匹配:二分图匹配总结 作者:北极天南星
                                二分图匹配算法总结 作者:<a
target="_blank" m2a"="" href="http://blog.163.com/baobao_zhang@126/" style="color: rgb(40, 134, 228); text-decoration: none; cursor: pointer; ">z7m8v6
网络流:网络流基础 作者:chhaj523

数据结构
并查集:并查集--学习详解 作者:yx_th000
哈希表:哈希表 作者:猎人杰
二分查找:查找(二):二分查找 作者:xiaosuo
哈夫曼树:哈夫曼树 作者:angle平衡二叉树: 平衡二叉树(解惑) 作者:Never
树状数组:树状数组总结 作者:熊猫yingcai
线段树: 线段树总结 作者:星星
归并排序求逆序数:利用归并排序求逆序数 
作者:kahn
动态规划(DP)
简单动态规划:动态规划 作者:brokencode
背包问题:《背包九讲》

数学
遗传算法: 遗传算法入门 作者:heaad
容斥原理:容斥原理(翻译) 作者:vici
母函数:母函数入门小结 作者:zhangxiang0125
秦九韶算法:秦九韶算法 作者:simonezhlx
高斯消元法:
欧几里得定理(GCD):
扩展欧几里得定理:
中国剩余定理:
概率问题:

计算几何
几何公式:
离散化: 什么是离散化? 作者:matrix67
扫描线算法:
叉积和点积:
凸包:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息