自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

好记性不如烂笔头的专栏

每天进步一点点

08月 06月 04月 01月

原创电脑中了“Ads by SalePlus”病毒，清理过程

**电脑中了“Ads by SalePlus”病毒，清理过程**第一次在这上面写博客，诚惶诚恐！以前都是看大牛们的博客，心中是无限的赞叹和折服啊，自己曾经也尝试下写写，发现写的都是垃圾，就删了，后来确实想找个地方记载一下自己最近遇到的困难，解决办法，我觉得这是经验，以后翻看起来也会非常有用的，所以我觉得博客最基本的作用是为了帮助自己记录一下最近的学习到的新的有用的知识，如果这些知识能够对他人起到

2015-04-25 12:43:54 3657

统计学习方法---李航的那本书，刚看完，很不错

附录A有点问题，其他的都可以看。我已经看完了，感觉很不错，推荐大家看看

2018-02-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

路漫远吾求索 CSDN认证博客专家 CSDN认证企业博客

码龄12年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

162: 原创

7万+: 周排名

208万+: 总排名

68万+: 访问

: 等级

5384: 积分

434: 粉丝

970: 获赞

214: 评论

2101: 收藏

私信

关注

热门文章

分类专栏

最新评论

KMP算法最浅显理解——一看就明白
ZereChen: 图做的很漂亮，但还是讲不清楚。
KMP算法最浅显理解——一看就明白
秦晨1998: int k = -1;//k初始化为-1 这注释给我看乐了，为什么不给k = k + 1这行也注释一下 k = k + 1;// k的值 + 1
KMP算法最浅显理解——一看就明白
Empty_Sky02: int KMP里如果不是一找到一个位置就return，则while里应特判k==plen-1，否则可能越界
KMP算法最浅显理解——一看就明白
举头望天狼: kmp算法思想精妙，一般人不理解为什么这么设计，也很难讲清楚为什么O(mn)就优化到了(m+n)。我现在完全理解了，即使next数组全部是-1，它也包含了子串的重要信息，如果匹配到此，突然失败了，我就不需要在主串上只挪1格，字串完全复位后继续匹配，而是在主串当前发生不匹配的位置开始，复位子串继续前行就可以了。可以想象在一条曲线上你去匹配一个钥匙的凹槽，如果钥匙中间一小段与最前面一小段完全相同，在匹配过程中，正好过了中间这一小段后就不同了，我们怎么处理？最好的办法就是把钥匙的最前面对准这里，继续往下匹配，而不是只挪一个单位，因为只挪1个单位肯定齿轮错开，前面已经匹配过的肯定就对不上了啊！这就是kmp的精妙之处！
KMP算法最浅显理解——一看就明白
tian5300: 看了大半晚上，博主的分析终于帮我思路打通了！感谢！匹配字符串过程中，之所以朴素匹配会在原字符串中回退指针，就是因为无法获知：从中断到回退之后的起点，原字符串这一段字符串中，是否有匹配字符串的前缀能接上原字符串中断的这个点。获取匹配字符串的前缀和后缀相同部分最大长度，就能定位最长前缀最后一位，在中断的点直接续上……表达不太清楚……总之最理解的是next数组的构建，其中str[k+1] != str[q]时k=next[k]最难理解，个人理解是：把前者看作str[k+1] != str[q+1]，这样上一轮str[k] == str[q]时，也就是[0: k]这一段前缀和后缀[q-k: q]（左闭右闭区间）时相同且最长；但是str[k+1] != str[q+1]不相同，这样之前相同的前后缀就不能延续继续增加长度了，只有缩短长度。怎么缩短长度（减小k）的同时，并保持前缀[0: k]和后缀[q-k: q]一致呢？那就是找到前缀[0: k]中的最长相同前缀和后缀，只有这样k缩短为k'之后，新的前缀[0: k']和后缀[q-k': q]才能相同且尽可能大，而薪的前缀[0: k']中的k'正是next[k]，所以k'=next[k]；然后判断新的前缀[0: k']后一位，即str[k'+1] 是否与str[q+1]相同，若相同，则构成新的最长相同前缀[0: k'+1]和后缀[q-k: q+1]，于是next[q] = k' + 1 = next[k] + 1；若不同，则继续在前缀中寻找上一个前缀，即k'' = next[k']。

最新文章

提示

确定要删除当前文章？

取消删除