Python - KMP算法
摘要：
def kmp_match(tex, pat): n = len(tex) m = len(pat) tex = '0' + tex pat = '0' + pat pi = [] pi.append(0) pi.append(0) p = 0 for i in range(2, m + 1): ... 阅读全文
扩展欧几里德算法 线性同余方程 中国剩余定理
摘要：
转自：http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的，但我由于几乎没有一点数论的基础，所以还是难... 阅读全文
Python - 求斐波那契数列前N项之和
摘要：
n = int(input("Input N: "))a = 0b = 1sum = 0for i in range(n):sum += aa, b = b, a + bprint("The sum of", n, "FIB is", sum,"!") 阅读全文
C++ - 扩展欧几里德算法非递归实现
摘要：
#include using namespace std;int x, y;void get_x_y(int a, int b){ int q, r[3], s[3], t[3]; if(a 0){ q = r[0] / r[1]; r[2] = r[0] - q * r[1]; s[2] ... 阅读全文
Python - 素数筛
摘要：
def shai(n): prim = list() check = list([1] * (n + 1)) for i in range(2, n + 1): if(check[i] == 1): prim.append(i) print(i) for j in prim: if(... 阅读全文