- 博客(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
286
原创 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
892
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人