![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 90
Reeozi_
这个作者很懒,什么都没留下…
展开
-
数据结构与算法——串的模式匹配
模式匹配——KMP算法 模式匹配算法模式匹配——KMP算法算法思路算法产生的原因算法步骤代码演示优化 算法思路 算法产生的原因 由于Brute-Force算法在模式串对主串匹配的过程中,要不断对主串指针进行回溯,实际上有些情况下主串指针的回溯是不必要的,例如: 当模式串在第四个字符与主串失配时,BF的做法是将主串指针回溯,模式串从头开始和主串的下一个字符处开始匹配。这里可以是注意模式串和主串在失配位置前有相同的字符,此时再从头重新匹配是没有必要的。 因此KMP算法就是为加速匹配有用信息,减少不必要的指针回原创 2022-04-19 02:02:02 · 614 阅读 · 0 评论 -
数据结构与算法——图的最短路径
图的最短路径经典算法原创 2022-07-17 18:18:35 · 167 阅读 · 1 评论