会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qgmzbry
2019年4月8日
KMP初步
摘要: KMP算法专门用于处理字符串匹配问题。 开始学习的时候觉得很有道理,但是一些细节总觉得有些模糊,所以一直觉得懵懵懂懂。今天思考了一下,总结一下,希望对大家也有帮助。 朴素的字符串匹配算法就是一个一个字符挨个去试,但是当匹配串长度比较长的时候复杂度显然会爆炸。 为了解决这个问题,很厉害的三个人想出来了
阅读全文
posted @ 2019-04-08 23:47 qgmzbry
阅读(137)
评论(0)
推荐(0)
编辑
导航
订阅
管理