2019年2月3日
FFT&NTT小结
摘要： Preface 最近几天学了一下FFT和NTT，感觉这东西理解了之后也没有那么难 ~~其实我IDFT还不会证明~~ 我本来是准备写一篇特别详细的总结，结果发现了一篇和我想写的内容相近的博客 "传送门" 以及一篇只需初中数学知识的零基础学习笔记 "传送门" 所以我就只讲一下大致的算法过程，具体可以去看 阅读全文
posted @ 2019-02-03 18:20 xunzhen 阅读(398) 评论(2) 推荐(0) 编辑