2018年12月_xueyan0096

12月 11月 03月

原创【笔记】Factoring - Pollard rho Algorithm

给定合数n和附加项a，令g(x) = x^2 + a (mod n)。重复计算g(x)、g(g(x))和gcd = gcd(g(x)-g(g(x)), n)直到gcd != 1且gcd != n为止，这时的gcd即为n的一个因子。参考wiki 下面是微改版本，当gcd = n时会换一个附加项(a + 1)。/// <summary>/// return factor o...

2018-12-12 14:11:45 253

原创【笔记】Big Integer - FFT Multiplication

Discrete Weighted Transform FFT MultiplicationFFT时间复杂度时O(nlgn)，当输入向量长度减半时时间复杂度为O(n/2lg(n/2)) < O((nlgn)/2)，所需时间几乎减半。调用FFT时，对于整数型向量，可以把向量的前半部分放入实部，后半部分放入虚部，比全部放入实部更快。也就是对于长度为N的向量，0,1...N/...

2018-12-06 18:20:47 515

原创【笔记】Cooley–Tukey FFT Algorithm - Iterative Edition

DFTIDFTFFT1 当输入向量长度为2^k时参考《Introduction to Algorithms》chapter 30.3每次迭代的元素赋值及辅助方法reorder/// <summary>/// Radix-2 Step Helper Method/// </summary>/// <param name...

2018-12-06 15:55:35 825

原创【笔记】Cooley–Tukey FFT Algorithm - Recursive Edition

DFTIDFTFFT1 当输入向量长度为2^k时参考wiki FFT有如下代码/// <summary>/// Cooley–Tukey FFT algorithm,/// length of <paramref name="data"/> is power of 2./// <paramref name="left"/>...

2018-12-06 14:56:08 1556

汉字笔顺共20842字（“壭亪寽兯嚸”这五个字没收）

纯文本，网络爬来的，大部分来自bs.kaishicha.com。有16个字来自其它网站：﨩、嗀、蘒、﨤、礼、裏、隣、秊、兀、凉、郎、羛、羭、袬、羒、羵

2020-09-03

冈萨雷斯《数字图像处理》全家桶

包括英文文字版第3版和第4版，中文扫描版第3版，中文Matlab扫描版第2版。所有版本均带有书签。另附中文Matlab版程序及图片资源。所有文档均为pdf。

2018-11-22

离散数学及其应用第6版答案（奇数题和偶数题）

离散数学及其应用第6版所有题的答案包括奇数题及偶数题

2013-12-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 【笔记】Factoring - Pollard rho Algorithm

原创 【笔记】Big Integer - FFT Multiplication

原创 【笔记】Cooley–Tukey FFT Algorithm - Iterative Edition

原创 【笔记】Cooley–Tukey FFT Algorithm - Recursive Edition