针对清华考研初试《数据结构》提供的编程题目,希望帮助大家大幅降低学习数据结构的时间。

Login to join training plan

我们在本系列提供的编程内容包括:

  • 邓俊辉《数据结构》教材核心代码的功能重构
  • 来自 DSA OJ、leetcode、PAT 认证、CSP 认证、原创的编程辅助练习题目(涵盖习题解析和讲义的内容)
  • 清华本科《数据结构》期中期末/826 初试的算法设计大题

希望能够帮助大家:

  • 封装更简洁直观的程序模板,进一步加深对邓俊辉《数据结构》教材知识点的理解
  • 辅助理解清本期中期末/初试统考题目的命题与考察知识点的原理
  • 帮助大家更好地应对简答题/算法设计题,提高通过《数据结构》单科线的几率

水木清研 OJ 负责提供评测链接以及部分题解,对公众免费开放;水木清研小程序提供付费的题解项目。

我们会保证解析当中有足够良好的代码风格和注释,无需在初试阶段花费大量时间进行编程(但是算法设计建议动手实操),只需对照代码和教材进行学习即可,大幅度节省同学们学习《数据结构》初试的时间。

水木清研小程序的题单章节按照现有讲义的 14 章进行分类,水木清研 OJ 的题单会进一步根据来源(来自教材/讲义或者算法大题)进行分类。题单内部的顺序可能不同

如果对于编程基础,或者是考研初试会涉及的函数式交互题目较为陌生,建议先做绪论题单的前 3 道系统测试题,对基础的编程与调试方式行成基础认知。

更详细的情报可扫描下方小程序二维码,题单的更新我们可能会以周为季度,在交流群内和公众号进行更新。

Section 1. 第 01 章 绪论(讲义/习题解析)

Open

Problem Tried AC Difficulty
AAA1000   A+B Problem ? 105 22 1
AAA1001   A/B Problem 38 15 1
AAA1002   A+B Problem 交互版 1 11 7 1
DSA0101   斐波那契数列 1 104 29 1
DSA0102   斐波那契数列 2 58 21 2
DSA0103   更相减损术求最大公约数 86 6 2
DSA0104   最大序列和 61 26 1
DSA0105   最长公共子序列 1 16 9 2
DSA0106   最长公共子序列 2 18 6 2
DSA0107   Hailstone 序列 11 3 1
DSA0108   向量漂移 12 4 1
DSA0109   A×B Problem(高精度乘法) 10 1 4

Section 2. 第 01 章 绪论(考试算法大题)

Open

Problem Tried AC Difficulty
DSA0104   最大序列和 61 26 1

Section 3. 第 02 章 向量(讲义/习题解析)

Open

Problem Tried AC Difficulty
DSA0202   有序向量去重 30 8 1
DSA0204   无序向量去重 30 8 1
DSA0205   有序向量查找 18 3 1

Section 4. 第 02 章 向量(考试算法大题)

Open

Problem Tried AC Difficulty
DSA0201   单峰向量 121 21 1

Section 5. 第 03 章 列表(讲义/习题解析)

Open

Problem Tried AC Difficulty
DSA0301   列表 1 83 19 1