加密算法在各个网站运用很平常,今天整理代码的时候看到了我们项目中运用了RSA加密,就了解了一下。 先简单说一下RSA加密算法原理,RSA算法基于一个十分简单的数论事实:将两个大质数相乘十分容易,但是想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥。 RSA的算法涉及三个参数,n、e ...
分类:
编程语言 时间:
2017-05-09 18:22:00
阅读次数:
265
1.用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有____个0。 【解析】 计算N。下3进制结果末尾有多少个0,事实上就是计算3进制中的3被进位多少次,仅仅要将N!因式分解成3^m*other。m就是答案。技巧性的解法就是m=N/3+N/(3^2)+N/(3 ...
分类:
编程语言 时间:
2017-04-25 22:18:42
阅读次数:
261
韦达定理 http://baike.baidu.com/link?url=M45ozZEnQ4BtKD7l22WWgQuGnmDYV7TFynQcPEO2Tt8leYGhyEa1flt-RM34NG4w1ORXDBH6EPKkfm7hLKi26u--jwR3a2GXFbWHiQV5NKnk_ld0z ...
分类:
其他好文 时间:
2017-04-12 11:34:31
阅读次数:
159
RSA公钥加密算法是1977年由Ron Rivest、Adi Shamirh和LenAdleman在(美国麻省理工学院)开发的。 这个算法的名字也是他们三个人名字首字母,RSA算法基于一个十分简单的数论事实: 将两个大素数相乘十分容易,但想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密 ...
分类:
编程语言 时间:
2017-04-06 18:58:28
阅读次数:
207
0. 一般差分方程 y[n]=Σbkx[n-k]+Σaky[n-k] 1. 直接I型 根据一般差分方程可以直接画出直接I型。 2. 直接II型 上面的图可看做两个系统的级联,交换次序后可合并延迟单元z-1,得到直接II型。 3. IIR级联型 将IIR系统的分子分母分别进行因式分解,可得到级联型。 ...
分类:
其他好文 时间:
2016-11-13 09:31:24
阅读次数:
369
第一种,试除法 第二种,先求质数,在试除质数 #include <iostream>#include <vector>#include <cstring>#include <cstdio>#include <algorithm>#include <cmath> using namespace std ...
分类:
其他好文 时间:
2016-09-17 10:40:43
阅读次数:
225
数学,构造。 这题比较有意思,一开始没发现结论写了一个最坏复杂度为$O({10^9})$暴力居然能$AC$,正因为如此,我才发现了规律。 一开始是这么想的: 先假设$n$为直角边,设斜边长度为$c$,另一条直角边长度为$b$,因此有${c^2} - {b^2} = {n^2}$。 左边因式分解得到: ...
分类:
其他好文 时间:
2016-08-27 11:24:13
阅读次数:
110