算法学习
CBCU
这个作者很懒,什么都没留下…
展开
-
算法_KMP算法学习笔记
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为Knuth——Morris——Pratt操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串P(长度为m)与主串T(长度为n)的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度为O(m...原创 2019-02-25 18:04:37 · 219 阅读 · 2 评论 -
算法_在一个数组中,一个数出现p次(p>=1 && p%k!=0),其他数出现k次(k>1),求出现p次的数
1.数组元素只有1bit进行求解: 1.令m满足,构建m个1bit宽的计数器,其中为1bit单元。carry为进位到当前位的值。进位 计算后 0 0 0 0 1 1 1 0 1 1 1 0 所以有: ...转载 2019-04-18 14:33:11 · 645 阅读 · 0 评论