![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 76
进阶のmky
这个作者很懒,什么都没留下…
展开
-
KMP算法学习记录
一、KMP算法解决的问题:KMP算法主要解决字符串匹配的问题;当遇到冲突的字符时候,由于前缀表记录了之前的匹配信息,因此模式串不需要从头开始匹配;(从文本串中寻找模式串)二、KMP算法的核心:KMP算法的核心是找到前缀表(前缀表中存储了第i个索引以及其之前的子串的最大相等前后缀),然后利用前缀表进行回退。当匹配到某个字符发生冲突时,找到其前一个字符在前缀表中(next数组中)对应索引位置处的值,然后回退,重新开始匹配。三、最大相等前后缀...原创 2022-03-25 21:45:05 · 351 阅读 · 0 评论 -
[学习记录]回溯算法及其应用
目录一、简介二、回溯算法的应用三、回溯算法的模板四、回溯算法解决子集问题(一)子集问题描述(二)问题解决(三)代码实现(四)剪枝操作五、回溯算法解决分割问题一、简介回溯与递归是相辅相成的,有回溯的地方必然会使用到递归。回溯算法并非是一种高效的算法,而是一种暴力法。二、回溯算法的应用对于某些问题来说,即便多层for循环也无法解决,也无法写出这种程序,这时候就需...原创 2022-03-06 17:27:22 · 1294 阅读 · 0 评论