算法学习资料
文章平均质量分 56
stephen_wong
这个作者很懒,什么都没留下…
展开
-
一般筛法求素数+快速线性筛法求素数
http://blog.csdn.net/dinosoft/article/details/5829550转载 2014-05-18 11:33:39 · 891 阅读 · 0 评论 -
manacher算法 (O(n)求最长回文子串)
我们可以用O(n^2)暴力求解最长回文子串。 之所以是这个复杂度,是因为我们对每个字符比较其两边元素是否相等时,我们都是从它最旁边的一个开始迭代的。 但如果我们能以该字符为中心,其附近的某一段子串已为回文,在此基础上比较更远的元素,那么就有可能降低这个复杂度了。原创 2014-06-06 00:16:05 · 1897 阅读 · 0 评论 -
LeetCode 204. Count Primes
LeetCode原题和维基百科都有解释用到的Sieve of Eratosthenes算法。 该算法可在O(nloglogn)时间内,求出小于n的所有质数;空间复杂度为O(n). 随着n的增大,当空间有限时,维基百科还提出了一种分段筛选(segmented sieve)方法,在时间复杂度不变的情况下,将空间复杂度降为O(n^0.5).下面代码实现了常规筛选(regular sieve)方法:cl原创 2015-07-22 14:39:46 · 700 阅读 · 0 评论