还有8天数据结构就要考试了……

恰逢课程改革,题型以简答+算法题为主,故与往年题差异较大,由此只能根据考点及课本整理。

话不多说,结合课上范围及课本和路边社消息,归纳如下:

1. KMP算法的实现(大概率

2.基础算法时空分析

3.链表(单项,循环,双向等具体操作实现

4.堆栈与队列

5.三元链表,矩阵压缩

6.树与二叉树与森林的相互转换操作

7.图相关邻接矩阵与邻接表

8.深搜,广搜,预计算法大题

9.拓扑排序及关键路径的构建(预计大概率简答

10.Prim算法与Krustral算法实现

11.排序:直接插入,希尔排序,冒泡,快排,直接选择与堆排序,归并排序,堆排序实现过程预计算法题大题

12.查找:对半查找的二叉判定树的实现,斐波那契查找的斐波那契树的构建与实现,

13.AVL树:RR,LL,RL,LR旋转及转换

14.二叉查找树的插入删除遍历(预计算法大题

15.散列:线性探测法与拉链法

主要大概这十五个知识点,供日后mark,也以此逐个突破为复习纲要,还有不到8天,再不rush人就没了……

 2019.12.22 16:46 P.M.

向世界问好。

于冬至,一年中北半球夜晚最长的一天

过完冬至,事情都会有转机的吧。