![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
神探小神马
学习无他法,唯有学后思。
展开
-
kmp
KMP KMP的精髓在于next[]数组; next[]数组的定义:若令next[j] = k,则表示在模式匹配过程中,当模式串中的第j个元素与主串发生失配,k表示模式串中的k个元素和主串发生失配的元素比较即可。 恍然大悟。 next【j】= 0;j = 1 next【】= max{k| 1<k<j, 且‘p1p2…pk-1’ = ‘pj-k+1…pj-1’} next[j] = 1;其他 ...原创 2021-03-23 13:54:27 · 71 阅读 · 0 评论 -
data_struct chapter2
datastruct chapter02 线性表 文章目录datastruct前言一、顺序实现seqlist.hseqlist.cppmain.cpp 前言 提示:这里可以添加本文要记录的大概内容: 例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。 提示:以下是本篇文章正文内容,下面案例可供参考 一、顺序实现 seqlist.h // // Created by ml123 on 2021/3/8. // // 线性表的顺序原创 2021-03-08 22:35:31 · 116 阅读 · 0 评论