本站推荐
下载地址
书籍资料
- 内容简介
- 作者介绍
- 书籍目录
目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力，而对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难地讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以便给读者提供*可靠的练习指导。书中的所有机试题在九度OJ（ac.jobdu.com）上均有收录，建议读者在阅读本书时，结合上机练习，自己动手测试。本书不仅可以作为研究生入学考试的复试复习用书，也可作为计算机及相关专业的学生练习上机能力的指导用书。
杨泽邦，王道考研论坛首席讲师，长期从事计算机考研培训工作，以及编程语言的培训工作，发表论文多篇，参与了王道四门主教材的编写。
第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
．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
相关资源
编程不难（全彩图解 + 微课 + Python编程）（鸢尾花数学大系：从加减乘除到机器学习）
2026-03-02
