ACM各种算法

  1. 云栖社区>
  2. 博客>
  3. 正文

ACM各种算法

hybcoder 2012-10-11 12:30:00 浏览1236
展开阅读全文
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
扫描线算法:
叉积和点积:
凸包:

网友评论

登录后评论
0/500
评论
hybcoder
+ 关注