素数的判定与筛法 判定:很简单嘛!暴力大法参上! (不相信从来不刷水的我竟然做了这样的题……) 这就是传说中的O(根号N)大暴力…… 那么还有个算法叫Miller-rabin…… 那么我们来介绍一下这是个什么东西: 首先让我们了解这几个概念: 费马小定理:对于素数p和任意整数a,有ap ≡ a(mo ...
分类:
其他好文 时间:
2016-11-27 06:50:07
阅读次数:
201
Description Give you a lot of positive integers, just to find out how many prime numbers there are. Description Give you a lot of positive integers, j ...
分类:
其他好文 时间:
2016-11-17 23:35:43
阅读次数:
211
也即是说:假设我们要测试n是否为质数。我们可以随机选取一个数a,然后计算a^(n-1) mod n,如果结果不为1,我们可以100%断定n不是质数。 否则我们再随机选取一个新的数a进行测试。如此反复多次,如果每次结果都是1,我们就假定n是质数。 该测试被称为Fermat测试。需要注意的是:Ferma ...
分类:
其他好文 时间:
2016-11-12 17:14:16
阅读次数:
195
首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 ...
分类:
编程语言 时间:
2016-11-10 02:07:27
阅读次数:
242
【题目大意】 给n个数判断有几个素数。(每个数<=2^32) 注意多组数据 【题解】 用Rabin_Miller测试跑得飞快。。。 ...
分类:
其他好文 时间:
2016-11-05 11:35:35
阅读次数:
186
在非对称加密中使用的主要算法有:RSA、Elgamal、背包算法、Rabin、D-H、ECC(椭圆曲线加密算法)等。 优点: 非对称加密与对称加密相比,其安全性更好:对称加密的通信双方使用相同的秘钥,如果一方的秘钥遭泄露,那么整个通信就会被破解。而非对称加密使用一对秘钥,一个用来加密,一个用来解密, ...
分类:
移动开发 时间:
2016-11-02 18:05:45
阅读次数:
216
包括线性筛,朴素判断方法,以及miller-rabin(非加强版) ...
分类:
其他好文 时间:
2016-10-31 21:53:04
阅读次数:
302
非对称加密拥有两个密钥:公开密钥(publickey)和私有密钥(privatekey)。通常使用公钥加密,只有使用对应的私钥才能够解密。非对称加密主要算法有:RSA、Elgamal、背包算法、Rabin、D-H、ECC(椭圆曲线加密算法)等非对称加密执行的步骤顺序:1、先获取KeyPair对象;2、获取..
分类:
编程语言 时间:
2016-10-17 16:20:50
阅读次数:
188
素数的判定与筛法 判定:很简单嘛!暴力大法参上! (不相信从来不刷水的我竟然做了这样的题……) 这就是传说中的O(根号N)大暴力…… 那么还有个算法叫Miller-rabin…… 那么我们来介绍一下这是个什么东西: 首先让我们了解这几个概念: 费马小定理:对于素数p和任意整数a,有ap ≡ a(mo ...
分类:
其他好文 时间:
2016-10-07 01:19:55
阅读次数:
156
加密算法 1.非对称加密 公开密钥加密,是加密和解密使用不同密钥的算法,广泛用于信息传输中。 常见的算法有:RSA、ElGamal、Rabin。 2.对称加密 将信息使用一个密钥进行加密,解密时使用同样的密钥,同样的算法进行解密。 常见的算法有:DES、3DES、AES。 摘要算法(散列算法) 1. ...
分类:
Web程序 时间:
2016-09-27 13:35:53
阅读次数:
201