题目链接：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
字符串匹配，实现c++ strstr()函数 1.蛮力法 2.Robin Karp 具体说明参考维基百科：https://en.wikipedia.org/wiki/Rabin–Karp_algorithm 3.kmp 具体说明参考维基百科：https://en.wikipedia.org/wiki ...
分类：
其他好文 时间：
2016-08-11 00:59:29
阅读次数：
264
GMP（GNU Multiple Precision Arithmetic Library，即GNU高精度算术运算库），它是一个开源的高精度运算库，其中不但有普通的整数、实数、浮点数的高精度运算，还有随机数生成，尤其是提供了非常完备的数论中的运算接口，比如Miller-Rabin素数测试算法、大素数 ...
分类：
其他好文 时间：
2016-08-07 19:56:51
阅读次数：
1381
1.简介 暴力字符串匹配（brute force string matching）是子串匹配算法中最基本的一种，它确实有自己的优点，比如它并不需要对文本（text）或模式串（pattern）进行预处理。然而它最大的问题就是运行速度太慢，所以在很多场合下暴力字符串匹配算法并不是那么有用。我们需要一些更 ...
分类：
编程语言 时间：
2016-07-24 11:55:42
阅读次数：
274
一：概述 在实际中，经常需要用到字符串的模式匹配处理。即在指定文本串中定位指定的模式串，统计所有与模式串的偏移位置情况。而解决该问题的算法也有许多种，最为普通的算法莫过于“朴素匹配算法”。如果构成字符串的有限字符集全为数字类型的字符，则还可以考虑R-K匹配算法(即：Rabin & Karp提出的匹配 ...
分类：
编程语言 时间：
2016-07-23 16:47:29
阅读次数：
355
Miller-Rabin算法实现，但是一直被判题程序搞，输入9999999999得到的结果分明是正确的但是一直说我错 ...
分类：
其他好文 时间：
2016-07-19 23:30:50
阅读次数：
209
Rabin算法是一种基于模平方和模平方根的非对称加密算法。 0x01 加密过程 设私钥p、q为两素数，公钥n=p*q。对于明文m和密文c，定义以下加密过程(公钥加密过程)： 0x02 解密过程 根据以下公式计算出mp和mq： 根据以下公式推导出一个可用的yp和yq： 根据以下公式计算最终结果： 根据 ...
分类：
编程语言 时间：
2016-06-19 15:27:42
阅读次数：
869
