算法
文章平均质量分 78
被遗忘的那片天空
小时候有一个梦想那就是改变世界长大后梦想变了就想改变一个国家等到某一天才发现要改变的原来是自己
展开
-
最大字段和(动态规划法)
今天算法上机老师要求我们用动态规划法求一堆整数的最大字段和,其递推式如下:原理为:当前面j –1个数的求和大于0 时,执行b[j] = B[j -1] + a[j],否则令b[j] = a[j];好了,完整的代码如下: 今天算法上机老师要求我们用动态规划法求一堆整数的最大字段和,其递推式如下:原创 2013-06-09 18:10:14 · 1961 阅读 · 0 评论 -
KMP算法
KMP算法的思路为:S为目标串,T为模式串,若S[i] = T[j],则i和j分别增1,否则,i不变j退回到j = next[j]的位置,这是的j可能出现两种情况:一种是j退回到某个j=next[j]位置时有S[i] = T[j],则指针各增1后继续匹配;另一种情况是j退回到j = -1时,此时令I,j指针各增1,即下一次比较S[I + 1]和T[0]。可是还是不太懂next数组是怎么回事,如果有原创 2013-06-09 18:10:19 · 430 阅读 · 0 评论