算法问题选编
关注
分享
扫一扫
秦艽·艽野萧萧
这个作者很懒，什么都没留下…
展开
-
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 · 302 阅读 · 0 评论 -
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 · 155 阅读 · 0 评论