目前越来越多的高校开始采用上机考试的形式来考查学生的动手编程能力，而对于以应试为主的大学教学模式，上机往往是学生的薄弱环节。本书由浅入深、从简到难地讲解了机试的相关考点，并精选名校的复试上机真题作为例题和习题，以便给读者提供*可靠的练习指导。书中的所有机试题在九度OJ（ac.jobdu.com）上均有收录，建议读者在阅读本书时，结合上机练习，自己动手测试。本书不仅可以作为研究生入学考试的复试复习用书，也可作为计算机及相关专业的学生练习上机能力的指导用书。 杨泽邦，王道考研论坛首席讲师，长期从事计算机考研培训工作，以及编程语言的培训工作，发表论文多篇，参与了王道四门主教材的编写。 第1章  从零开始 11．1  本书介绍 11．2  机试的意义与形式 11．3  评判结果 31．4  语言与编译器的选择 41．5  在线评测系统 4小结 5第2章  暴力求解 62．1  枚举 62．2  模拟 10小结 28第3章  排序与查找 293．1  排序 293．2  查找 36小结 41第4章  字符串 424．1  字符串 424．2  字符串处理 454．3  字符串匹配 54小结 61第5章  数据结构一 625．1  向量 625．2  队列 665．3  栈 71小结 80第6章  数学问题 816．1  进制转换 816．2  最大公约数与最小公倍数 896．3  质数 926．4  分解质因数 966．5  快速幂 996．6  矩阵与矩阵快速幂 1016．7  高精度整数 106小结 117第7章  贪心策略 1187．1  简单贪心 1187．2  区间贪心 124小结 131第8章  递归与分治 1328．1  递归策略 1328．2  分治法 135小结 139第9章  搜索 1409．1  宽度优先搜索 1409．2  深度优先搜索 145小结 152第10章  数据结构二 15310．1  二叉树 15310．2  二叉排序树 15910．3  优先队列 16410．4  散列表 170小结 179第11章  图论 18011．1  概述 18011．2  并查集 18311．3  最小生成树 19411．4  最短路径 20111．5  拓扑排序 20811．6  关键路径 213小结 221第12章  动态规划 22212．1  递推求解 22212．2  最大连续子序列和 22412．3  最长递增子序列 22912．4  最长公共子序列 23312．5  背包问题 23612．6  其他问题 246小结 251