- 博客(4)
- 收藏
- 关注
转载 kmp算法入门,同学写的
原网页:http://blog.csdn.net/HyJoker/article/details/51190726 暴力匹配算法 暴力匹配的思路,假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置,则有: 如果当前字符匹配成功(即S[i] == P[j]),则i++,j++,继续匹配下一个字符;如果失配(即S[i]! = P[j]),令i = i - (j -
2016-04-23 23:05:26 399
原创 kmp算法模板
#include<stdio.h> #include<string> #include<cstring> #include<iostream> using namespace std; int f[100000]; void get_next(string a) { int i=0;f[0]=-1;int j=-1; wh...
2016-04-23 23:02:38 291
原创 输入后缀表达式LOW版
#include #include #include #include using namespace std; int main() { stack f; string k; while(cin>>k) { if(k=="$") { cout<<f.top()<<endl; while(!f.empty()) f.pop(); break; }
2016-04-12 15:20:09 574
转载 MILLer素数测试法
利用费马小定理与概率论的知识,对一个数进行MILLER测试,对于素数n=2^s-1,随机选择一个数a,如果as%n==1,a^(s/2)==-1那么就通过测试,判定为素数。出错的概率小于等于0.25,对这个样本进行多次测试,那么出错的概率就很小了。 书上的代码打下来的,用个转载吧。 #include #include #include #define Times 12 using namesp
2016-04-03 21:34:00 551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人