数据结构&算法
bruceEeZhao
But a man is not made for defeat.A man can be destroyed but not be defeated
展开
-
模式匹配KMP算法
看了好几遍模式匹配kmp算法,始终没有看明白,今天总算有些头绪了,写下来。(ps:用的是严蔚敏的数据结构,感觉这本书还不错)1.普通的模式匹配这里先简单地说一下普通模式匹配算法的思想,不做过多的解释。 例如: 主串 a b c a b a b c c c a b c a b d 模式串 a b c a b d 主串中的第i个字符与模式串中的第一个字符进行比较,如果相同则继续比较下一原创 2016-03-18 20:38:59 · 552 阅读 · 0 评论 -
[算法01]递归算法的时间复杂度终结篇
本文章转载自http://www.cnblogs.com/python27/archive/2011/12/09/2282486.html 开篇前言:为什么写这篇文章?笔者目前在学习各种各样的算法,在这个过程中,频繁地碰到到递归思想和分治思想,惊讶于这两种的思想的伟大与奇妙的同时,经常要面对的一个问题就是,对于一个给定的递归算法或者用分治思想缩小问题规模的算法,如何求解这个算法的时间转载 2016-09-08 21:36:02 · 2234 阅读 · 0 评论