草庐IT

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

阿瓜不能停下 2023-08-09 原文

文章目录


王道机试指南(第二版)——题目OJ链接
方便大家跳转检验,侵删。

第2章 暴力求解

2.1 枚举

题目地址
例题2.1abc(清华大学复试上机题)
例题2.2反序数(清华大学复试上机题)
例题2.3对称平方数1(清华大学复试上机题)
习题2.1与7无关的数(北京大学复试上机题)
习题2.2百鸡问题(北京哈尔滨工业大学复试上机题)
习题2.3old bill(上海交通大学复试上机题)

2.2 模拟

1. 图形排版

题目地址
例题2.4输出梯形(清华大学复试上机题)
例题2.5叠筐
习题2.4Repeater(北京大学复试上机题)
习题2.5Hello World for U(浙江大学复试上机题)

2. 日期问题

题目地址
例题2.6今年的第几天?(清华大学复试上机题)
例题2.7打印日期(华中科技大学复试上机题)
例题2.8日期累加(北京理工大学复试上机题)
习题2.6日期差值(上海交通大学复试上机题)
习题2.7Day of Week(清华大学复试上机题)
习题2.8日期类(北京理工大学复试上机题)

3. 其他模拟

题目地址
例题2.9剩下的树(清华大学复试上机题)
例题2.10手机键盘(清华大学复试上机题)
例题2.11XXX定律(浙江大学复试上机题)
习题2.9Grading(浙江大学复试上机题)
习题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.1skew数(北京大学复试上机题)
习题4.2单词替换(北京大学复试上机题)
习题4.3首字母大写(北京大学复试上机题)
习题4.4浮点数加法(北京大学复试上机题)
习题4.5后缀字符串排序(上海交通大学复试上机题)

4.3 字符串匹配

题目地址
例题4.6Number Sequence
例题4.7Oulipo
习题4.6字符串匹配(北京航空航天大学复试上机题)
习题4.7String Matching(上海交通大学复试上机题)

第5章 数据结构一

5.1 向量

题目地址
例题5.1完数与盈数(清华大学复试上机题)

5.2 队列

题目地址
例题5.2约瑟夫问题NO.2
例题5.3猫狗收容所

5.3 栈

题目地址
例题5.4Zero-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.6Prime 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.10A+B for Matrices(浙江大学复试上机题)
习题6.11递推数列(清华大学复试上机题)

6.7 高精度整数

题目地址
例题6.13a+b(华中科技大学复试上机题)
例题6.14N的阶乘(清华大学复试上机题)
习题6.12数字阶梯求和(哈尔滨工业大学复试上机题)
习题6.13大整数的因子(北京大学复试上机题)

第7章 贪心策略

7.1 简单贪心

题目地址
例题7.1鸡兔同笼(北京大学复试上机题)
例题7.2FatMouse’ Trade
例题7.3Senior’s Gun
习题7.1代理服务器(清华大学复试上机题)

7.2 区间贪心

题目地址
例题7.4今年暑假不AC
例题7.5Case of Fugitive
习题7.2To Fill or Not to Fill(清华大学复试上机题)

第8章 递归与分治

8.1 递归策略

题目地址
例题8.1n的阶乘(清华大学复试上机题)
例题8.2汉诺塔Ⅲ
习题8.1杨辉三角形(西北工业大学复试上机题)
习题8.2全排列(北京大学复试上机题)

8.2 分治法

题目地址
例题8.3Fibonacci(上海交通大学复试上机题)
例题8.4二叉树(北京大学复试上机题)
习题8.32的幂次方(上海交通大学复试上机题)

第9章 搜索

9.1 广度优先搜索

题目地址
例题9.1Catch That Cow
例题9.2Find The Multiple
习题9.1玛雅人的密码

9.2 深度优先搜索

题目地址
例题9.3A Knights’s Journey
例题9.4Square
习题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.3Is It A Tree?(北京大学复试上机题)
习题11.1找出直系亲属(浙江大学复试上机题)
习题11.2第一题(上海交通大学复试上机题)
习题11.3Head of a Gang(浙江大学复试上机题)

11.3 最小生成树

题目地址
例题11.4还是畅通工程(浙江大学复试上机题)
例题11.5继续畅通工程(浙江大学复试上机题)
习题11.4Freckles(北京大学复试上机题)
习题11.5Jungle Roads(北京大学复试上机题)

11.4 最短路径

题目地址
例题11.6畅通工程续(浙江大学复试上机题)
例题11.7最短路径问题(浙江大学复试上机题)
习题11.6最短路径(上海交通大学复试上机题)

11.5 拓扑排序

题目地址
例题11.8Legal or Not
例题11.9确定比赛名次

11.6 关键路径

题目地址
例题11.10Instructions Arrangement
例题11.11p3(清华大学复试上机题)

第12章 动态规划

12.1 递归求解

题目地址
例题12.1N阶楼梯上楼问题(华中科技大学复试上机题)
习题12.1吃糖果(北京大学复试上机题)

12.2 最大连续子序列和

题目地址
例题12.2最大序列和(清华大学复试上机题)
例题12.3最大子矩阵(北京大学复试上机题)
习题12.2最大连续子序列(浙江大学复试上机题)

12.3 最长递增子序列

题目地址
例题12.4拦截导弹(北京大学复试上机题)
例题12.5最长上升子序列和(北京大学复试上机题)
习题12.3合唱队形(北京大学复试上机题)

12.4 最长公共子序列

题目地址
例题12.6Common Subsequence
习题12.4Coincidence(上海交通大学复试上机题)

12.5 背包问题

1. 0-1背包

题目地址
例题12.7点菜问题(北京大学复试上机题)
习题12.5采药(北京大学复试上机题)
习题12.6最小邮票数(清华大学复试上机题)

2. 完全背包

题目地址
例题12.8Piggy-Bank

3. 多重背包

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

12.6 其他问题

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

有关王道机试指南(第二版)——题目OJ链接的更多相关文章

  1. ruby-on-rails - Ruby url 到 html 链接转换 - 2

    我正在使用Rails构建一个简单的聊天应用程序。当用户输入url时,我希望将其输出为html链接(即“url”)。我想知道在Ruby中是否有任何库或众所周知的方法可以做到这一点。如果没有,我有一些不错的正则表达式示例代码可以使用... 最佳答案 查看auto_linkRails提供的辅助方法。这会将所有URL和电子邮件地址变成可点击的链接(htmlanchor标记)。这是文档中的代码示例。auto_link("Gotohttp://www.rubyonrails.organdsayhellotodavid@loudthinking.

  2. ruby-on-rails - Prawn - 表格单元格内的链接 - 2

    我正在尝试用Prawn生成PDF。在我的PDF模板中,我有带单元格的表格。在其中一个单元格中,我有一个电子邮件地址:cell_email=pdf.make_cell(:content=>booking.user_email,:border_width=>0)我想让电子邮件链接到“mailto”链接。我知道我可以这样链接:pdf.formatted_text([{:text=>booking.user_email,:link=>"mailto:#{booking.user_email}"}])但是将这两行组合起来(将格式化文本作为内容)不起作用:cell_email=pdf.make_c

  3. ruby - 如何跳过 CSV 文件的第一行并将第二行作为标题 - 2

    有没有办法跳过CSV文件的第一行,让第二行作为标题?我有一个CSV文件,第一行是日期,第二行是标题,所以我需要能够在遍历它时跳过第一行。我尝试使用slice但它会将CSV转换为数组,我真的很想将其读取为CSV,以便我可以利用header。 最佳答案 根据您的数据,您可以使用另一种方法和skip_lines-option此示例跳过所有以#开头的行require'csv'CSV.parse(DATA.read,:col_sep=>';',:headers=>true,:skip_lines=>/^#/#Markcomments!)do|

  4. ruby - 使用 Watir 检查错误链接 - 2

    我有一个未排序的链接列表,我将其保存在旁边,我想单击每个链接并确保它转到真实页面而不是404、500等。问题是我不知道该怎么做。是否有一些我可以检查的对象会给我http状态代码或任何东西?mylinks=Browser.ul(:id,'my_ul_id').linksmylinks.eachdo|link|link.click#needtocheckfora200statusorsomethinghere!how?Browser.backend 最佳答案 我的回答与铁皮人的想法类似。require'net/http'require'

  5. ruby - 如何为 pbcopy 生成富文本链接 - 2

    我一直在玩一个脚本,它在Chrome中获取选定的文本并在Google中查找它,提供四个最佳选择,然后粘贴相关链接。它以不同的格式粘贴,具体取决于当前在Chrome中打开的页面-DokuWiki打开的DokuWiki格式,普通网站的HTML,我想要我的WordPress所见即所得编辑器的富文本。我尝试使用pbpaste-Preferrtf来查看没有其他样式的富文本链接在粘贴板上的样子,但它仍然输出纯文本。在文本编辑中保存文件并进行试验后,我想出了以下内容text=%q|{\rtf1{\field{\*\fldinst{HYPERLINK"URL"}}{\fldrsltTEXT}}}|te

  6. ruby-on-rails - 如何从按钮或链接单击的 View 调用 Rails 方法 - 2

    基本上,我试图在用户单击链接(或按钮或某种类型的交互元素)时执行Rails方法。我试着把它放在View中:但这似乎没有用。它最终只是在用户甚至没有点击“添加”链接的情况下调用该函数。我也用link_to试过了,但也没用。我开始认为没有一种干净的方法可以做到这一点。无论如何,感谢您的帮助。附言。我在ApplicationController中定义了该方法,它是一个辅助方法。 最佳答案 View和Controller是相互独立的。为了使链接在Controller内执行函数调用,您需要对应用程序中的端点执行ajax调用。该路由应调用rub

  7. ruby - 在 Mechanize 中使用 JavaScript 单击链接 - 2

    我有这个:AccountSummary我想单击该链接,但在使用link_to时出现错误。我试过:bot.click(page.link_with(:href=>/menu_home/))bot.click(page.link_with(:class=>'top_level_active'))bot.click(page.link_with(:href=>/AccountSummary/))我得到的错误是:NoMethodError:nil:NilClass的未定义方法“[]” 最佳答案 那是一个javascript链接。Mechan

  8. Ruby 和指南针路径与 yeoman 项目 - 2

    我安装了ruby​​、yeoman,当我运行我的项目时,出现了这个错误:Warning:Running"compass:dist"(compass)taskWarning:YouneedtohaveRubyandCompassinstalledthistasktowork.Moreinfo:https://github.com/gruUse--forcetocontinue.Use--forcetocontinue.我有进入可变session目标的路径,但它不起作用。谁能帮帮我? 最佳答案 我必须运行这个:geminstallcom

  9. ruby - 使用指向 ruby​​ 可执行文件的符号链接(symbolic link)时查找相关库 - 2

    假设您有一个可执行文件foo.rb,其库bar.rb的布局如下:/bin/foo.rb/lib/bar.rb在foo.rb的header中放置以下要求以在bar.rb中引入功能:requireFile.dirname(__FILE__)+"../lib/bar.rb"只要对foo.rb的所有调用都是直接的,这就可以正常工作。如果你把$HOME/project和符号链接(symboliclink)foo.rb放入$HOME/usr/bin,然后__FILE__解析为$HOME/usr/bin/foo.rb,因此无法找到bar.rb关于foo.rb的目录名.我意识到像ruby​​gems这

  10. ruby-on-rails -/usr/local/lib/libz.1.dylib,文件是为 i386 构建的,它不是被链接的体系结构 (x86_64) - 2

    在我的mac上安装几个东西时遇到这个问题,我认为这个问题来自将我的豹子升级到雪豹。我认为这个问题也与macports有关。/usr/local/lib/libz.1.dylib,filewasbuiltfori386whichisnotthearchitecturebeinglinked(x86_64)有什么想法吗?更新更具体地说,这发生在安装nokogirigem时日志看起来像:xslt_stylesheet.c:127:warning:passingargument1of‘Nokogiri_wrap_xml_document’withdifferentwidthduetoproto

随机推荐