.Icarus

摘要：一、概念 费马小定理：a^(p-1)≡1(modp) （a,p)=1//a与p互素 a*(p-1)≡1(modp)相当于 a^(p-1)modp==1modp 完全剩余系：将对一个数m取余，余数相同的一类数称呼同余类（比如1mod3=1,4mod3=1。1,4为模m的同余类）。 那么一个数m 便有0 阅读全文

摘要：kmp算法可以用作匹配字串问题的朴素算法的改进，相对与朴素的查找O(n^2)的时间复杂度，kmp算法只需要大致为O(n)，大大提升了查找速度。 kmp算法区别于朴素查找的算法的不同点就是它可以更高效的回溯比较。 上图第六个字母不同，朴素做法是从主串的第二个开始，重新遍历，而kmp算法更加高效。 它跳 阅读全文