数据结构与算法
文章平均质量分 92
麻辣牛蛙烩白兔
这个作者很懒,什么都没留下…
展开
-
KMP算法整理
一、KMP算法的作用减少常规暴力算法中不必要的回溯。二、明确什么是字符串的前缀、后缀以下面字符串str举例a a b d a a b前缀后缀abaaabaabaabaabddaabaabdabdaabaabdaaabdaabaabdaabaabdaab三、减少回溯的方式通过使用next数组,使得被模板字符串和主...原创 2019-11-17 14:07:36 · 307 阅读 · 0 评论 -
并查集和DFS实现船问题(连通性判断)
题目如下,判断下列矩阵中船的个数(连续的相同数据称为一条船)例如如下矩阵0 0 1 11 1 0 00 1 0 0会输出两条船,这里的两条船分别指的是下图中的粗体部分和斜体部分0 0 1 11 1 0 00 1 0 0那么我们如何做到判断他们的连续情况呢。方法一DFS法(递归法)DFS方法就是我们所谓的递归方法,我们在考虑一个数据周围的数据是否和他相同,从而实现连通。所以我们最...原创 2019-10-24 18:58:18 · 1451 阅读 · 0 评论