【文件属性】：
文件名称：ACM竞赛代码整理 v0.6.pdf
文件大小：336KB
文件格式：PDF
更新时间：2015-05-07 21:05:43
acm 算法 模板 图论 数据结构
ACM竞赛代码整理
Version 0.6
By Tiaotiao, tiaotiaoyly@163.com
目录
第一章基础算法1
常用宏定义1
欧几里德算法1
快速排序1
快速排序（通用版） 2
第K 小元素2
LIS 最长上升子序列O(NLOGN) 3
RMQ 区间最值询问3
KMP 模式匹配3
字符串最小表示4
第二章数据结构5
并查集5
HEAP 最小堆5
树状数组6
二维树状数组6
TRIE 字典树6
后缀数组8
LCP 最长公共前缀9
第三章图论11
BELLMAN FORD 11
BELLMAN FORD（队列优化） 11
最短路径DIJKSTRA+HEAP 12
二分图最大匹配13
带权二分图最大匹配14
最小路径覆盖15
稳定婚姻问题15
拓扑排序16
LCA 最近公共祖先（TARJAN） 16
最大流17
最小费用最大流18
求割点和桥19
无向图的块20
极大双连通分量21
极大强连通分量22
极大强连通分量缩点23
2-SAT 判定24
第五章计算几何25
三维凸包25