算法
文章平均质量分 83
unnamedfish_kaer
一只大四狗,对于计算机网络,高并发,并行计算,分布式充满着向往
展开
-
KMP 讲解 和 KMP的 strstr 实现
网上关于KMP的讲解已经够多了,但我感觉很多的文章对于一些关键点的解释还不够清晰,如果你还不知道KMP算法,那建议你先百度了解一番KMP,如果了解完后感觉大脑还是塞塞的,思路不够清晰的话再来看看我这篇文章。这里就不再对KMP从头到尾讲述了。毫无疑问,KMP的关键点就是求next数组,我只针对如下两点做解释以及给与数学证明。 针对字符串str求它的next数组: 1 next[i]的意义: n原创 2015-08-25 21:09:20 · 1052 阅读 · 0 评论 -
Manacher 算法讲解 O(N)复杂度的 最长回文子串求解
求解最长回文子串的方法很多,有几种常见的O(N^2)的最长回文子串求解方法,比如说枚举中心位置向两边扩展,动态规划等,大部分朋友应该都比较熟悉。 Manacher算法相比于上面两种方法,时间复杂度是O(N),空间复杂度也是O(N),可以说是快速求解决回文子串的利器。下面介绍这一算法的思想,以及在文末给与它的实现。 我们以原创 2015-08-29 14:09:59 · 829 阅读 · 1 评论