首先计算模式字符串的散列函数, 如果找到一个和模式字符串散列值相同的子字符串, 那么继续验证两者是否匹配. 这个过程等价于将模式保存在一个散列表中, 然后在文本中的所有子字符串查找. 但不需要为散列表预留任何空间, 因为它只有一个元素. 基本思想 长度为M的字符串对应着一个R进制的M位数, 为了用一 ...
分类：
编程语言 时间：
2016-11-10 02:07:27
阅读次数：
242
rocks管理节点安装1、添加管理主节点①、下载镜像地址ftp://ftp.rocksclusters.org/pub/rocks/rocks-6.2/linux/area51+base+bio+fingerprint+ganglia+hpc+htcondor+java+kernel+kvm+os+perfSONAR+perl+python+sge+web-server+zfs-linux-6.2.x86_64.disk1.iso②、使用镜像安装安..
分类：
其他好文 时间：
2016-11-09 23:29:17
阅读次数：
506
【题目大意】 给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
题目链接：http://poj.org/problem?id=1200 这个题，我真是无限MLE,RE,WA,太伤心了，还是写一下吧。题意很简单(英语很好读)，最后看了一下金海峰的思路。果然，应该是我的这个hash表有点问题，最好是用正确的算法吧，不乱创造了。karp-rabin把字符串转化成数字的 ...
分类：
其他好文 时间：
2016-09-10 01:20:50
阅读次数：
149
满足费马小定理 a^(n-1) 1(mod n) >伪素数 对于所有a belong Zn*，总存在满足的合数n，称为Carmichael数 【Miller-Rabin】: 1.随机找多个s个a 2.二次探测定理： 如果p是奇素数，则 x2 1(mod p)的解为 x = 1 || x = p - ...
分类：
其他好文 时间：
2016-08-13 01:16:54
阅读次数：
204
