- 博客(3)
- 收藏
- 关注
RSS订阅原创 FFT匹配字符串
FFT匹配字符串 无匹配符 void FFT_Match(char *s1,char *s2,int m,int n){ for(int i=0;i<m;i++){ a[i].real()=s1[i]-'a'+1;//减小字符串的匹配数，由字符串的范围来减 } for(int i=0;i<n;i++){ b[i].real()=...
2019-12-07 16:22:07
270
原创 FFT
FFT计算多项式乘法与大数乘法 多项式乘法 #include <iostream> #include<stdio.h> #include <complex> //复数模板头文件 const int maxN=1e6; const double pi=3.1415926; using namespace std; void FFT(complex<doub...
2019-12-07 11:40:36
132
原创 字符串匹配算法
字符串匹配算法之有限自动机 代码分为两个个部分： 建立状态转移函数 Transition函数：一个vector<map<char,int> >transition_map(m+1); 建立从数字到字符的对应关系，遍历P中每一个字符的每一种可能并找到K值； Matching_Prefix_Suffix：匹配前后缀：//检验P[0...k-1]==P[q-k+1.....
2019-12-04 16:54:53
179
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人