数据结构复习汇总
我个人是并不提倡将数据结构网页化记录笔记的,因为其更偏理科,要求计算掌握
因而个人在这里基本不会谈太多知识点相关的内容,更多是对方向的把握以及一些感悟
应该会摘取一些较好的他人博客内容,他人的相关思路,以配合复习
KMP:
王道该书其实给予了一个错误的导向,认为只需要会Next、Nextval求法就够了
实际上统考更会考KMP算法执行的过程,让你能够走一遍这个算法,而不是说求Next数组
所以一定要明确方向导向,Next数组/PM表/Nextval数组均只是辅助走流程的工具
一定要会主动执行一遍算法,清楚算法是怎么执行的,这就是统考的考察点
15年和19年的统考真题,课后综合题的第二题的第二小题都是需要重点研究的
最简单的自己检测方法,给定一个主串一个子串,去根据程序走一遍,把每一轮写下来即可
队列、栈的应用:
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Ephemeral!
评论