leetcode
文章平均质量分 94
Aries_WK
这个作者很懒,什么都没留下…
展开
-
KMP算法
KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。KMP算法要解决的问题就是在字符串(也叫主串)中的模式(pattern)定位问题。说简单点就是我们平时常说的关键字搜索。模式串就是关键字(接下来称它为P),如果它在一个主串(接下来称为T)中出现,就返回它的具体位置,否则返回-1(常用手段)。大家在学习KMP时可能遇到到了next数组,那么这个next数组究竟是个啥呢?next数组就是一个前缀表(prefix table)。前缀表有什么作用呢?原创 2024-05-10 19:32:38 · 811 阅读 · 0 评论 -
【二分查找模板】
二分查找题型的模板原创 2024-04-25 13:03:27 · 218 阅读 · 1 评论