摘要：
KMP 是经典的用于字符串模式匹配，可以大幅度减少匹配的次数 其核心重点在于 next 数组的获取 就一般而言，并不会让你直接用 KMP 对字符串进行匹配， 而是使用其 next 数组用于其他问题的求解 阅读全文
posted @ 2016-04-09 23:53
TensionRidden
阅读(286)
评论(0)
推荐(0)
摘要：
用树来对字符串进行处理 以树形存储字符数据，便于处理 建树代码： 阅读全文
posted @ 2016-04-09 23:45
TensionRidden
阅读(155)
评论(0)
推荐(0)
摘要：
这种质数算法是基于费马小定理的一个扩展。 费马小定理：对于质数p和任意整数a，有a^p ≡ a(mod p)(同余)。反之，若满足a^p ≡ a(mod p)，p也有很大概率为质数。 将两边同时约去一个a，则有a^(p-1) ≡ 1(mod p) 也即是说：假设我们要测试n是否为质数。我们可以随机选 阅读全文
posted @ 2016-04-09 23:35
TensionRidden
阅读(241)
评论(0)
推荐(0)
摘要：
快速幂取模就是在O(logn)内求出a^n mod b的值。 原理：a^b mod n=(a mod n)(b mod n)mod n 阅读全文
posted @ 2016-04-09 23:26
TensionRidden
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号