水木清研 DSA 补充练习题

题单介绍

# 水木清研 DSA 补充练习题 本题单为“水木清研”小程序“DSA 补充练习题”项目的历史工作留档。由“水木清研”站长 [校验环](https://space.bilibili.com/3546932955842756) 完成。 本项目主要负责提供邓俊辉《数据结构》教材部分内容的补充练习题目。 所有题目已收录完毕。在为所有题目的难度评定、标签、数据文件格式等历史问题全部解决之后,本题单将不再进行任何更新。 关于清华往届推研真题复刻的收录,请见[清华推研机试复刻组](https://www.luogu.com.cn/team/100103)推出的[清华推研机试 - 往届题目复刻题单 ](https://www.luogu.com.cn/training/711612)。 ## 题目内容 这部分为历史留档内容。请注意不是每一个章节都设置了补充习题。 - 第 01 章 T1 [Hailstone 序列](https://www.luogu.com.cn/problem/U287995) - 第 01 章 T2 [SubsetSum 问题](https://www.luogu.com.cn/problem/U288021) - 第 01 章 T3 [2 的幂次方](https://www.luogu.com.cn/problem/U281949) - 第 01 章 T4 [最大序列和](https://www.luogu.com.cn/problem/U282049) - 第 01 章 T5 [Fibonacci 数列](https://www.luogu.com.cn/problem/U288922) - 第 01 章 T6 [最长公共子序列](https://www.luogu.com.cn/problem/U288934) - 第 02 章 T1 [有序向量去重](https://www.luogu.com.cn/problem/U288939) - 第 02 章 T2 [二分查找](https://www.luogu.com.cn/problem/U288941) - 第 04 章 T1 [栈](https://www.luogu.com.cn/problem/U281788) - 第 04 章 T2 [最大的矩形](https://www.luogu.com.cn/problem/U281824) - 第 05 章 T1 [八皇后](https://www.luogu.com.cn/problem/U281864) - 第 05 章 T2 [Huffman 树](https://www.luogu.com.cn/problem/U288947) - 第 11 章 T1 [最短路径](https://www.luogu.com.cn/problem/U281953) - 第 14 章 T1 [排序](https://www.luogu.com.cn/problem/U289883)

题目列表

  • Hailstone 序列
  • SubsetSum 问题
  • 2 的幂次方
  • 最大序列和
  • Fibonacci 数列
  • 最长公共子序列
  • 有序向量去重
  • 二分查找
  • 最大的矩形
  • 八皇后
  • Huffman 树
  • 最短路径
  • 排序