![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 62
学习一些数据结构与算法
liuskuif
这个作者很懒,什么都没留下…
展开
-
01背包问题学习(动态规划)
01背包问题学习(动态规划)原创 2024-01-13 22:03:52 · 358 阅读 · 1 评论 -
左神讲解KMP next数组和字符串前缀表之间的关系
对于KMP来讲,这两种表示方式都没问题,因为KMP中模式串的跳转本来就使用前一位的前缀表信息(或在判断时判断下一位字符串是否匹配)。然而对于需要使用到的前缀表最后一位信息的情况时,左神版本的next数组就不适用了。之前了解的next数组源自于字符串的前缀表,是前缀表每个元素-1得来的。后,前面所有字符的最大相等前后缀的长度。这样在KMP算法中,模式串匹配不成功时,模式串指针可以直接跳到next数组中当前位对应的数。在跟着左神学习KMP时发现,左神视频中的next数组和之前的了解的next数组有出入。原创 2023-12-12 22:45:06 · 325 阅读 · 0 评论