摘要：二项式 指含有两项的多项式，如：$5y^3-3$ , $a+b$ 二项式与杨辉三角 我们把 $(a+b)^n$ 展开，可以得到一些的多项式 $(a+b)^0=1$ $(a+b)^1=a+b$ $(a+b)^2=a^2+2ab+b^2$ $(a+b)^3=a^3+3a^2b+3ab^2+b^3$ $( 阅读全文

摘要：欧几里得算法 这个就是常说的辗转相除法，用于计算两个整数 $a,b$ 的最大公约数，即$$gcd(a,b)=gcd(b,a\;mod\;b)$$ int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); } View Code 扩展欧几里德算法 是用来在 阅读全文

摘要：KMP算法 又称模式匹配算法，能够在线性时间内判定字符串 $B$ 是否为字符串 $A$ 的子串，并求出字符串 $B$ 在字符串 $A$ 中各次出现的位置 看到这个问题，通常会想到一个 $O(NM)$ 的朴素做法，这个我就不讲了 $Hash$ 也可以线性求解，这个处理字符串里所有前缀 $Hash$ 值 阅读全文