这篇具有很好参考价值的文章主要介绍了王道机试指南(第二版)——题目OJ链接。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。
王道机试指南(第二版)——题目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++:用于字符串其他复杂操作时文章来源地址https://www.toymoban.com/news/detail-796799.html
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 |
整数拆分(清华大学复试上机题) |
文章来源:https://www.toymoban.com/news/detail-796799.html
到了这里,关于王道机试指南(第二版)——题目OJ链接的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!