自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

m0_63351722的博客

原创 vscode远程连接不上ubuntu服务器

像出现这种拒绝访问的情况，直接用管理员权限打开vscode就好了。

2024-07-16 15:27:46 91

原创 KMP算法原理

比如在匹配的时候第二个指针在第n+1的位置匹配失败，比如abcabe在e这个位置匹配失败，我们要跳到第x个位置保证x前面的y个元素和第一个指针前面的y个元素相同，于是就有了前后缀这个概念，就是为了解决跳转问题才引出的，对于abcabe在e这个位置匹配失败了，指针会跳到哪里，没错就是c这个位置，因为c前面的2个元素ab一定和e前面的两个元素相同，如何确定c的下标，就是e前面的字符串前缀和后缀相等时，前后缀的最大元素个数。该算法的优点，取消了遍历指针，增加了一个算法删除了重复匹配的字符的匹配。

2023-12-24 17:36:20 350 2

空空如也

空空如也

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

TA关注的人

只想看看世界的底层 CSDN认证博客专家 CSDN认证企业博客

码龄3年

IP 属地：四川省

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

2: 原创

199万+: 周排名

20万+: 总排名

441: 访问

: 等级

33: 积分

6: 粉丝

13: 获赞

2: 评论

8: 收藏

私信

关注

热门文章

最新评论

KMP算法原理
只想看看世界的底层: 我这边写了个算法来制作这个NEXT数组 vector<int> next_make(string& needle){ vector<int> ret; ret.push_back(-1); for(int i=1;i<needle.size();i++){ string sub = needle.substr(0, i); ret.push_back(longComPrefix(sub)); } return ret; } int longComPrefix(string &str){ int len=str.size(); if(len==1) return 0; int ret=1; int max=0; while(ret<len){ if (str.substr(0, ret) == str.substr(len - ret, ret)) max = ret; ret++; } return max; }
KMP算法原理
CSDN-Ada助手: 恭喜你开始了博客创作的旅程！KMP算法原理是一个很有深度的话题，你的文章讲解得很清晰，让我受益匪浅。建议你可以在下一篇文章中，结合实际应用场景，分享一些KMP算法的实际应用案例，这样能够更好地帮助读者理解算法的实际意义。希望你能继续保持对技术的热爱，不断提升自己的写作水平，期待你更多精彩的文章！推荐【每天值得看】：https://bbs.csdn.net/forums/csdnnews?typeId=21804&utm_source=csdn_ai_ada_blog_reply1

最新文章

提示

确定要删除当前文章？

取消删除