- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
386
原创 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
933
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人