- 博客(4)
- 收藏
- 关注
RSS订阅转载 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关注的人