摘要： 部分转载Rabin-Karp算法Rabin-Karp算法是由Rabin和Karp提出的一个在实际中有比较好应用的字符串匹配算法，此算法的预处理时间为O(m)，但它的在最坏情况下的时间复杂度为O((2n-m+1)m)，而平均复杂度接近O(m+n)，此算法的主要思想就是通过对字符串进行哈稀运算，使得算法可以容易的派出 大量的不相同的字符串，假设模式字符串的长度为m，利用 Horner法则p = p[... 阅读全文

摘要： 素数分解为平方和定理：设p是素数，则p是两个数的平方和，当且仅当p≡1 (mod 4)或p=2。要由p≡1 (mod 4)推出p是两个数的平方和需要使用费马的无限下降算法：设p≡1 (mod 4)，目的是找出A2+B2=p的一组解。1先找出一组可行解满足A2+B2=Mp，其中M<p。可以让A取x2≡-1 (mod p)的某个解，B取1。任取一个... 阅读全文