自学fft

https://www.cnblogs.com/RabbitHu/p/FFT.html

emmm这是一篇很好懂的文章,初学的话可以参考一下。

fft的作用还是很多的,但是说到底还是卷积。。。即使不是卷积只要反转数组也可以当成卷积

先上模板:(当然是非递归的啦,比较快)UOJ#34

进阶:再等一下下我就写完了

难一点的:。。。

posted @ 2018-03-27 18:58  hyf20010101  阅读(104)  评论(0编辑  收藏  举报