摘要： 转自：http://blog.renren.com/share/408963653/15068964503其实我感觉这个学期算法最难最搞不懂的绝对不是动态规划啊！绝对是快速傅里叶变换啊！最近才弄懂有木有。有不少人问我，于是干脆就写成日志吧。首先明确一下基本概念吧，就三点，DFT,FFT,蝴蝶操作。 ... 阅读全文