lzx_2014的博客

算法学习笔记FFT(FastFourierTransformation)FFT(FastFourierTransformation)FFT(Fast Fourier Transformation)，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。 说实话我根本就没看懂，那我就草草地说说。 ~~我默认~~大家都知道...

算法学习笔记NTT(NumberTheoreticTransforms)NTT(NumberTheoreticTransforms)NTT(Number Theoretic Transforms)，即为日本电报电话公司快速数论变换。 快速数论变换(NTT)(NTT)(NTT)与快速傅里叶变换(FFT)(FFT)(FFT)实际上相类，可以说两者拥有相同的基础思想。NTTNTTNTT有较强的针对...