![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Dimensions_
这个作者很懒,什么都没留下…
展开
-
KMP算法
1,关于模式串目标串的匹配过程,话不多说,先上图 上图中O为目标串,f为模式串,A,B为模式串中最长的可匹配的前缀,后缀。在i之前模式串与目标串是匹配的,i为失配位置。我们知道在模式串中B之前均与A部分不匹配,而这些部分都已与目标串匹配,故A部分不可能与B部分对齐的目标串的前面部分匹配,所以我们可以直接将模式串的A部分移到与目标串中与B部分匹配的部分。(即,目标串可以从匹配失败的地方开始重新原创 2016-08-05 08:07:53 · 238 阅读 · 0 评论 -
使用邻接表存图并遍历
我在写题目的时候基本上都是用邻接矩阵存图,因为方便,但有时候会发现邻接表过于浪费空间(关键是有时候直接开不了那么大的数组啊,欲哭无泪),所以我尝试了一下用邻接表,应该可以解决空间的问题。 对应的题目:https://pta.patest.cn/pta/test/1011/exam/4/question/12911 #include #include #include原创 2016-08-05 09:38:14 · 951 阅读 · 0 评论