清华《数据结构》826 考研专业课/本科期中期末的往年算法大题

Login to join training plan

本题单为 清华 826 《数据结构》辅助编程练习题单 的分题单,按照年份收录 826 考研专业课以及清华本科期中期末的《数据结构》科目算法大题部分。

清华计算机类考研专业课从 2016 年开始了 826 自命题,本题单目前已收录了 2016 到 2025 年的全部算法大题。后续会按照时间顺序逐步更新已经收集到的清华本科期中期末算法大题。其中每一年会根据题目背景或者知识点添加补充练习(会注明来源)。

目前 DSA 辅助练习(邓俊辉《数据结构》教材基础内容/习题解析+考研/期中期末算法大题)的打造已经初具雏形。我们会在整理这部分的题解之后,在水木清研小程序提供付费题解。但是由于目前尚未搭完全内容(教材内容只完成了一半,期中期末算法大题尚未开工),因此初步上架之后会定位原价的二分之一,等所有框架都搭完之后再恢复原价。在半价期间购买的用户无需在之后二次付费

更详细的情报请扫描下方小程序或公众号二维码,我们会在产品正式上架后发布更新推送。

Section 1. 清华 826 考研初试 2016

Open

Problem Tried AC Difficulty
DSA0521   逆波兰表达式转表达式树 17 7 1
DSA0109   最大等期望和连续相等子段 44 7 1

Section 2. 清华 826 考研初试 2017

Open

Problem Tried AC Difficulty
DSA1005   无向图的最小环问题 16 6 3
DSA0516   二叉树后序遍历的首节点与后继 14 7 2

Section 3. 清华 826 考研初试 2018

Open

Problem Tried AC Difficulty
DSA0104   最大序列和 172 42 1
DSA0201   单峰向量 180 33 1

Section 4. 清华 826 考研初试 2019

Open

Problem Tried AC Difficulty
DSA0510   二叉树前序遍历第 k 个节点 17 9 2
DSA0512   二叉树后序遍历第 k 个节点 12 9 2

Section 5. 清华 826 考研初试 2020

Open

Problem Tried AC Difficulty
DSA0513   完全二叉树的左子树规模 14 8 1
DSA0511   二叉树中序遍历第 k 个节点 18 9 2
DSA0807   伸展树 - 伸展至任意真祖先(Splay to) 24 6 4
DSA0808   伸展树 - 调整至完全二叉树(Splay to Comp) 16 6 4
 
Enrollees
13
Created By