luyouqi233的博客

原创 模板：快速傅里叶变换（FFT）

参考：http://blog.csdn.net/f_zyj/article/details/76037583 原文即是一篇很好的FFT入门博客，但是笔者打算为了日后的学习，则将原篇章的结构删改增添一下，如有思路上的雷同十分正常。 “是时候打开FFT的大门了！”预备知识：1.至少知道基础数论与一定解三角形知识（大概是高中水平）。 2.定义i=−1−−−√i=−1i=\sqrt{-1...