Code Monkey home page Code Monkey logo

c408's Introduction

408复试刷题

这个项目是我在2021年考研时的刷题集锦，其中包括王道机试指南第二版以及杭电OJ，前期用的C语言，后续改用C++，感谢作者炉灰

王道考研机试指南第2版——题目链接、代码

题解（书籍作者炉灰）：例题代码 习题代码

第2章 暴力求解

2.1 枚举

题目 地址
例题2.1 abc（清华大学复试上机题） http://t.cn/E9WMRTE
例题2.2 反序数（清华大学复试上机题） http://t.cn/E9WBrut
例题2.3 对称平方数1（清华大学复试上机题） http://t.cn/E9lUYRn
习题2.1 与7无关的数（北京大学复试上机题） http://t.cn/E9lOOZQ
习题2.2 百鸡问题（北京哈尔滨工业大学复试上机题） http://t.cn/E9ldhru
习题2.3 old bill（上海交通大学复试上机题） http://t.cn/E9jqijR

2.2 模拟

1. 图形排版

题目 地址
例题2.4 输出梯形（清华大学复试上机题）
例题2.5 叠筐 http://acm.hdu.edu.cn/showproblem.php?pid=2074
习题2.4 Repeater（北京大学复试上机题） http://t.cn/E9jcaVb
习题2.5 Hello World for U（浙江大学复试上机题） http://t.cn/E9jizni

2. 日期问题

题目 地址
例题2.6 今年的第几天？（清华大学复试上机题） http://t.cn/E9jXK5A
例题2.7 打印日期（华中科技大学复试上机题） http://t.cn/E9YP2a8
例题2.8 日期累加（北京理工大学复试上机题） http://t.cn/E9Yw0Cr
习题2.6 日期差值（上海交通大学复试上机题） http://t.cn/E9Yz0LE
习题2.7 Day of Week（清华大学复试上机题） http://t.cn/E9YZLbi
习题2.8 日期类（北京理工大学复试上机题） http://t.cn/E9RJUp4

3. 其他模拟

题目 地址
例题2.9 剩下的树（清华大学复试上机题） http://t.cn/E9ufYo5
例题2.10 手机键盘（清华大学复试上机题） http://t.cn/E9ulcIc
例题2.11 XXX定律（浙江大学复试上机题） http://t.cn/E937wDs
习题2.9 Grading（浙江大学复试上机题） http://t.cn/E9rDPSq
习题2.10 路径打印（上海交通大学复试上机题） http://t.cn/E9dvHs4
习题2.11 坠落的蚂蚁（北京大学复试上机题） http://t.cn/E9dhoRA

第3章 排序与查找

3.1 排序

题目 地址
例题3.1 排序（清华大学复试上机题） http://t.cn/E9dLx5K
例题3.2 成绩排序（清华大学复试上机题） http://t.cn/E9d3ysv
例题3.3 成绩排序2（清华大学复试上机题） http://t.cn/E9gyHM1
习题3.1 特殊排序（华中科技大学复试上机题） http://t.cn/E9gio39
习题3.2 整数奇偶排序（北京大学复试上机题） http://t.cn/E9glPvp
习题3.3 小白鼠排队（北京大学复试上机题） http://t.cn/E9gXh9Z
习题3.4 奥运排序问题（浙江大学复试上机题） http://t.cn/E9gYpyl

3.2 查找

题目 地址
例题3.4 找x（哈尔滨工业大学复试上机题） http://t.cn/E9gHFnS
例题3.5 查找（北京邮电大学复试上机题） http://t.cn/E9g8aaR
习题3.5 找最小数（北京邮电大学复试上机题） http://t.cn/E9gekWa
习题3.6 打印极值点下标（北京大学复试上机题） http://t.cn/E9ehDw4
习题3.7 找位置（华中科技大学复试上机题） http://t.cn/E9eh4jY

第4章 字符串

4.1 字符串

4.2 字符串处理

题目 地址
例题4.1 特殊乘法（清华大学复试上机题） http://t.cn/Ai8by9vW
例题4.2 密码翻译（北京大学复试上机题） http://t.cn/Ai8bGaIx
例题4.3 简单密码（北京大学复试上机题） http://t.cn/Ai8bih2z
例题4.4 统计字符（浙江大学复试上机题） http://t.cn/Ai8fvq4I
例题4.5 字母统计（上海交通大学复试上机题） http://t.cn/Ai8VB72e
习题4.1 skew数（北京大学复试上机题） http://t.cn/Ai8IALKI
习题4.2 单词替换（北京大学复试上机题） http://t.cn/Ai8Iycp6
习题4.3 首字母大写（北京大学复试上机题） http://t.cn/Ai8I2hco
习题4.4 浮点数加法（北京大学复试上机题） http://t.cn/Ai8I4v0j
习题4.5 后缀字符串排序（上海交通大学复试上机题） http://1t.click/VGP

4.3 字符串匹配

题目 地址
例题4.6 Number Sequence http://acm.hdu.edu.cn/showproblem.php?pid=1711
例题4.7 Oulipo http://poj.org/problem?id=3461
习题4.6 字符串匹配（北京航空航天大学复试上机题） http://1t.click/VGG
习题4.7 String Matching（上海交通大学复试上机题） http://1t.click/VGH

第5章 数据结构一

5.1 向量

题目 地址
例题5.1 完数与盈数（清华大学复试上机题） http://t.cn/AiKEyQWW

5.2 队列

题目 地址
例题5.2 约瑟夫问题NO.2 http://bailian.openjudge.cn/practice/3254
例题5.3 猫狗收容所

5.3 栈

题目 地址
例题5.4 Zero-complexity Transposition（上海交通大学复试上机题） http://t.cn/AiKa20bt
例题5.5 括号匹配问题 http://ccnu.openjudge.cn/practice/1978/
例题5.6 简单计算器（浙江大学复试上机题） http://t.cn/AiKoGS94
习题5.1 堆栈的使用（吉林大学复试上机题） http://t.cn/AiKKM6F6
习题5.2 计算表达式（上海交通大学复试上机题） http://t.cn/AiKKJjJ5

第6章 数学问题

6.1 进制转换

题目 地址
例题6.1 二进制数（北京邮电大学复试上机题） http://t.cn/AiCuKTOv
例题6.2 进制转换（清华大学复试上机题） http://t.cn/AiCuoPRO
例题6.3 十进制与二进制（清华大学复试上机题） http://t.cn/AiCuoHKg
例题6.4 进制转换2（清华大学复试上机题） http://t.cn/AiCuKG7E
习题6.1 八进制（华中科技大学复试上机题） http://t.cn/AiCu0lHe
习题6.2 又一版A+B（浙江大学复试上机题） http://t.cn/AiCuOSWv
习题6.3 进制转换（北京大学复试上机题） http://t.cn/AiCuig9B
习题6.4 数制转换（北京大学复试上机题） http://t.cn/AiCu6ne4

6.2 最大公约数与最小公倍数

题目 地址
例题6.5 最大公约数（哈尔滨工业大学复试上机题） http://t.cn/AiCuWLTS
例题6.6 最小公倍数 http://acm.hdu.edu.cn/showproblem.php?pid=1108
习题6.5 最简真分数（北京大学复试上机题） http://t.cn/AiCua2g8

6.3 质数

题目 地址
例题6.7 素数判定（哈尔滨工业大学复试上机题） http://t.cn/AiCuWE0Q
例题6.8 素数 http://t.cn/AiCulqtW
习题6.6 Prime Number（上海交通大学复试上机题） http://t.cn/AiCulrSh

6.4 分解质因数

题目 地址
例题6.9 质因数的个数（清华大学复试上机题） http://t.cn/Aip7J0Oo
习题6.7 约数的个数（清华大学复试上机题） http://t.cn/Aip7dTUp
习题6.8 整除问题（上海交通大学复试上机题） http://t.cn/Aip7eHBD

6.5 快速幂

题目 地址
例题6.10 人见人爱A^B http://acm.hdu.edu.cn/showproblem.php?pid=2035
习题6.9 求root(N,K)（清华大学复试上机题） http://t.cn/AipAw4B1

6.6 矩阵与矩阵快速幂

题目 地址
例题6.11 计算两个矩阵的乘积（哈尔滨工业大学复试上机题） http://t.cn/Aip450PJ
例题6.12 矩阵幂（北京邮电大学复试上机题） http://t.cn/Aip4T3HX
习题6.10 A+B for Matrices（浙江大学复试上机题） http://t.cn/Aipb7GBG
习题6.11 递推数列（清华大学复试上机题） http://t.cn/AipbZ2sS

6.7 高精度整数

题目 地址
例题6.13 a+b（华中科技大学复试上机题） http://t.cn/AipaWiSG
例题6.14 N的阶乘（清华大学复试上机题） http://t.cn/AipaBKQJ
习题6.12 数字阶梯求和（哈尔滨工业大学复试上机题） http://t.cn/Aipak8BQ
习题6.13 大整数的因子（北京大学复试上机题） http://t.cn/AipaFCJE

第7章 贪心策略

7.1 简单贪心

题目 地址
例题7.1 鸡兔同笼（北京大学复试上机题） http://t.cn/E9ewERU
例题7.2 FatMouse' Trade http://acm.hdu.edu.cn/showproblem.php?pid=1009
例题7.3 Senior's Gun http://acm.hdu.edu.cn/showproblem.php?pid=5281
习题7.1 代理服务器（清华大学复试上机题） http://t.cn/E9emuS9

7.2 区间贪心

题目 地址
例题7.4 今年暑假不AC http://acm.hdu.edu.cn/showproblem.php?pid=2037
例题7.5 Case of Fugitive http://codeforces.com/problemset/problem/555/B
习题7.2 To Fill or Not to Fill（清华大学复试上机题） http://dwz.date/b2tj

第8章 递归与分治

8.1 递归策略

题目 地址
例题8.1 n的阶乘（清华大学复试上机题） http://t.cn/Ai0ocOUY
例题8.2 汉诺塔Ⅲ http://acm.hdu.edu.cn/showproblem.php?pid=2064
习题8.1 杨辉三角形（西北工业大学复试上机题） http://t.cn/Ai0KcLRI
习题8.2 全排列（北京大学复试上机题） http://t.cn/Ai0K0hXZ

8.2 分治法

题目 地址
例题8.3 Fibonacci（上海交通大学复试上机题） http://t.cn/Ai0K3tU5
例题8.4 二叉树（北京大学复试上机题） http://t.cn/Ai0Ke6I0
习题8.3 2的幂次方（上海交通大学复试上机题） http://suo.im/5D5hnX

第9章 搜索

9.1 宽度优先搜索

题目 地址
例题9.1 Catch That Cow http://poj.org/problem?id=3278
例题9.2 Find The Multiple http://poj.org/problem?id=1426
习题9.1 玛雅人的密码 http://t.cn/Ai0lUhJj

9.2 深度优先搜索

题目 地址
例题9.3 A Knights's Journey http://poj.org/problem?id=2488
例题9.4 Square http://poj.org/problem?id=2362
习题9.1 神奇的口袋（北京大学复试上机题） http://t.cn/Ai0u0GUz
习题9.2 八皇后（北京大学复试上机题） http://t.cn/Ai0uOazs

第10章 数据结构二

10.1 二叉树

题目 地址
例题10.1 二叉树遍历（清华大学复试上机题） http://t.cn/AiKuUTlX
例题10.2 二叉树遍历（华中科技大学复试上机题） http://t.cn/AiKgDfLU

10.2 二叉排序树

题目 地址
例题10.3 二叉排序树（华中科技大学复试上机题 http://t.cn/Ai9PAkkv
例题10.4 二叉排序树（华中科技大学复试上机题） http://t.cn/AiKD0L5V
习题10.1 二叉搜索树（浙江大学复试上机题） http://t.cn/Ai9PUJtK

10.3 优先队列

题目 地址
例题10.5 复数集合（北京邮电大学复试上机题） http://t.cn/Ai98yYlt
例题10.6 哈夫曼树（北京邮电大学复试上机题） http://t.cn/AiCuGMki
习题10.2 查找第K小的数（北京邮电大学复试上机题） http://t.cn/AiCu5hcK
习题10.3 搬水果（吉林大学复试上机题） http://t.cn/AiCu5nsQ

10.4 散列表

题目 地址
例题10.7 查找学生信息（清华大学复试上机题） http://t.cn/AiCuVIuY
例题10.8 魔咒词典（浙江大学复试上机题） http://t.cn/AiCufczt
例题10.9 字串计算（北京大学复试上机题） http://t.cn/AiCuJtI5
习题10.4 统计同成绩学生人数（浙江大学复试上机题） http://t.cn/Ai0u0GUz
习题10.5 开门人和关门人(浙江大学复试上机题) http://t.cn/AiCuM09f
习题10.6 谁是你的潜在朋友（北京大学复试上机题） http://t.cn/AiCux4f7

第11章 图论

11.1 概述

11.2 并查集

题目 地址
例题11.1 畅通工程（浙江大学复试上机题） http://t.cn/AiOvBHj9
例题11.2 连通图（吉林大学复试上机题） http://t.cn/AiO77VoA
例题11.3 Is It A Tree?（北京大学复试上机题） http://t.cn/AiO7FyDO
习题11.1 找出直系亲属（浙江大学复试上机题） http://t.cn/AiOzTX5c
习题11.2 第一题（上海交通大学复试上机题） http://t.cn/AiOhkgMJ
习题11.3 Head of a Gang（浙江大学复试上机题） http://t.cn/AiOzQMBH

11.3 最小生成树

题目 地址
例题11.4 还是畅通工程（浙江大学复试上机题） http://t.cn/AiWud0C6
例题11.5 继续畅通工程（浙江大学复试上机题） http://t.cn/AiW3fcfp
习题11.4 Freckles（北京大学复试上机题） http://t.cn/AiW3Hbqr
习题11.5 Jungle Roads（北京大学复试上机题） http://t.cn/AiW33P91

11.4 最短路径

题目 地址
例题11.6 畅通工程续（浙江大学复试上机题） http://acm.hdu.edu.cn/showproblem.php?pid=1874
例题11.7 最短路径问题（浙江大学复试上机题） http://t.cn/AilPbME2
习题11.6 最短路径（上海交通大学复试上机题） http://t.cn/AilPCAuL

11.5 拓扑排序

题目 地址
例题11.8 Legal or Not http://acm.hdu.edu.cn/showproblem.php?pid=3342
例题11.9 确定比赛名次 http://acm.hdu.edu.cn/showproblem.php?pid=1285

11.6 关键路径

题目 地址
例题11.10 Instructions Arrangement http://acm.hdu.edu.cn/showproblem.php?pid=4109
例题11.11 p3（清华大学复试上机题）

第12章 动态规划

12.1 递归求解

题目 地址
例题12.1 N阶楼梯上楼问题（华中科技大学复试上机题） http://t.cn/Aij9Fr3V
习题12.1 吃糖果（北京大学复试上机题） http://t.cn/AiQsVyKz

12.2 最大连续子序列和

题目 地址
例题12.2 最大序列和（清华大学复试上机题） http://t.cn/AiYSlQMU
例题12.3 最大子矩阵（北京大学复试上机题） http://t.cn/AiYSemJz
习题12.2 最大连续子序列（浙江大学复试上机题） http://t.cn/AiYoUkjP

12.3 最长递增子序列

题目 地址
例题12.4 拦截导弹（北京大学复试上机题） http://t.cn/AiYCeV3m
例题12.5 最长上升子序列和（北京大学复试上机题） http://t.cn/AiYNAGD3
习题12.3 合唱队形（北京大学复试上机题） http://t.cn/AiYNyHPe

12.4 最长公共子序列

题目 地址
例题12.6 Common Subsequence http://acm.hdu.edu.cn/showproblem.php?pid=1159
习题12.4 Coincidence（上海交通大学复试上机题） http://t.cn/AiY03RO5

12.5 背包问题

1. 0-1背包

题目 地址
例题12.7 点菜问题（北京大学复试上机题） http://t.cn/AiYOrkXr
习题12.5 采药（北京大学复试上机题） http://dwz.win/Knc
习题12.6 最小邮票数（清华大学复试上机题） http://t.cn/AiYlwchD

2. 完全背包

题目 地址
例题12.8 Piggy-Bank http://acm.hdu.edu.cn/showproblem.php?pid=1114

3. 多重背包

题目 地址
例题12.9 珍惜现在，感恩生活 http://acm.hdu.edu.cn/showproblem.php?pid=2191

12.6 其他问题

题目 地址
例题12.10 The Triangle http://poj.org/problem?id=1163
例题12.11 Monkey Banana Problem http://lightoj.com/volume_showproblem.php?problem=1004
习题12.7 放苹果（北京大学复试上机题） http://t.cn/AiQsyOnq
习题12.8 整数拆分（清华大学复试上机题） http://t.cn/AiQsUM0Q

c408's People

Contributors

zltshadow avatar

Stargazers

avatar jiadongyuan avatar avatar MacKenia avatar Sun Haoran avatar 独行侠 avatar Endeavor avatar Hongyu Zhou avatar 小能 avatar CHC avatar avatar gaohan avatar avatar avatar avatar summerpray avatar Yintel avatar 冷静美 avatar CoruscateEncoder avatar

Watchers

avatar

Forkers

lengbaihang yueming-github 2453203018 lala-amber karl1179090

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.