算法
文章平均质量分 92
smilingeyes
这个作者很懒,什么都没留下…
展开
-
求数组中和最大的子数组(数组中和最大的子串)
某公司面试题,回来找的答案这个是最好的。 又一个经典问题,对于一个包含负值的数字串array[1...n],要找到他的一个子串array[i...j](0 这里我们需要注意子串和子序列之间的区别。子串是指数组中连续的若干个元素,而子序列只要求各元素的顺序与其在数组中一致,而没有连续的要求。对于一个元素数为n的数组,其含有2^n个子序列和n(n+1)/2个子串。如果使用穷举法,则至转载 2012-10-30 11:22:34 · 977 阅读 · 0 评论 -
kmp算法
http://saturnman.blog.163.com/blog/static/5576112010969957130/ KMP算法解决的问题是字符匹配,是由Knuth–Morris–Pratt共同开发出来的,这个算法把字符匹配的时间复杂度缩小到O(m+n),而空间复杂度也只有O(m),n是target的长度,m是pattern的长度,在此算法在发明之前并不是没有如此高效的算法,但是原算法比转载 2013-04-15 15:13:03 · 681 阅读 · 1 评论