diff --git a/408/README.md b/408/README.md new file mode 100644 index 0000000..efe55e9 --- /dev/null +++ b/408/README.md @@ -0,0 +1,15 @@ +# 专业课督学营周计划 + +专业课的复习,需要「听」、「看」、「练」三个环节: + +1. 「听」视频讲解。可以帮助基础不好的同学更轻松地理解各个知识点,降低学习门槛。为了照顾不同基础的同学,视频讲解在内容上难免会有冗余,因此建议大家主要在第一轮打基础阶段听视频讲解,后续几轮复习以王道书为主,效率更高。 +2. 「看」王道书。可以压缩知识篇幅,边看王道书边在书上或笔记本上建立自己的笔记,形成独属于你的理解,有助于后续几轮的快速复 +3. 「练」王道课后习题。俗话说——是骡子是马拉出来溜溜。往年有不少同学为了追求进度,光看书不练习,重量不重质,导致后序几轮复习基础太差,备受打击。因此做课后习题非常重要,非常重要,非常重要。通过做课后习题,才能客观反应个人学习情况,并能让大家掌握考试的技巧和套路。 + +古人言:「王道领进门,修仙在个人。」做题训练,是考研修仙的必经之路,预祝大家在每一个环节,都能修真悟道,成功渡劫。根据题目难度不同,修仙等级有三: + +1. 掌握第一等级题目的同学,江湖人称——「道上人」 +2. 掌握第二等级题目的同学,江湖人称——「道上佬」 +3. 掌握第三等级题目的同学,江湖人称——「道上仙」 + +愿各位潜心修炼,我们顶峰相见。 \ No newline at end of file diff --git a/408/数据结构/README.md b/408/数据结构/README.md index d0140b6..7647e5c 100644 --- a/408/数据结构/README.md +++ b/408/数据结构/README.md @@ -21,6 +21,7 @@ > 这些题目涉及后续章节的知识,不会做也莫慌 - 道上仙:深入理解数据结构三要素之间的关系 + > 大题:1,2 > 通过后续章节的学习,更容易理解 @@ -38,7 +39,7 @@ - 道上佬:学会阅读程序,分析复杂度(循环、递归) -> 小题:3,9,10,11 +> 小题:3,9,10,11 > 大题:1,2 - 道上仙:体会真题考法 @@ -132,7 +133,7 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 - 408 常考察压缩后下标计算、适合压缩的矩阵类型 - 注意三元组的顺序(行优先) -> 思考:如何快速计算下标 +> 思考:如何快速计算下标 > 思考题参考答案:带入两个或三个值 #### 考研修仙 @@ -230,7 +231,7 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 #### 学习建议 - 王道书上出现的先序、中序、后序、层次遍历需要重点掌握 -- 二叉树每个遍历序列都有其对应的线索二叉树,对于有些节点,计算机在访问的时候很难直接得到在某个遍历序列中的前驱和后继,而通过建立线索二二叉树,我们可以很快访问到任何节点在该遍历序列的前驱和后继 +- 二叉树每个遍历序列都有其对应的线索二叉树,对于有些节点,计算机在访问的时候很难直接得到在某个遍历序列中的前驱和后继,而通过建立线索二叉树,我们可以很快访问到任何节点在该遍历序列的前驱和后继 - 408 中常考察多种遍历顺序结合,以及给出一颗二叉树,求出线索指针所指 > 思考:线索二叉树的作用 @@ -244,19 +245,19 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 - 道上佬:掌握二叉树层次遍历 -> 小题:5,7,25,29,34 +> 小题:5,7,25,29,34 > 大题:4,5,6,7,8,9,10 - 道上仙:掌握多种遍历序列构造唯一二叉树、掌握二叉线索树 -> 小题:2,6,8,9,10,11,13,14,15,17,18,19,20,22,23,24,26,27,28,30,31,32,33,35 +> 小题:2,6,8,9,10,11,13,14,15,17,18,19,20,22,23,24,26,27,28,30,31,32,33,35 > 大题:1,2,11,12,13,14,15 ### 5.4 树、森林 #### 学习建议 -- 这一节重点和常考点是树森林与二叉树的相互转化,记住”左儿子右兄弟”,两者遍历序列的对应关系也需要理解记忆:树先根-二叉树先序、树后根-二叉树中序 +- 这一节重点和常考点是树森林与二叉树的相互转化,记住「左儿子右兄弟」,两者遍历序列的对应关系也需要理解记忆:树先根-二叉树先序、树后根-二叉树中序 - 注意树的子节点是有先后顺序的,儿子不能随意换位置 #### 考研修仙 @@ -267,10 +268,10 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 - 道上佬:掌握树、森林与二叉树的转换 -> 小题:1,3,4,5,6,7,8,9,13,14 +> 小题:1,3,4,5,6,7,8,9,13,14 > 大题:5,6 -- 道上仙:理解树的先根、后根遍历与对应二二叉树先、中、后、层次遍历的关系,认识并查集 +- 道上仙:理解树的先根、后根遍历与对应二叉树先、中、后、层次遍历的关系,认识并查集 > 小题:10,11 > 大题:1,2,3,7 @@ -303,12 +304,12 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 - 道上佬:掌握二叉排序树、平衡二叉树的插入删除操作,掌握哈夫曼树带权路径长度的计算 -> 小题:1,3,8,10,11,12,13,14,17,19,21,24,25 +> 小题:1,3,8,10,11,12,13,14,17,19,21,24,25 > 大题:1,2,9,10 - 道上仙:掌握二叉排序树、平衡二叉树的综合计算、掌握哈夫曼树的建树 -> 小题:5,6,7,9,16,18,21,27,28,29 +> 小题:5,6,7,9,16,18,21,27,28,29 > 大题:3,4,6,7,8,11,12,13 ### 7.3 B 树 @@ -331,5 +332,40 @@ Tips:我们在选题时排除了近五年的真题,大家可以把这些题 - 道上仙:理解 B 树插入、删除的过程,了解 B 树的应用 -> 小题:3,5,6 -> 大题:1,2,3 \ No newline at end of file +> 小题:3,5,6 +> 大题:1,2,3 + +## Week 5 + +### 上周内容总结 + 本周复习提要 + +上一周,我们学习了==树与二叉树的应用、B树相关的内容==。通过对比学习,我们会发现,==**B 树的设计思想和 AVL 树有很多相通的地方**==——二者都要尽可能地降低树高,使查找过程中访问更少的结点,提升查找效率。插入、删除元素,可能会导致不平衡,此时需要调整,使其恢复平衡。正因如此,上周的学习中,我们才建议大家提前学习 7.3.1 部分的内容。越能发现看似无关的知识之间的内在联系,我们的理解就会越接近本质(对了,市面上没有任何一本教材把B树解释为「绝对平衡的多叉查找树」,这只是咸鱼自己的理解,出去和别人交流的时候,别这么说哈~其他人频道可能会对不上) + +上周我们组织了==数据结构的第一次线上模考==。悄悄告诉大家,==选择题的难度略高于真题==,其中也混入了两三个去年的真题。但是已经有不少同学能拿到选择题满分啦,大家真的很棒~当然,模考做的不好的同学也莫慌。你会发现一段时间没复习,有些知识就已经忘记的差不多了。这不是你的问题,直到正式考研之前,你会不断的遗忘,不断的回顾。遗忘是正常的,同时,每一次复习回顾,唤醒知识的速度会越来越快,一定要找到这种感觉。 + +接下来这一周,我们会一起==学习「图」==这一章的内容,这也是最复杂的一种数据结构,学起来比较废头发。==代码部分,重点掌握 **DFS 深度优先遍历** 和 **BFS 广度优先遍历** 算法。其他图相关的算法,实现难度较大,不太可能在 408 算法题中考察(还记得之前和大家说过的原则吗?判断一个算法有没有可能考察代码,可以想一想这个算法的代码能不能在15分钟左右手写完?如果不能,那么这类算法就不太可能在 408 中考察手写代码)。另外,上一周的期中考试,能反应出每个人的弱点,可以趁热打铁,把之前学过的内容再回顾一下。新的一周,我们继续加油! + +### 6.1图的基本概念 + +#### 学习建议 + +- 之前学习了树,树其实是一种特殊的图(连通且没有回路) +- 对于概念,我们既要记忆,又要理解概念间的关系 +- 有向图的度可以分为入度和出度 +- 连通图是对于无向图而言的,强连通图是对于有向图而言的 + +#### 考研修仙 + +- 道上人:掌握图中顶点与度之间的关系,理解有向图、无向图、完全图、简单图、子图的概念 + +> 小题:9,12,13 + +- 道上佬:理解权、距离、路径、生成树的概念 + +> 小题:1,2,17,18 +> 大题:2 + +- 道上仙:理解连通、强连通的概念与区别 + +> 小题:3,4,5,6,7,8,10,11,14,16 +> 大题:1 diff --git a/408/数据结构/数据结构学习规划.numbers b/408/数据结构/数据结构学习规划.numbers index a7a44b9..6e78ef8 100644 Binary files a/408/数据结构/数据结构学习规划.numbers and b/408/数据结构/数据结构学习规划.numbers differ diff --git a/408/数据结构/期中考试.md b/408/数据结构/期中考试.md index a7dc297..1842fa1 100644 --- a/408/数据结构/期中考试.md +++ b/408/数据结构/期中考试.md @@ -33,6 +33,11 @@ typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild; } BiTNode, *BiTree; + +typedef struct AVLNode { + int key; + struct AVLNode *lchild, *rchild; +} AVLNode, *AVLTree; ``` #### (2)设 $a[h]$ 表示满足高为 $h$ 的平衡二叉树的最小节点数。$h = 1$ 时,只有根节点,$a[1] = 1$;$h = 2$ 时,$a[2] = 2$。请推导出 $a[h]$ 的递推关系式。 diff --git a/408/数据结构/课件/2022/1.1 数据结构的基本概念.pdf b/408/数据结构/课件/2022/1.1 数据结构的基本概念.pdf new file mode 100644 index 0000000..f674150 Binary files /dev/null and b/408/数据结构/课件/2022/1.1 数据结构的基本概念.pdf differ