檢視计算机考研机试指南第2版的原始碼

{| class="wikitable" align="right"
|-
|<center><img src=https://www0.kfzimg.com/sw/kfzimg/597/7402cbaeb965a133_s.jpg width="260"></center>
<small>[https://book.kongfz.com/248516/7240189581 来自 孔夫子网 的图片]</small>
|}

《'''计算机考研机试指南第2版'''》，杨泽邦 著，出版社： 电子工业出版社。

电子工业出版社成立于1982年10月，是工业和信息化部直属的[[科技]]与教育出版社，每年出版新书2400余种，音像和电子出版物400余种，期刊8种，出版物内容涵盖了信息科技的各个专业分支以及工业技术、经济管理、大众生活、少儿[[科普]]<ref>[https://www.douban.com/group/topic/116170316/ 100部科普经典名著]，豆瓣，2018-04-26</ref>等领域，综合出版能力位居全国出版行业前列<ref>[https://www.phei.com.cn/module/wap/about.jsp 关于我们]，电子工业出版社</ref>。

==内容简介==

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

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

==参考文献==
[[Category:040 類書總論；百科全書總論]]