C语言
文章平均质量分 90
可别望
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析——第3章考试题
判断题 1-1 Run the following operations on a stack S: Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S). The output sequence must be {1, 2, 3}. TF 1-2 If keys are pushed onto a stack in the orderabcde, then it's impossible to obtain the ou...原创 2022-01-02 15:44:33 · 5476 阅读 · 3 评论 -
串---KMP模式匹配算法之获取next数组
(一)获取模式串T的next数组值 1.回顾 我们所知道的KMP算法next数组的作用 next[j]表示当前模式串T的j下标对目标串S的i值失配时,我们应该使用模式串的下标为next[j]接着去和目标串失配的i值进行匹配 而KMP算法的next求值函数 我们可以知道next除了j=1时,next[1]为0,其他情况都是比较前缀和后缀串的相似度(第三种情况是当相似度为0时,next值为0+1=1) next数组,是用来评判前后缀的相识度,而next值,则是等于相似度加一转载 2022-01-02 11:21:29 · 3410 阅读 · 0 评论