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

基本算法
贪心算法：贪心算法作者：独酌逸醉
贪心算法精讲作者：3522021224
递归和分治：递归与分治策略作者：zhoudaxia

图论
图的遍历（DFS和BFS）：图的遍历作者：jefferent
最小生成树（Prim算法和Kruskal算法）：贪心算法--最小生成树作者：独酌逸醉
Dijkstra算法：最短路径之Dijkstra算法详细讲解作者：绿岩
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++) 作者：tankywoo
Bellman-Ford算法：最短路径算法—Bellman-Ford(贝尔曼-福特)算法分析与实现(C/C++) 作者：tankywoo
Floyd-Warshall算法：最短路径算法—Floyd(弗洛伊德)算法分析与实现(C/C++) 作者：tankywoo
Johnson算法：Johnson 算法作者：huliang82
A*算法：A*算法详解作者：愚人有节
拓扑排序：拓扑排序作者：

midgard

如何去理解拓扑排序算法作者：张善友
关键路径：关键路径作者：navorse
欧拉路：欧拉路问题作者：MaiK
差分约束：差分约束系统作者：fuliang
二分图最大匹配：二分图匹配总结作者：北极天南星
二分图匹配算法总结作者：z7m8v6
网络流：网络流基础作者：chhaj523

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

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

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

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

posted on 2012-06-30 16:21 王海光阅读(439) 评论(0) 编辑收藏引用所属分类: 算法

随笔分类(267)

只有注册用户登录后才能发表评论。


相关文章: （转载）海明距离（转载）大小端问题（转载）循环有序数组查找问题（转载）经典的String Hash算法散列表（哈希表）算法导论——基数排序（网易公开课）算法导论——计数排序（网易公开课）（转）优秀博客推荐：各种数据结构与算法知识入门经典（不断更新) 最短路径算法—Floyd(弗洛伊德)算法分析与实现(C/C++) （转）最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理