随笔分类 -  算法_字符串

摘要:在大学的时候,应该在数据结构里面都看过kmp算法吧,不知道有多少老师对该算法是一笔带过的,至少我们以前是的,确实kmp算法还是有点饶人的,如果说红黑树是变态级的,那么kmp算法比红黑树还要变态,很抱歉,每次打kmp的时候,输入法总是提示“看毛片”三个字,嘿嘿,就叫“看毛片算法”吧。一:BF算法 如... 阅读全文
posted @ 2014-09-02 17:43 mmcmmc 阅读(361) 评论(0) 推荐(0) 编辑
摘要:1、KMP是一种用来进行字符串匹配的算法,首先我们来看一下普通的匹配算法:现在我们要在字符串ababcabcacbab中找abcac是不是存在,那么传统的查找方法就是一个个的匹配了,如图:经过六趟匹配之后,终于匹配上了。现在是数据比较小的时候,大家可能没有什么感觉,如果我们的数据是百万级别的,那用这... 阅读全文
posted @ 2014-07-31 15:45 mmcmmc 阅读(458) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示