王道机试指南(第二版)——题目OJ链接

这篇具有很好参考价值的文章主要介绍了王道机试指南(第二版)——题目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. 完全背包

题目 地址
例题12.8 Piggy-Bank

3. 多重背包

题目 地址
例题12.9 珍惜现在,感恩生活

12.6 其他问题

题目 地址
例题12.10 The Triangle
例题12.11 Monkey Banana Problem
习题12.7 放苹果(北京大学复试上机题)
习题12.8 整数拆分(清华大学复试上机题)

到了这里,关于王道机试指南(第二版)——题目OJ链接的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • Python 自动化指南(繁琐工作自动化)第二版:六、字符串操作

    原文:https://automatetheboringstuff.com/2e/chapter6/ 文本是程序将处理的最常见的数据形式之一。您已经知道如何用 + 操作符将两个字符串值连接在一起,但是您可以做得更多。您可以从字符串值中提取部分字符串,添加或删除空格,将字母转换为小写或大写,并检查字符串的格式是

    2023年04月08日
    浏览(66)
  • Python 自动化指南(繁琐工作自动化)第二版:十四、使用谷歌表格

    原文:https://automatetheboringstuff.com/2e/chapter14/ 谷歌表格是一个免费的基于网络的电子表格应用,任何拥有 Google 账户或 Gmail 地址的人都可以使用,它已经成为 Excel 的一个有用的、功能丰富的竞争对手。谷歌表格有自己的 API,但是这个 API 学习和使用起来会很混乱。本章涵盖

    2023年04月08日
    浏览(40)
  • Python 自动化指南(繁琐工作自动化)第二版:十八、发送电子邮件和短信

    原文:https://automatetheboringstuff.com/2e/chapter18/ 检查和回复电子邮件是一项巨大的时间消耗。当然,你不能只写一个程序来帮你处理所有的邮件,因为每封邮件都需要它自己的回应。但是,一旦你知道如何编写可以发送和接收电子邮件的程序,你仍然可以自动完成大量与电子邮件

    2023年04月08日
    浏览(43)
  • Python 自动化指南(繁琐工作自动化)第二版:十六、使用 CSV 文件和 JSON 数据

    原文:https://automatetheboringstuff.com/2e/chapter16/ 在第 15 章,你学习了如何从 PDF 和 Word 文档中提取文本。这些文件是二进制格式的,需要特殊的 Python 模块来访问它们的数据。另一方面,CSV 和 JSON 文件只是纯文本文件。您可以在文本编辑器(如 Mu)中查看它们。但是 Python 还附带

    2023年04月08日
    浏览(38)
  • Python 自动化指南(繁琐工作自动化)第二版:二十、使用 GUI 自动化控制键盘和鼠标

    原文:https://automatetheboringstuff.com/2e/chapter20/ 了解用于编辑电子表格、下载文件和启动程序的各种 Python 模块是很有用的,但有时您需要使用的应用没有任何模块。在计算机上实现任务自动化的终极工具是你编写的直接控制键盘和鼠标的程序。这些程序可以通过发送虚拟击键和

    2024年02月09日
    浏览(37)
  • 【王道考研】王道数据结构与算法详细笔记(全)

    目录 第一章 数据结构绪论  1.1 数据结构的基本概念 1.2 数据结构的三要素 1.2.1. 数据的逻辑结构 1.2.2. 数据的存储结构(物理结构) 1.2.3. 数据的运算 1.2.4. 数据类型和抽线数据类型 1.3 算法的基本概念 1.4 算法的时间复杂度 1.5 算法的空间复杂度 第二章 线性表 2.1 线性表的定

    2024年02月08日
    浏览(39)
  • 王道考研数据结构——链表

    找到头节点就相当于找到了整个链表 Linklist Lnode*是一个东西 大部分使用的带头结点,比较方便!带头结点只维护指针域,不维护数据域 找前驱节点+插入节点(可以单独封装成一个函数)  如果不带头节点的话,那么插入和删除头节点的话都需要特殊处理,即重新修改头指针的

    2024年02月16日
    浏览(36)
  • 王道考研数据结构--2.单链表

    1.前言 2.难点 2.1c和c++的引用转换 2.2引入头结点的好处 2.3头插法和尾插法 3.代码段 3.1C语言自定义bool操作 3.2单链表结构体定义 3.3创建新节点 3.4头插法和尾插法 3.5查找 3.6按位序插入 3.7后插和前插 3.8删除 3.9求表长 3.10遍历输出单链表 4.完整代码 日期:2023.6.21 书籍:2024年数据

    2024年02月09日
    浏览(80)
  • 【数据结构】24王道考研笔记——串

    串(字符串)是由零个或多个字符组成的有限序列。 子串:串中任意个连续的字符组成的子序列 主串:包含子串的串 字符在主串中的位置:字符在串中的序号 子串在主串中的位置:子串的第一个字符在主串中的位置 串的基本操作: 其中串执行比较操作时,从第一个字符开

    2024年02月15日
    浏览(28)
  • 【数据结构】24王道考研笔记——图

    图的定义 有向图以及无向图 简单图以及多重图 度 顶点-顶点间关系 连通图、强连通图 子图 (有向图也一样) 连通分量 强连通分量 生成树 生成森林 边的权、带权网/图 特殊形态的图 总结: 邻接矩阵 存储带权图(网): 对角线处可以填0或∞ 空间复杂度为O(|V| 2 )只和顶

    2024年02月17日
    浏览(35)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包