笔记
laralara
这个作者很懒,什么都没留下…
展开
-
2020-11-15
广义表长度与深度的计算1.广义表的长度是最外层括号里的逗号数加一例如:(a,(b,c),d, e(f(g,h)))括号数是a后面的逗号,(b, c)后面的逗号,d后面和e后面的逗号,共3个逗号所以长度为4深度为最深括号匹配数,所以深度是3...原创 2020-11-15 19:37:20 · 300 阅读 · 0 评论 -
2020-11-07
今天看了kpl算法求nextval函数值,看了许多大佬的求法,今天我就来整理一下这些方法1.首先要求nextval函数值我们就必须得求得next值这里我们先来举个例子:(aa)b(aa)它的长前缀值是2,(abc)d(abc)它的长前缀值是3,(a)bcdej(a)它的长前缀值是1,模式串t=abcabaa的next值t(j) a b c a b a长前缀值 0 0 0 1 2 1 1把长前缀值后移一位得next值next(j) -1原创 2020-11-07 22:27:01 · 899 阅读 · 0 评论 -
2020-11-06
今天看了数据结构的KMP算法,原创 2020-11-06 15:37:34 · 141 阅读 · 0 评论