学习型 ASP/PHP/ASP.NET 主机 30元/年全能 ASP/PHP/ASP.NET 主机，支持月付专业 MSSQL 数据库空间，支持月付专业 MySQL 数据库空间，支持月付
轻松建立自己的群组，招兵买马   
‹‹ 上一主题 | 下一主题 ››
发新话题
打印

再请教一个问题

dong09032007

新手上路

Rank: 1

帖子
4 
精华
0 
注册时间
2008-6-9 
1# 大 中 小 发表于 2008-7-23 17:32  只看该作者

再请教一个问题

有个叫KMP的字符串算法相当委琐难懂,哪位高手可以给深入浅出的讲解一下

搜索更多相关主题的帖子: KMP 算法 深入浅出 字符

TOP

zjl138

高级会员

Rank: 4

帖子
711 
精华
0 
性别
男 
注册时间
2007-11-12 
2# 大 中 小 发表于 2008-7-23 20:32  只看该作者
看了推导看代码,看了代码再看推导,我是这样过来的.
Say goodbye to Windows.

TOP

blueboy82006

中级会员

Rank: 3Rank: 3

帖子
372 
精华
0 
性别
男 
来自
幻想世界 
注册时间
2007-7-23 
3# 大 中 小 发表于 2008-7-26 09:40  只看该作者
找几个例子，对照算法，自己匹配一下。。。
I'm just a blueboy......

我的论坛空间: http://hi.bccn.net/178760

TOP

octillion

中级会员

Rank: 3Rank: 3

帖子
195 
精华
0 
注册时间
2008-7-24 
4# 大 中 小 发表于 2008-7-27 01:28  只看该作者
http://www.matrix67.com/blog/archives/115
附件: 您所在的用户组无法下载或查看附件

TOP

octillion

中级会员

Rank: 3Rank: 3

帖子
195 
精华
0 
注册时间
2008-7-24 
5# 大 中 小 发表于 2008-7-27 01:29  只看该作者
字符串的匹配算法，O(m+n)

匹配前先进行b串自身的匹配

TOP

妍清舞

注册会员

Rank: 2

帖子
115 
精华
0 
性别
女 
注册时间
2007-11-12 
6# 大 中 小 发表于 2008-7-30 12:14  只看该作者

回复 1# dong09032007 的帖子

以人工去匹配的思想来理解代码可能会容易一些，总之跟2#说的差不多

TOP

‹‹ 上一主题 | 下一主题 ››
发新话题