文章目录
第2章 暴力求解2.1 枚举2.2 模拟1. 图形排版2. 日期问题3. 其他模拟 第3章 排序与查找3.1 排序3.2 查找 第4章 字符串4.1 字符串4.2 字符串处理4.3 字符串匹配 第5章 数据结构一5.1 向量5.2 队列5.3 栈 第6章 数学问题6.1 进制转换6.2 最大公约数与最小公倍数6.3 质数6.4 分解质因数6.5 快速幂6.6 矩阵与矩阵快速幂6.7 高精度整数 第7章 贪心策略7.1 简单贪心7.2 区间贪心 第8章 递归与分治8.1 递归策略8.2 分治法 第9章 搜索9.1 广度优先搜索9.2 深度优先搜索 第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 背包问题1. 0-1背包2. 完全背包3. 多重背包 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 | 整数拆分（清华大学复试上机题） |