计算机考研专业课-王道计算机考研——机试指南 （第2版）

王道计算机考研——机试指南
（第2版）PDF

目录
第1章从零开始······························································································1
1.1本书介绍·································································································1
1.2机试的意义与形式····················································································1
1.3评判结果·································································································3
1.4语言与IDE的选择····················································································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关键路径····························································································214
小结···········································································································221
第12章动态规划·························································································222
12.1递推求解····························································································222
12.2最大连续子序列和················································································224
12.3最长递增子序列···················································································230
12.4最长公共子序列···················································································234
12.5背包问题····························································································236
第一篇 数据结构部分
12.6 其他问题···························································································· 246
小结···········································································································251

欢迎转载文章：考友帮 » 计算机考研专业课-王道计算机考研——机试指南 （第2版）