章从零开始 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
0章数据结构二 153
10.1二叉树 153
10.2二叉排序树 159
10.3优先队列 164
10.4散列表 170
小结 179
1章图论 180
11.1概述 180
11.2并查集 183
11.3最小生成树 194
11.4最短路径 201
11.5拓扑排序 208
11.6关键路径 213
小结 221
2章动态规划 222
12.1递推求解 222
12.2优选连续子序列和 224
12.3最长递增子序列 229
12.4最长公共子序列 233
12.5背包问题 236
12.6其他问题 246
小结 251

目前已有越来越多的高校采用上机考试的形式来考查学生的动手编程能力，对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以给大家提供最可靠的练习指导。书中的所有机试试题