Viktley

摘要： 质数 质数这东西让我联想到了原子，一样不可拆分，所以我们说质数具有原子性。 我们设$\pi(x)\(为不大于x的质数个数，可得\)\pi(x)=O(\frac x{\ln(x)})$ 唯一分解定理 任何一个$N(N>1)$能被质数分解，且只有一种分解方式，即 \(N=p_1^{c_1}\times 阅读全文

摘要： KMP KMP算法是一种改进的字符串匹配算法， 由D.E.Knuth，J.H.Morris和V.R.Pratt提出的， 因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法） 其实KMP算法就是在BF（暴力算法）上的一个优化， 以避免文本串当前匹配指针回溯的情况来提高时间效率。 实现过程： 在学 阅读全文