其他算法
文章平均质量分 85
Daemoonn
编程呵呵哒~~
展开
-
Manacher算法求最长回文
来源:点击打开链接 O(n)回文子串算法 这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法. 原文地址: 点击打开链接 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。 首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂转载 2015-09-21 20:05:50 · 558 阅读 · 0 评论 -
poj3070 Fibonacci(矩阵快速幂)
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11520 Accepted: 8188 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn原创 2015-12-05 10:08:31 · 347 阅读 · 0 评论 -
hdu1023 Train Problem II 卡特兰数,JAVA大数类
Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7578 Accepted Submission(s): 4081 Problem Description As we all kno原创 2016-03-19 11:52:57 · 602 阅读 · 0 评论 -
hdu1058 Humble Numbers
Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22914 Accepted Submission(s): 10025 Problem Description A number原创 2016-05-25 21:34:03 · 359 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1015. Reversible Primes (20) 素数筛法 进制转换
1015. Reversible Primes (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A reversible prime in any number system原创 2016-06-25 10:45:09 · 327 阅读 · 0 评论 -
codeforces 151C Win or Freeze
C. Win or Freeze time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You can't possibly imagine how cold our fr原创 2016-08-06 11:12:57 · 461 阅读 · 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 · 3301 阅读 · 2 评论