ACM_算法模板集史上最完整收藏版223页全免费版

newer

目录：

一....常用函数与 SSSSTTTTLLLL
二....重要公式与定理
1. Fibonacci Number
2. Lucas Number
3. Catalan Number
4. Stirling Number(Second Kind)
5. Bell Number
6. Stirling's Approximation
7. Sum of Reciprocal Approximation
8. Young Tableau
9. 整数划分
10.错排公式
11.三角形内切圆半径公式
12.三角形外接圆半径公式
13.圆內接四边形面积公式
14.基础数论公式
三....大数模板，字符读入
四....数论算法
1. Greatest Common Divisor 最大公约数
2. Prime 素数判断
3. Sieve Prime 素数筛法
4. Module Inverse 模逆元
5. Extended Euclid 扩展欧几里德算法
6. Modular Linear Equation 模线性方程(同余方程)
7. Chinese Remainder Theorem 中国余数定理(互素与非互素)
8. Euler Function 欧拉函数
9. Farey 总数
9. Farey 序列构造
10. Miller_Rabbin 素数测试，Pollard_rho 因式分解
五....图论算法
1. 最小生成树(Kruscal 算法)
2. 最小生成树(Prim 算法)
3. 单源最短路径(Bellman-ford 算法)


ACM 算法模板集 WisKey

- 3 -

4. 单源最短路径(Dijkstra 算法)
5. 全源最短路径(Folyd 算法)
6. 拓扑排序
7. 网络预流和最大流
8. 网络最小费用最大流
9. 网络最大流(高度标号预流推进)
10. 最大团
11. 最大匹配(Hungary，HopcroftKarp 算法)
12. 带权二分图最优匹配(KM 算法)
13. 强连通分量(Kosaraju 算法)
14. 强连通分量(Gabow 算法)
15. 无向图割边割点和双连通分量
16. 最小树形图 O(N^3)
17. 最小树形图 O(VE)
六....几何算法
1. 几何模板
2. 球面上两点最短距离
3. 三点求圆心坐标
4. 三角形几个重要的点
七....专题讨论
1. 树状数组
2. 字典树
3. 后缀树
4. 线段树
5. 并查集
6. 二叉堆
7. 逆序数(归并排序)
8. 树状 DP
9. 欧拉路
10. 八数码
11. 高斯消元法
12. 字符串匹配(KMP 算法)
13. 全排列,全组合
14. 二维线段树
15. 稳定婚姻匹配
16. 后缀数组
17. 左偏树
18. 标准 RMQ-ST
19. 度限制最小生成树
20. 最优比率生成树(0/1 分数规划)
21. 最小花费置换
22. 区间 K 大数


ACM 算法模板集 WisKey

- 4 -

23. LCA - RMQ-ST
24. LCA – Tarjan
25. 指数型母函数
26. 指数型母函数(大数据)
27. AC 自动机(字典树+KMP)
28. FFT(大数乘法)
29. 二分图网络最大流最小割
30. 混合图欧拉回路
31. 无源汇上下界网络流
32. 二分图最小点权覆盖
33. 带约束的轨道计数(Burnside 引理)
34. 三分法求函数波峰
35. 单词计数，DFA 自动机，Trie 图(完全 AC 自动机)
36. 字符串和数值 hash
37. 滚动队列，前向星表示法
38. 最小点基，最小权点基
39. LCSubsequence O(N^2/logN)
40. 伸展树
41. Treap
42. 0/1 分数规划 K 约束
43. 表达式求值
44. 乘除法博弈,Wythoff 博弈
45. 状态压缩的积木型 DP
46. 解一般线性方程组(消元法)
47. 块状链表
48. Factor Oracle

游客，如果您要查看本帖隐藏内容请回复

st788796

c++的看着有的费劲

牢固

好东西!学习学习!

mattlee

Thanks very much for sharing~~~!

HLCAD

非常感谢楼主的资料！

haibinpro

回复瞧瞧是啥！

grs432

谢谢分享了呀！！！！！！！

dnbcgrass

回复看看！

守仁格竹GM

精彩   学习    3Q

yfy2003

好资料，学习！

walker2010

看起来很牛B的样子

747062021

:):)的打算打算打算打算的

819534890

很好，很好的资料

zzyong00@163.co

回复学习学习

ymd

????????????????????