算法
文章平均质量分 86
三岔口
这个作者很懒,什么都没留下…
展开
-
字符串的匹配过程
学习KMP算法时,了解到KMP算法主要分为两个步骤:字符串的自我匹配,目标串和模式串之间的匹配一、字符串的自我匹配 所谓字符串的自我匹配,就是看字符串中左右侧相等的最长子串的字符个数。以字符串“12121”为例,左侧的子串为“1”、“12”、“121”或“1212”,注意“12121”不是它本身的子串; 右侧的子串为“1”、“21”、“121”或“2121”。下面原创 2013-04-08 09:48:31 · 1130 阅读 · 0 评论 -
【KMP算法详解——适合初学KMP算法的朋友】
相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚摸不着头脑,要么完全不知所云,要么看不懂书上的解释,要么自己觉得好像心里了解KMP算法的意思,却说不出个究竟,所谓知其然不知其所以然是也。 经过七八个小时地仔细研究,终于感觉自己能说出其所以然了,又觉得数据结构书上写得过于简洁,不易于初学者接受,于是决定把自己的理解拿出来与大家分享,希望能抛砖引玉,这便是Bill写这篇文章想要转载 2013-04-07 13:56:31 · 981 阅读 · 0 评论 -
算法的力量(转李开复)
算法的力量 2006年5月转载 2013-04-10 13:22:23 · 743 阅读 · 0 评论 -
最大的子序列和的问题
最大子序列和问题问题描述: 输入一组整数,求出这组数字子序列和中最大值。也就是只要求出最大子序列的和,不必求出最大的那个序列。例如:序列:-2 11 -4 13 -5 -2,则最大子序列和为20。序列:-6 2 4 -7 5 3 2 -1 6 -9 10 -2,则最大子序列和为16。 算法一://穷举法,复杂度O(n^3) long m原创 2013-04-28 11:52:03 · 568 阅读 · 0 评论