2019年5月31日
FFT快速傅里叶变换
摘要： 快速傅里叶变换FFT 参考文献:《算法导论》 多项式 定义： 多项式加法： 多项式乘法： 多项式的系数表达： 多项式值的点值表达： 插值（将点值还原成多项式）： 已知的将点值转换为多项式系数的方法有高斯消元（$\Theta(N^3)$）、拉格朗日插值法（$\Theta(N^2)$）等，但通过类似于求 阅读全文
posted @ 2019-05-31 22:31 guoshaoyang 阅读(966) 评论(0) 推荐(0) 编辑
To do list——任务列表
摘要： 待填坑 阅读全文
posted @ 2019-05-31 21:01 guoshaoyang 阅读(419) 评论(0) 推荐(0) 编辑