数据结构与算法
文章平均质量分 83
在下滕非凡
湖南汽车工程职业大学,大三软件专业在读。所有博客都是笔记有不足还请各位大佬多多指点,个人非常愿意和各位码友交流技术。
展开
-
图解数据结构之图、邻阶矩阵、邻接表、拓扑排序、AOE网及其关键路径
图概念、遍历、邻阶矩阵、邻接表、拓扑排序、AOE网及其关键路径原创 2024-04-30 09:38:42 · 1016 阅读 · 2 评论 -
JMP算法实现及改进思想
KMP 算法的基本思想是利用已经匹配过的信息,尽量减少匹配的次数。其核心在于构建模式串的“部分匹配表”(Partial Match Table),也称为“next 数组”。该表记录了模式串中每个位置的最长前缀子串,使得该前缀子串同时也是该位置的后缀子串的长度。这个表的构建过程是 KMP 算法的关键步骤之一。原创 2024-04-27 07:13:37 · 954 阅读 · 1 评论