文章目录
- 第2章 暴力求解
- 第3章 排序与查找
- 第4章 字符串
- 4.1 字符串
- 4.2 字符串处理
- 4.3 字符串匹配
- 第5章 数据结构一
- 第6章 数学问题
- 6.1 进制转换
- 6.2 最大公约数与最小公倍数
- 6.3 质数
- 6.4 分解质因数
- 6.5 快速幂
- 6.6 矩阵与矩阵快速幂
- 6.7 高精度整数
- 第7章 贪心策略
- 第8章 递归与分治
- 第9章 搜索
- 第10章 数据结构二
- 10.1 二叉树
- 10.2 二叉排序树
- 10.3 优先队列
- 10.4 散列表
- 第11章 图论
- 11.1 概述
- 11.2 并查集
- 11.3 最小生成树
- 11.4 最短路径
- 11.5 拓扑排序
- 11.6 关键路径
- 第12章 动态规划
- 12.1 递归求解
- 12.2 最大连续子序列和
- 12.3 最长递增子序列
- 12.4 最长公共子序列
- 12.5 背包问题
- 12.6 其他问题
王道机试指南（第二版）——题目OJ链接
方便大家跳转检验，侵删。
第2章 暴力求解
2.1 枚举
| 题目 | 地址 |
|---|
| 例题2.1 | abc（清华大学复试上机题） |
| 例题2.2 | 反序数（清华大学复试上机题） |
| 例题2.3 | 对称平方数1（清华大学复试上机题） |
| 习题2.1 | 与7无关的数（北京大学复试上机题） |
| 习题2.2 | 百鸡问题（北京哈尔滨工业大学复试上机题） |
| 习题2.3 | old bill（上海交通大学复试上机题） |
2.2 模拟
1. 图形排版
| 题目 | 地址 |
|---|
| 例题2.4 | 输出梯形（清华大学复试上机题） |
| 例题2.5 | 叠筐 |
| 习题2.4 | Repeater（北京大学复试上机题） |
| 习题2.5 | Hello World for U（浙江大学复试上机题） |
2. 日期问题
| 题目 | 地址 |
|---|
| 例题2.6 | 今年的第几天？（清华大学复试上机题） |
| 例题2.7 | 打印日期（华中科技大学复试上机题） |
| 例题2.8 | 日期累加（北京理工大学复试上机题） |
| 习题2.6 | 日期差值（上海交通大学复试上机题） |
| 习题2.7 | Day of Week（清华大学复试上机题） |
| 习题2.8 | 日期类（北京理工大学复试上机题） |
3. 其他模拟
| 题目 | 地址 |
|---|
| 例题2.9 | 剩下的树（清华大学复试上机题） |
| 例题2.10 | 手机键盘（清华大学复试上机题） |
| 例题2.11 | XXX定律（浙江大学复试上机题） |
| 习题2.9 | Grading（浙江大学复试上机题） |
| 习题2.10 | 路径打印（上海交通大学复试上机题） |
| 习题2.11 | 坠落的蚂蚁（北京大学复试上机题） |
第3章 排序与查找
3.1 排序
| 题目 | 地址 |
|---|
| 例题3.1 | 排序（清华大学复试上机题） |
| 例题3.2 | 成绩排序（清华大学复试上机题） |
| 例题3.3 | 成绩排序2（清华大学复试上机题） |
| 习题3.1 | 特殊排序（华中科技大学复试上机题） |
| 习题3.2 | 整数奇偶排序（北京大学复试上机题） |
| 习题3.3 | 小白鼠排队（北京大学复试上机题） |
| 习题3.4 | 奥运排序问题（浙江大学复试上机题） |
3.2 查找
| 题目 | 地址 |
|---|
| 例题3.4 | 找x（哈尔滨工业大学复试上机题） |
| 例题3.5 | 查找（北京邮电大学复试上机题） |
| 习题3.5 | 找最小数（北京邮电大学复试上机题） |
| 习题3.6 | 打印极值点下标（北京大学复试上机题） |
| 习题3.7 | 找位置（华中科技大学复试上机题） |
第4章 字符串
4.1 字符串
C语言：用于字符串输入输出时
C++：用于字符串其他复杂操作时
4.2 字符串处理
| 题目 | 地址 |
|---|
| 例题4.1 | 特殊乘法（清华大学复试上机题） |
| 例题4.2 | 密码翻译（北京大学复试上机题） |
| 例题4.3 | 简单密码（北京大学复试上机题） |
| 例题4.4 | 统计字符（浙江大学复试上机题） |
| 例题4.5 | 字母统计（上海交通大学复试上机题） |
| 习题4.1 | skew数（北京大学复试上机题） |
| 习题4.2 | 单词替换（北京大学复试上机题） |
| 习题4.3 | 首字母大写（北京大学复试上机题） |
| 习题4.4 | 浮点数加法（北京大学复试上机题） |
| 习题4.5 | 后缀字符串排序（上海交通大学复试上机题） |
4.3 字符串匹配
| 题目 | 地址 |
|---|
| 例题4.6 | Number Sequence |
| 例题4.7 | Oulipo |
| 习题4.6 | 字符串匹配（北京航空航天大学复试上机题） |
| 习题4.7 | String Matching（上海交通大学复试上机题） |
第5章 数据结构一
5.1 向量
| 题目 | 地址 |
|---|
| 例题5.1 | 完数与盈数（清华大学复试上机题） |
5.2 队列
| 题目 | 地址 |
|---|
| 例题5.2 | 约瑟夫问题NO.2 |
| 例题5.3 | 猫狗收容所 |
5.3 栈
| 题目 | 地址 |
|---|
| 例题5.4 | Zero-complexity Transposition（上海交通大学复试上机题） |
| 例题5.5 | 括号匹配问题 |
| 例题5.6 | 简单计算器（浙江大学复试上机题） |
| 习题5.1 | 堆栈的使用（吉林大学复试上机题） |
| 习题5.2 | 计算表达式（上海交通大学复试上机题） |
第6章 数学问题
6.1 进制转换
| 题目 | 地址 |
|---|
| 例题6.1 | 二进制数（北京邮电大学复试上机题） |
| 例题6.2 | 进制转换（清华大学复试上机题） |
| 例题6.3 | 十进制与二进制（清华大学复试上机题） |
| 例题6.4 | 进制转换2（清华大学复试上机题） |
| 习题6.1 | 八进制（华中科技大学复试上机题） |
| 习题6.2 | 又一版A+B（浙江大学复试上机题） |
| 习题6.3 | 进制转换（北京大学复试上机题） |
| 习题6.4 | 数制转换（北京大学复试上机题） |
6.2 最大公约数与最小公倍数
| 题目 | 地址 |
|---|
| 例题6.5 | 最大公约数（哈尔滨工业大学复试上机题） |
| 例题6.6 | 最小公倍数 |
| 习题6.5 | 最简真分数（北京大学复试上机题） |
6.3 质数
| 题目 | 地址 |
|---|
| 例题6.7 | 素数判定（哈尔滨工业大学复试上机题） |
| 例题6.8 | 素数 |
| 习题6.6 | Prime Number（上海交通大学复试上机题） |
6.4 分解质因数
| 题目 | 地址 |
|---|
| 例题6.9 | 质因数的个数（清华大学复试上机题） |
| 习题6.7 | 约数的个数（清华大学复试上机题） |
| 习题6.8 | 整除问题（上海交通大学复试上机题） |
6.5 快速幂
| 题目 | 地址 |
|---|
| 例题6.10 | 人见人爱A^B |
| 习题6.9 | 求root(N,K)（清华大学复试上机题） |
6.6 矩阵与矩阵快速幂
| 题目 | 地址 |
|---|
| 例题6.11 | 计算两个矩阵的乘积（哈尔滨工业大学复试上机题） |
| 例题6.12 | 矩阵幂（北京邮电大学复试上机题） |
| 习题6.10 | A+B for Matrices（浙江大学复试上机题） |
| 习题6.11 | 递推数列（清华大学复试上机题） |
6.7 高精度整数
| 题目 | 地址 |
|---|
| 例题6.13 | a+b（华中科技大学复试上机题） |
| 例题6.14 | N的阶乘（清华大学复试上机题） |
| 习题6.12 | 数字阶梯求和（哈尔滨工业大学复试上机题） |
| 习题6.13 | 大整数的因子（北京大学复试上机题） |
第7章 贪心策略
7.1 简单贪心
| 题目 | 地址 |
|---|
| 例题7.1 | 鸡兔同笼（北京大学复试上机题） |
| 例题7.2 | FatMouse’ Trade |
| 例题7.3 | Senior’s Gun |
| 习题7.1 | 代理服务器（清华大学复试上机题） |
7.2 区间贪心
| 题目 | 地址 |
|---|
| 例题7.4 | 今年暑假不AC |
| 例题7.5 | Case of Fugitive |
| 习题7.2 | To Fill or Not to Fill（清华大学复试上机题） |
第8章 递归与分治
8.1 递归策略
| 题目 | 地址 |
|---|
| 例题8.1 | n的阶乘（清华大学复试上机题） |
| 例题8.2 | 汉诺塔Ⅲ |
| 习题8.1 | 杨辉三角形（西北工业大学复试上机题） |
| 习题8.2 | 全排列（北京大学复试上机题） |
8.2 分治法
| 题目 | 地址 |
|---|
| 例题8.3 | Fibonacci（上海交通大学复试上机题） |
| 例题8.4 | 二叉树（北京大学复试上机题） |
| 习题8.3 | 2的幂次方（上海交通大学复试上机题） |
第9章 搜索
9.1 广度优先搜索
| 题目 | 地址 |
|---|
| 例题9.1 | Catch That Cow |
| 例题9.2 | Find The Multiple |
| 习题9.1 | 玛雅人的密码 |
9.2 深度优先搜索
| 题目 | 地址 |
|---|
| 例题9.3 | A Knights’s Journey |
| 例题9.4 | Square |
| 习题9.1 | 神奇的口袋（北京大学复试上机题） |
| 习题9.2 | 八皇后（北京大学复试上机题） |
第10章 数据结构二
10.1 二叉树
| 题目 | 地址 |
|---|
| 例题10.1 | 二叉树遍历（清华大学复试上机题） |
| 例题10.2 | 二叉树遍历（华中科技大学复试上机题） |
10.2 二叉排序树
| 题目 | 地址 |
|---|
| 例题10.3 | 二叉排序树（华中科技大学复试上机题） |
| 例题10.4 | 二叉排序树（华中科技大学复试上机题） |
| 习题10.1 | 二叉搜索树（浙江大学复试上机题） |
10.3 优先队列
| 题目 | 地址 |
|---|
| 例题10.5 | 复数集合（北京邮电大学复试上机题） |
| 例题10.6 | 哈夫曼树（北京邮电大学复试上机题） |
| 习题10.2 | 查找第K小的数（北京邮电大学复试上机题） |
| 习题10.3 | 搬水果（吉林大学复试上机题） |
10.4 散列表
| 题目 | 地址 |
|---|
| 例题10.7 | 查找学生信息（清华大学复试上机题） |
| 例题10.8 | 魔咒词典（浙江大学复试上机题） |
| 例题10.9 | 字串计算（北京大学复试上机题） |
| 习题10.4 | 统计同成绩学生人数（浙江大学复试上机题） |
| 习题10.5 | 开门人和关门人(浙江大学复试上机题) |
| 习题10.6 | 谁是你的潜在朋友（北京大学复试上机题） |
第11章 图论
11.1 概述
11.2 并查集
| 题目 | 地址 |
|---|
| 例题11.1 | 畅通工程（浙江大学复试上机题） |
| 例题11.2 | 连通图（吉林大学复试上机题） |
| 例题11.3 | Is It A Tree?（北京大学复试上机题） |
| 习题11.1 | 找出直系亲属（浙江大学复试上机题） |
| 习题11.2 | 第一题（上海交通大学复试上机题） |
| 习题11.3 | Head of a Gang（浙江大学复试上机题） |
11.3 最小生成树
| 题目 | 地址 |
|---|
| 例题11.4 | 还是畅通工程（浙江大学复试上机题） |
| 例题11.5 | 继续畅通工程（浙江大学复试上机题） |
| 习题11.4 | Freckles（北京大学复试上机题） |
| 习题11.5 | Jungle Roads（北京大学复试上机题） |
11.4 最短路径
| 题目 | 地址 |
|---|
| 例题11.6 | 畅通工程续（浙江大学复试上机题） |
| 例题11.7 | 最短路径问题（浙江大学复试上机题） |
| 习题11.6 | 最短路径（上海交通大学复试上机题） |
11.5 拓扑排序
| 题目 | 地址 |
|---|
| 例题11.8 | Legal or Not |
| 例题11.9 | 确定比赛名次 |
11.6 关键路径
| 题目 | 地址 |
|---|
| 例题11.10 | Instructions Arrangement |
| 例题11.11 | p3（清华大学复试上机题） |
第12章 动态规划
12.1 递归求解
| 题目 | 地址 |
|---|
| 例题12.1 | N阶楼梯上楼问题（华中科技大学复试上机题） |
| 习题12.1 | 吃糖果（北京大学复试上机题） |
12.2 最大连续子序列和
| 题目 | 地址 |
|---|
| 例题12.2 | 最大序列和（清华大学复试上机题） |
| 例题12.3 | 最大子矩阵（北京大学复试上机题） |
| 习题12.2 | 最大连续子序列（浙江大学复试上机题） |
12.3 最长递增子序列
| 题目 | 地址 |
|---|
| 例题12.4 | 拦截导弹（北京大学复试上机题） |
| 例题12.5 | 最长上升子序列和（北京大学复试上机题） |
| 习题12.3 | 合唱队形（北京大学复试上机题） |
12.4 最长公共子序列
| 题目 | 地址 |
|---|
| 例题12.6 | Common Subsequence |
| 习题12.4 | Coincidence（上海交通大学复试上机题） |
12.5 背包问题
1. 0-1背包
| 题目 | 地址 |
|---|
| 例题12.7 | 点菜问题（北京大学复试上机题） |
| 习题12.5 | 采药（北京大学复试上机题） |
| 习题12.6 | 最小邮票数（清华大学复试上机题） |
2. 完全背包
3. 多重背包
12.6 其他问题
| 题目 | 地址 |
|---|
| 例题12.10 | The Triangle |
| 例题12.11 | Monkey Banana Problem |
| 习题12.7 | 放苹果（北京大学复试上机题） |
| 习题12.8 | 整数拆分（清华大学复试上机题） |