
其他算法
文章平均质量分 85
Daemoonn
编程呵呵哒~~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Manacher算法求最长回文
来源:点击打开链接O(n)回文子串算法 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:点击打开链接 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。 首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂转载 2015-09-21 20:05:50 · 598 阅读 · 0 评论 -
poj3070 Fibonacci(矩阵快速幂)
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11520 Accepted: 8188DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-12-05 10:08:31 · 377 阅读 · 0 评论 -
hdu1023 Train Problem II 卡特兰数,JAVA大数类
Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7578 Accepted Submission(s): 4081Problem DescriptionAs we all kno原创 2016-03-19 11:52:57 · 645 阅读 · 0 评论 -
hdu1058 Humble Numbers
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22914 Accepted Submission(s): 10025Problem DescriptionA number原创 2016-05-25 21:34:03 · 401 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1015. Reversible Primes (20) 素数筛法 进制转换
1015. Reversible Primes (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueA reversible prime in any number system原创 2016-06-25 10:45:09 · 361 阅读 · 0 评论 -
codeforces 151C Win or Freeze
C. Win or Freezetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou can't possibly imagine how cold our fr原创 2016-08-06 11:12:57 · 503 阅读 · 0 评论 -
斐波那契数列数组递推,普通递归,记忆化搜索,矩阵快速幂,和公式法
直接数列递推推的时候是O(n)的复杂度,查询的时候是O(1),但是当n很大的时候,数组空间可能有点力不从心#include #include using namespace std;int fb[45];int main(){ fb[0] = 0; fb[1] = 1; for (int i = 2; i <= 45; i++) { fb[i] = fb[i -原创 2015-12-05 10:24:37 · 3386 阅读 · 2 评论