其他算法
关注
分享
扫一扫
文章平均质量分 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 评论