摘要：
1.排列公式：在m个数找出n个不同的数就是一个排列，取出所有排列就是排列数。 A(m,n)=m*(m-1)...(m-n+1) //第一个可以取m种，第二次m-1种，.....最后m-n+1种 =m!/(m-n)! A(m,n)=n*A(m-1,n-1）//可用于打表,0!=1; 2.组合公式：在m 阅读全文
摘要：
一、概念 费马小定理：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算法更加高效。 它跳 阅读全文