acm-icpc培训汇编28知识结构

1、哈尔滨理工大学 ACM-ICPC 集训队培训资料汇编ACM-ICPC 培训资料汇编（2-8）目录（版本号 1.0.0）哈尔滨理工大学 ACM-ICPC 集训队2012 年 12 月- I -哈尔滨理工大学 ACM-ICPC 集训队培训资料汇编目录ACM-ICPC 培训资料汇编（2）基本数据结构与算法分册第 1 章 基本数据结构错误！未定义书签。1.11.21.31.41.51.61.71.8顺序表错误！未定义书签。单链表错误！未定义书签。双向链表错误！未定义书签。循环链表错误！未定义书签。栈错误！未定义书签。队列错误！未定义书签。串错误！未定义书签。二叉树错误！未定义书签。第 2 章 排序错误

2、！未定义书签。2.12.22.32.42.5冒泡排序错误！未定义书签。排序错误！未定义书签。归并排序错误！未定义书签。快速排序错误！未定义书签。桶式排序（基数排序）错误！未定义书签。第 3 章 基本算法错误！未定义书签。3.13.23.33.43.53.63.73.83.9二分查找错误！未定义书签。模拟错误！未定义书签。枚举错误！未定义书签。贪心错误！未定义书签。递归错误！未定义书签。递推错误！未定义书签。分治错误！未定义书签。高精度计算错误！未定义书签。动态规划入门错误！未定义书签。ACM-ICPC 培训资料汇编（3）数据结构、动态规划分册第 1 章 数据结构错误！未定义书签。1.11.21

3、.31.41.51.6散列错误！未定义书签。并查集错误！未定义书签。二叉堆错误！未定义书签。树状数组错误！未定义书签。线段树错误！未定义书签。随机平衡二叉查找树错误！未定义书签。Treap应用错误！未定义书签。总结错误！未定义书签。伸展树(Splay Tree)错误！未定义书签。第 2 章 动态规划错误！未定义书签。- 1 -哈尔滨理工大学 ACM-ICPC 集训队培训资料汇编2.12.22.32.42.52.6递推错误！未定义书签。背包问题错误！未定义书签。区间动态规划错误！未定义书签。状态压缩动态规划错误！未定义书签。树形动态规划错误！未定义书签。利用单调性质优化动态规划错误！未定义书签。

4、ACM-ICPC 培训资料汇编（4）图论分册第 3 章 图论错误！未定义书签。3.13.23.33.43.53.63.7图的基本概念错误！未定义书签。拓扑排序错误！未定义书签。活动网络(AOE网络)错误！未定义书签。最小生成树Prim错误！未定义书签。最小生成树Kruskal错误！未定义书签。最短路Dijkstra错误！未定义书签。最短路Bellman-Ford错误！未定义书签。有顶点之间的最短路 Floyd错误！未定义书签。差分约束与最短路错误！未定义书签。3.93.103.113.123.133.143.153.16最大流错误！未定义书签。最小费用最大流错误！未定义书签。有上下界的最大流错

5、误！未定义书签。树的最小支配集，最小点覆盖与最大独立集错误！未定义书签。二分图最大匹配错误！未定义书签。强连通错误！未定义书签。重连通错误！未定义书签。3.17 2-SAT错误！未定义书签。ACM-ICPC 培训资料汇编（5）字符串处理、搜索分册第 4 章 字符串处理错误！未定义书签。BM算法错误！未定义书签。前缀函数（Prefix function）KMP的next函数错误！未定义书签。KMP算法错误！未定义书签。RK字符串匹配算法（RK-hash）错误！未定义书签。4.54.64.7扩展KMP（Z function，Extended KMP）错误！未定义书签。字典树（Trie树）错误！未定

6、义书签。后缀数组错误！未定义书签。AC自后缀自. 错误！未定义书签。. 错误！未定义书签。第 5 章 搜索错误！未定义书签。5.15.25.3深度优先搜索错误！未定义书签。广度优先搜索错误！未定义书签。分支定界法错误！未定义书签。ACM-ICPC 培训资料汇编（6）数论、组合数学分册- 2 -哈尔滨理工大学 ACM-ICPC 集训队培训资料汇编第 6 章 数论错误！未定义书签。6.16.26.36.46.56.66.76.86.9算法错误！未定义书签。算法错误！未定义书签。扩展筛素数错误！未定义书签。模线性方程错误！未定义书签。求解线性同余方程组错误！未定义书签。随机素数测试(Miller-R

7、abin)错误！未定义书签。素因子快速分解错误！未定义书签。整数因子分解算法(Pollard-Rho)错误！未定义书签。函数错误！未定义书签。6.10消元错误！未定义书签。第 7 章 组合数学错误！未定义书签。7.17.27.37.47.5母函数错误！未定义书签。置换群错误！未定义书签。排列组合错误！未定义书签。卡塔兰数(Catalan)错误！未定义书签。容斥原理错误！未定义书签。Burnside定理错误！未定义书签。Polya计数错误！未定义书签。ACM-ICPC 培训资料汇编（7）计算几何分册第 8 章 计算几何错误！未定义书签。8.18.28.38.48.58.6基本几何运算错误！未定义书签。凸包错误！未定义书签。半平面交错误！未定义书签。最近点对错误！未定义书签。最远点对错误！未定义书签