我个人是并不提倡将数据结构网页化记录笔记的,因为其更偏理科,要求计算掌握

因而个人在这里基本不会谈太多知识点相关的内容,更多是对方向的把握以及一些感悟

应该会摘取一些较好的他人博客内容,他人的相关思路,以配合复习


KMP:

王道该书其实给予了一个错误的导向,认为只需要会Next、Nextval求法就够了

实际上统考更会考KMP算法执行的过程,让你能够走一遍这个算法,而不是说求Next数组

所以一定要明确方向导向,Next数组/PM表/Nextval数组均只是辅助走流程的工具

一定要会主动执行一遍算法,清楚算法是怎么执行的,这就是统考的考察点

15年和19年的统考真题,课后综合题的第二题的第二小题都是需要重点研究的

最简单的自己检测方法,给定一个主串一个子串,去根据程序走一遍,把每一轮写下来即可


队列、栈的应用: