针对清华考研初试《数据结构》提供的编程题目,希望帮助大家大幅降低学习数据结构的时间。
Login to join training plan
我们在本系列提供的编程内容包括:
- 邓俊辉《数据结构》教材核心代码的功能重构
- 来自 DSA OJ、leetcode、PAT 认证、CSP 认证、原创的编程辅助练习题目(涵盖习题解析和讲义的内容)
- 清华本科《数据结构》期中期末/826 初试的算法设计大题
希望能够帮助大家:
- 封装更简洁直观的程序模板,进一步加深对邓俊辉《数据结构》教材知识点的理解
- 辅助理解清本期中期末/初试统考题目的命题与考察知识点的原理
- 帮助大家更好地应对简答题/算法设计题,提高通过《数据结构》单科线的几率
水木清研 OJ 负责提供评测链接以及部分题解,对公众免费开放;水木清研小程序提供付费的题解项目。
我们会保证解析当中有足够良好的代码风格和注释,无需在初试阶段花费大量时间进行编程(但是算法设计建议动手实操),只需对照代码和教材进行学习即可,大幅度节省同学们学习《数据结构》初试的时间。
水木清研小程序的题单章节按照现有讲义的 14 章进行分类,水木清研 OJ 的题单会进一步根据来源(来自教材/讲义或者算法大题)进行分类。题单内部的顺序可能不同。
如果对于编程基础,或者是考研初试会涉及的函数式交互题目较为陌生,建议先做绪论题单的前 3 道系统测试题,对基础的编程与调试方式行成基础认知。
更详细的情报可扫描下方小程序二维码,题单的更新我们可能会以周为季度,在交流群内和公众号进行更新。
Section 7. 第 04 章 栈和队列(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0404 八皇后 | 11 | 7 | 1 |
DSA0405 逆波兰表达式求值 | 8 | 3 | 2 |
DSA0403 中缀表达式求值过程推导 | 4 | 1 | 5 |
CSP201312C 最大的矩形 | 65 | 23 | 3 |
Section 8. 第 04 章 栈和队列(考试算法大题)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA1004 有根有序树的后序遍历 | 15 | 5 | 2 |
Section 9. 第 05 章 二叉树(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0501 二叉树的遍历 1 | 2 | 1 | 2 |
DSA0502 二叉树的遍历 2 | 1 | 1 | 2 |
DSA0503 二叉树的遍历 3 | 2 | 1 | 3 |
DSA0516 Huffman 树 1 | 18 | 5 | 2 |
Section 10. 第 05 章 二叉树(考试算法大题)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0504 二叉树的最近公共祖先 1 | 5 | 3 | 2 |
DSA0505 二叉树的最近公共祖先 2 | 7 | 2 | 2 |
DSA0506 二叉树的最近公共祖先 3 | 5 | 3 | 2 |
DSA0507 一般树转二叉树 | 2 | 1 | 3 |
DSA0508 二叉树转一般树 | 1 | 1 | 2 |
DSA0509 有根有序树的二叉树形式层次遍历 | 4 | 1 | 2 |
DSA0510 二叉树前序遍历第 k 个节点 | 1 | 1 | 2 |
DSA0511 二叉树中序遍历第 k 个节点 | 1 | 1 | 2 |
DSA0512 二叉树后序遍历第 k 个节点 | 1 | 1 | 2 |
Section 11. 第 06 章 二叉搜索树(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0601 二叉树的不同方案个数 | 2 | 2 | 1 |
DSA0602 普通二叉搜索树的遍历 | 2 | 1 | 2 |
DSA0604 二叉树的 zig/zag 转换 | 4 | 1 | 5 |
DSA0605 AVL 树的最大高度 | 2 | 1 | 2 |
DSA0606 AVL 树的根 | 1 | 1 | 4 |
Section 12. 第 06 章 二叉搜索树(考试算法大题)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0603 二叉搜索树的值域区间查询 | 6 | 2 | 2 |
Section 15. 第 08 章 高级搜索树(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0801 伸展树(Splay) | 1 | 1 | 4 |
DSA0804 红黑树 - 最多最少节点 1 | 34 | 4 | 4 |
Section 21. 第 11 章 图应用(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
CSP201412D 最优灌溉 | 3 | 3 | 4 |
CSP201503D 网络延时 | 6 | 5 | 4 |
CSP201512D 送货 | 12 | 4 | 4 |
Section 24. 第 12 章 优先级队列(考试算法大题)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA1204 二叉树转大根堆(heapify) | 36 | 8 | 2 |
DSA1205 二叉树转左偏树(leftify) | 37 | 9 | 2 |
- Enrollees
- 17
- Created By