再请教一个问题 - 数据结构与算法 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 再请教一个问题

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1119 人关注过本帖

标题：再请教一个问题

只看楼主加入收藏

dong09032007

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：9
专家分：0
注　册：2008-6-9

收藏

问题点数：0 回复次数：5

再请教一个问题

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

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

发帖时间

2008-07-23 17:32

zjl138

帅哥哟，离线，有人找我吗？

Rank: 1

等　级：新手上路
威　望：1
帖　子：788
专家分：0
注　册：2007-11-12

收藏

得分:0

看了推导看代码,看了代码再看推导,我是这样过来的.

i like linux...

发帖时间

2008-07-23 20:32

blueboy82006

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

来　自：幻想世界
等　级：贵宾
威　望：16
帖　子：1227
专家分：57
注　册：2007-7-23

收藏

得分:0

找几个例子，对照算法，自己匹配一下。。。

无

发帖时间

2008-07-26 09:40

octillion

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：195
专家分：0
注　册：2008-7-24

收藏

得分:0

http://www.

KMP算法的介绍.pdf (78.01 KB)

发帖时间

2008-07-27 01:28

octillion

性别保密呀，离线，找我有事吗？

Rank: 1

等　级：新手上路
帖　子：195
专家分：0
注　册：2008-7-24

收藏

得分:0

字符串的匹配算法，O(m+n)

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

发帖时间

2008-07-27 01:29

妍清舞

美女呀，离线，留言给我吧！

Rank: 1

等　级：新手上路
帖　子：121
专家分：0
注　册：2007-11-12

收藏

得分:0

回复 1# dong09032007 的帖子

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

发帖时间

2008-07-30 12:14

快速回复：再请教一个问题

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.057424 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved