数据结构算法--------自己的拙见

数据结构算法理解

1、kmp算法之next数组的优化理解

对kmp算法next数组优化的理解: 因为如果连续几个相同的内容出现时 某一个不匹配 那也就意味着其余的都不匹配 因而直接回到第一个重复的即可

  如下图中的aaaax 前4个a中一旦有一个不匹配就直接退回到第一个a即可
在这里插入图片描述
从这张图片中可以很清楚的看到为啥需要优化
该图片来源,点进去即可

//空格的妙用—markdown语法
半方大的空白 或 1
全方大的空白 或 1
不断行的空白格 或 1
或者改一下输入法 变为全角 打两个空格即可 打完切换回来

©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页