会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Live2D
-涂涂-
博客园
园子
首页
新随笔
联系
管理
订阅
随笔- 238 文章- 2 评论- 7 阅读 -
42万
随笔分类 -
算法
kmp算法笔记(简单易懂)
摘要:一般字符串比较长串m短串为n,那么用暴力方法复杂度为O(m*n) 但是kmp却可以达到O(m+n)!!!!!! 对于这个神奇的算法,我也是似懂非懂, 下面介绍一个简单的方法求kmp 1、求next数组 这个数组时kmp的灵魂!next数组时对于短串n求的 步骤: 1)next[0]=-1 2) ne
阅读全文
posted @
2019-09-14 00:59
-涂涂-
阅读(321)
评论(0)
推荐(0)
编辑
公告
昵称:
-涂涂-
园龄:
6年2个月
粉丝:
9
关注:
8
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享