算法知识点
一些
DNMTOOBA
这个作者很懒,什么都没留下…
展开
-
欧拉函数
欧拉函数含义:在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。eg:φ(8)=4,因为1,3,5,7均和8互质。通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)其中p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1(唯一和1互质的数(小于等于1)就是1原创 2017-07-30 15:11:03 · 385 阅读 · 0 评论 -
KMP算法详解
发现一篇很棒的关于KMP算法的讲解:一下就看明白了;【经典算法】——KMP,深入讲解next数组的求解【经典算法】——KMP,深入讲解next数组的求解前言 之前对kmp算法虽然了解它的原理,即求出P0···Pi的最大相同前后缀长度k;但是问题在于如何求出这个最大前后缀长度呢?我觉得网上很多帖子都说的不是很清楚,总感觉没有把那层纸戳转载 2017-08-15 18:22:09 · 306 阅读 · 0 评论