【2018.5.1】学习日记——数据结构基础复习(线性结构、数组、矩阵和广义表、树与二叉树&KMP算法)

目录

一、关于练字

这个月每天要好好坚持练字,每天起床后先把这项计划完成,防止一天下来都说自己没有时间练字。

二、软考备考

5.19考试,现在是黄金备考时间,每天都要投入主要精力和时间来复习,争取这次顺利拿下中级软件设计师资格证书!一个阶段完成一个目标,不要让自己后悔。
今天主要复习数据结构这个章节,预期是过完所有知识点,但最后只过了一前面三个知识点,掌握得还算牢固,主要体现在下面这个思维导图,蓝色表示今天已复习,黄色表示待复习。后面的几点主要是重要知识点。
这里写图片描述

(一)KMP算法

KMP算法推演步骤
KMP算法推演步骤
部分匹配表计算方法

(二)KMP算法例题

KMP算法例题1
KMP算法例题2
KMP算法例题3
KMP算法例题4
KMP算法例题5

(三)线性表相关概念

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

(四)栈与队列

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

(五)串

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

(六)树与二叉树重要知识点

树与二叉树1
树与二叉树2
二叉排序树
平衡二叉树

三、总结

今天开始找到状态,晚上好好睡一觉,明天要踏实完成计划,并及时做好记录、总结与回顾。不断重复才是记住知识王道。今天很致命的一点是没有写代码,明天要补上。


参考资料

[1]数据结构基础——KMP算法:
https://ke.qq.com/webcourse/index.html#course_id=194620&term_id=100230671&taid=1113590530766908&vid=v1412nqkgr7
[2]数据结构基础——树与二叉树:
https://ke.qq.com/webcourse/index.html#course_id=194620&term_id=100230671&taid=1113594825734204&vid=c14126k6xot

猜你喜欢

转载自blog.csdn.net/Jason_first/article/details/80161598