第1章  从零开始	1
1.1  本书介绍	1
1.2  机试的意义与形式	1
1.3  评判结果	3
1.4  语言与编译器的选择	4
1.5  在线评测系统	4
小结	5
第2章  暴力求解	6
2.1  枚举	6
2.2  模拟	10
小结	28
第3章  排序与查找	29
3.1  排序	29
3.2  查找	36
小结	41
第4章  字符串	42
4.1  字符串	42
4.2  字符串处理	45
4.3  字符串匹配	54
小结	61
第5章  数据结构一	62
5.1  向量	62
5.2  队列	66
5.3  栈	71
小结	80
第6章  数学问题	81
6.1  进制转换	81
6.2  最大公约数与最小公倍数	89
6.3  质数	92
6.4  分解质因数	96
6.5  快速幂	99
6.6  矩阵与矩阵快速幂	101
6.7  高精度整数	106
小结	117
第7章  贪心策略	118
7.1  简单贪心	118
7.2  区间贪心	124
小结	131
第8章  递归与分治	132
8.1  递归策略	132
8.2  分治法	135
小结	139
第9章  搜索	140
9.1  宽度优先搜索	140
9.2  深度优先搜索	145
小结	152
第10章  数据结构二	153
10.1  二叉树	153
10.2  二叉排序树	159
10.3  优先队列	164
10.4  散列表	170
小结	179
第11章  图论	180
11.1  概述	180
11.2  并查集	183
11.3  最小生成树	194
11.4  最短路径	201
11.5  拓扑排序	208
11.6  关键路径	213
小结	221
第12章  动态规划	222
12.1  递推求解	222
12.2  最大连续子序列和	224
12.3  最长递增子序列	229
12.4  最长公共子序列	233
12.5  背包问题	236
12.6  其他问题	246
小结	251