针对清华考研初试《数据结构》提供的编程题目,希望帮助大家大幅降低学习数据结构的时间。
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 逆波兰表达式求值 | 6 | 2 | 2 |
DSA0403 中缀表达式求值过程推导 | 4 | 1 | 5 |
CSP201312C 最大的矩形 | 57 | 22 | 3 |
Section 9. 第 05 章 二叉树(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0501 Huffman 树 1 | 18 | 5 | 2 |
Section 11. 第 06 章 二叉树(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
DSA0601 二叉树的不同方案个数 | 2 | 2 | 1 |
Section 21. 第 11 章 图应用(讲义/习题解析)
Open
Problem | Tried | AC | Difficulty |
---|---|---|---|
CSP201412D 最优灌溉 | 2 | 2 | 4 |
CSP201503D 网络延时 | 3 | 3 | 4 |
CSP201512D 送货 | 7 | 3 | 4 |
- Enrollees
- 8
- Created By