素数的判定与筛法 判定：很简单嘛！暴力大法参上！ （不相信从来不刷水的我竟然做了这样的题……） 这就是传说中的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
