优秀博客推荐:各种数据结构与算法知识入门经典(不断更新)

转自:http://www.cppblog.com/cxiaojia/archive/2011/11/16/rumen.html


作者:C小加 更新时间:2012-8-16

欢迎 自荐 推荐 链接。请于留言处告知。

基本算法
贪心算法: 贪心算法  作者: 独酌逸醉
               贪心算法精讲 
作者: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

数据结构
链表:基本数据结构:链表(list) 作者:C小加
栈:
  基本数据结构:栈(stack)  作者: C小加  
队列: 基本数据结构:队列(queue)  作者: C小加  
 树: 基本数据结构:树(tree)  作者: C小加   
二叉树: 基本数据结构:二叉树(binary tree) 作者: C小加  
二叉查找树: 一步一步写二叉查找树   作者: C小加   
并查集:并查集--学习详解 作者:yx_th000
哈希表:哈希表 作者: 猎人杰
二分查找:查找(二):二分查找 作者:xiaosuo
哈夫曼树: 哈夫曼树  作者: angle
平衡二叉树: 平衡二叉树(解惑) 作者:Never
树状数组: 树状数组总结  作者: 熊猫yingcai
线段树:  线段树总结  作者: 星星
归并排序求逆序数: 利用归并排序求逆序数   作者: kahn


动态规划(DP)
简单动态规划: 动态规划  作者: brokencode
背包问题:《背包九讲》


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

计算几何
几何公式:
离散化:  什么是离散化?  作者: matrix67
扫描线算法:
叉积和点积:
凸包:

你可能感兴趣的:(数据结构,算法,博客)