- 博客(15)
- 收藏
- 关注
RSS订阅原创 2026《数据结构》考研复习笔记六（串的KMP算法）
本文章主题思路取自leetcode中关于KMP算法的讲解，外加笔者本人的一些感悟。为了便于读者阅读方便，节省跳转的时间，在此直接粘贴leetcode的讲解内容。关于KMP的三个函数是笔者结合王道《2025数据结构》的函数（不完全符合）总结的，其中关于next数组的感悟写在了next函数注释中——便于快速理解其原理，方便考试快速写出next函数并且解决匹配问题。
2025-04-23 11:33:09
427
原创 2026《数据结构》考研复习笔记五（栈、队列）
实际上，经过笔者研究，关于循环队列，一共有两种不同的入栈方式，进而导致了两种方式的“初始化”、“队长”、“队满”（默认牺牲一个存储单元）操作都不相同（笔者已经反馈给王道考研教材，希望更多同学能够注意到这个区别）在此笔者提醒一句：请认真证明上述结论并且找到规律，将4位数不合法出栈序列熟练掌握（达到快速写出的程度），这个出栈序列没有递推规律，但是依然有技巧——比如当某个数出栈时，前面的入栈序列是确定的，而曾经真题也考过类似题目。（证明写在后面的笔记上了，由于太费时间，就不再细写电子版了）
2025-04-22 20:58:11
422
原创 （编译原理二）语法分析
文法：一种用于描述程序设计语言语法的表示方法，描述程序设计语言构造的层次化语法结构输入：词法分析器输出的词法单元序列输出：语法树表示语法分析器功能：验证输入源程序的合法性。对于病构程序，能够报告语法错误，进行错误恢复对于良构程序，能够输出语法结构语法分析器的类型通用型自顶向下（LL文法）自底向上（LR文法）
2024-10-22 23:42:18
3189
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人