2012年5月12日
kmp算法
摘要： #include <iostream>#include <stdio.h>#include <string>using namespace std;const int maxn=1000005;char str[maxn],sub[maxn];int next[maxn];void get_next(char *sub)//构造next 函数{ int i=1,j=0; next[1]=0; while(sub[i]) { if(sub[i]==sub[j]||j==0) { ++i;++j;n... 阅读全文
posted @ 2012-05-12 16:25 qijinbiao1 阅读(101) 评论(0) 推荐(0)
1+1/2+1/3……1/n
摘要： 当n大到10000时就可以有 1+1/2+1/3……1/n=INF+ln(n)+1.0/(2*n) (其中INF=0.57721566490153286060651209) 阅读全文
posted @ 2012-05-12 13:30 qijinbiao1 阅读(247) 评论(0) 推荐(0)
1+1/2+1/3……1/n
摘要： 当n大到10000时就可以有 1+1/2+1/3……1/n=INF+ln(n)+1.0/(2*n) (其中INF=0.57721566490153286060651209) 阅读全文
posted @ 2012-05-12 13:29 qijinbiao1 阅读(143) 评论(0) 推荐(0)