关系变成没关系，问题是没问题。
—|
收藏闪存小组博问

DengDuck

园龄：3年7个月粉丝：37关注：22

快速傅里叶变换FFT学习笔记
摘要： 离散傅里叶变换(Discrete Fourier Transform，简称DFT)的思想是利用 ωnk将一个多项式转为点值表示法。 对于一个多项式A(x)=a0+a1x+a2x2+...+an−1xn−1,我们按照前文所云，将所有的 ωnk作为 x 代入。 于是我们得到了 n−1 个点，使用复数形式表示，成为一个数组 (y0,y1,y2,...,yn−1)的。 这被称为 A(x) 的傅里叶变换。
132
0
1
浅谈 LIS 问题的几种做法
摘要： 我们都知道经典的 O(nlog⁡n) 求解 LIS 需要写一个很烦的二分，但是树状数组就不用啦。 观察动态规划转移方程： fi=maxaj≤aifj+1 注意到这就是一个二维偏序问题，所以树状数组轻松解决，对于我这种数据结构爱好者简直是福音。
147
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起