![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
萧甬学者
这个作者很懒,什么都没留下…
展开
-
最大连续子序列之和
经典算法——求最大子序列和比较经典的算法问题,能够很好的体现动态规划的实现,以一点“画龙点睛” 大大精简了算法复杂度,且实现简单。本文中实现了4种:一般 maxSubSequenceSum0 O(n^3)简单优化过的算法 maxSubSequenceSum1 O(n^2)分治法优化的算法 maxSubSequenceSum2 O(n*log(n))动态规划的算法 maxSubSequenceS原创 2011-06-15 15:21:00 · 5975 阅读 · 0 评论 -
字符串匹配 KMP 算法
//传统的字符串比较算法 #include #include char s[51],t[11]; int next[11]; int index(char *s,char *t,int pos) { int i = pos; int j = 0; int len1 = strlen(s); int len2 = strlen(t); while(i {原创 2011-10-20 15:45:28 · 577 阅读 · 0 评论 -
简单的 字符串比较函数 易懂 复杂度
1.简单的字符串匹配函数 简单的字符串匹配很简单,就是一个两重循环。 算发一: #include #include char s[51],t[11]; int next[11]; int cnt[11]; void index(char*s,char *t,int pos) { int i,j,k; int x = 0; int l原创 2011-10-21 10:38:28 · 2212 阅读 · 0 评论 -
经典算法研究:模式匹配(子串匹配)之 KMP 算法(C语言实现版)
最近研究KMP算法,参考了很多网上的资料,感觉它们写的都比较乱,包括csdn博客名人v_july_v。这些资料有个通病,那就是写的东西都比较多,比较杂乱,但是很难使人深入的去理解。其实对一个经典算法的理解,就在那么关键的几步,写一堆东西上去,反而不利于读者对于算法本质的理解。下面写了一些我对KMP算法的理解,并用C语言实现了出来,希望大家多多指教。 传统的字符串比较算法很简单,拿一个主串s和一个原创 2012-06-05 16:11:20 · 8474 阅读 · 0 评论