T1： 所有不互质的数对一定在同一集合内。 并查集维护每个数所在集合，以数对为链合并。 但是这样复杂度为$O(n^2)$的。 考虑优化，两个数不互质，意味着他们之间有相同质因子，把每个数分解质因数，和他的质因子合并即可。 线筛处理出最小质因子后可以$O(logn)$求所有质因子。 时间复杂度$O(n ...
分类：
其他好文 时间：
2019-10-03 13:04:43
阅读次数：
87
积性函数 定义 若f(x)满足f(pq)=f(p)*f(q)且p⊥q，则f(x)为积性函数。 特殊地，若不要求p⊥q，则为完全积性函数。 性质一 若将n表示成质因子分解式（算数基本定理） 则有： 性质二 若f为积性函数且有 则f为完全积性函数。 ...
分类：
其他好文 时间：
2019-10-03 10:58:37
阅读次数：
96
介绍r2是radare的第二版，目的是提供一组库和工具来处理二进制文件。Radare项目最初是一个取证工具，一个脚本命令行十六进制编辑器，可以打开磁盘文件，但后来添加了对分析二进制文件、分解代码、调试程序、附加到远程gdb服务器的支持，简单的来说它就是一个开源的(但也同样强大的)二进制分析工具，有些 ...
分类：
其他好文 时间：
2019-10-03 10:22:17
阅读次数：
87
令 $N=p_1^{c_1}p_2^{c_2}...p_m^{c_m}$ 则$\varphi(n)=N \times \prod_{prime_p|N}(1 \frac{1}{p})$ 关于欧拉函数： ①$\forall n 1 ,\sum_{i=1,gcd(i,n)=1}^ni=\frac{n}{ ...
分类：
其他好文 时间：
2019-10-02 22:31:48
阅读次数：
113
希尔伯特变换(Hilbert Transform)是积分变换中的一种，在信号处理领域得到了广泛的应用，而在工程中常用于窄带数字信号的处理。金融市场的波动是非周期、不规律的，但只要存在波动，就可以通过希尔伯特变换寻找其“周期性”。对于股价走势，一般可将其分解为：长期趋势、中短期周期性波动和噪声。在去除 ...
分类：
其他好文 时间：
2019-10-02 19:14:58
阅读次数：
143
n=4;%确定需要LU分解的矩阵维数 %A=zeros(n,n); L=eye(n,n);P=eye(n,n);U=zeros(n,n);%初始化矩阵 tempU=zeros(1,n);tempP=zeros(1,n);%初始化中间变量矩阵 A=[1 2 -3 4;4 8 12 -8;2 3 2 1... ...
分类：
其他好文 时间：
2019-10-02 12:58:11
阅读次数：
111
数论函数 取整函数 定义 对于实数 $x$，记 $?x?$ 为不超过 $x$ 的最大整数。 $\lfloor x \rfloor$ 也是满足如下关系的唯一整数： $\lfloor x \rfloor ≤x 对于任意的 $x$ 与正整数 $a$，$b$，我们均有： $$ ??\frac{x}{a}?/ ...
分类：
其他好文 时间：
2019-10-02 00:52:22
阅读次数：
102
1.基本概念和常用代码 （1）素数（质数） （4）欧拉函数（不超过自己并与自己互质的数的个数） $$ \varphi(n)=n(1 \frac{1}{p_1})(1 \frac{1}{p_2})\cdots(1 \frac{1}{p_k}) $$ 证明： 给出正整数n的唯一分解式 $$ n=p_1^ ...
分类：
其他好文 时间：
2019-10-01 23:10:29
阅读次数：
220
【数字图像处理】Bilateral Filters https://www.yuque.com/lart/idh721/bf 简单介绍 双边滤波是一种非线性的 可以模糊图像并且能保留一定的边缘信息 的技术。 它能够将图像分解成不同的尺度，而不会在修改后产生光晕（haloes），这使得它在计算摄影应用 ...
分类：
其他好文 时间：
2019-10-01 18:29:10
阅读次数：
140
本学期我教了个数值分析和matlab课程，当然matlab很久没有碰过了，这次是临时重学了一遍。至于数值分析，我是一点也不怕的，因为矩阵论部分内容刚刚教过。当然，如果不深入讲解它的理论，知识告诉你怎么去用它，我想这些就绰绰有余了。 重点： 1.范数 2.线性方程组求解的迭代法 3.LU分解，乔列斯基 ...
分类：
其他好文 时间：
2019-10-01 16:04:47
阅读次数：
85
