![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 79
夕阳下江堤上的男孩
这个作者很懒,什么都没留下…
展开
-
字符串匹配问题——KMP算法
KMP算法用于解决字符串匹配问题。给定两个字符串S和T(假设strlen(S) > strlen(T)),判断S中是否包含T,且返回T在S中所在的起始位置。这里为简单起见,若S包含T,则只返回第一个T所在的位置。1、理论原创 2018-03-23 12:00:37 · 857 阅读 · 0 评论 -
求最大子段和——分治法
1、分治策略(1)划分:按照平衡子问题的原则,将序列(a1, a2, …, an)划分成长度相同的两个子序列,则会出现以下三种情况:(2)求解子问题:对于划分阶段的情况①和②可递归求解,情况③需要计算s1+s2: (3)合并:比较在划分阶段的三种情况下的最大子段和,取三者之中的较大者为原问题的解。2、示意图3、代码实现i原创 2018-04-09 11:11:29 · 6704 阅读 · 1 评论