ACM各种算法

来源：互联网发布：国家安全法网络窃密编辑：程序博客网时间：2024/04/30 01:24

2012-03-24 20:23 248人阅读评论(0)收藏举报

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

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

基本算法
贪心算法：贪心算法作者：独酌逸醉
贪心算法精讲作者：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
扫描线算法：
叉积和点积：
凸包：