跳至内容
salmon-isle
duhelan07@outlook.com
关于我
归档
MISC
密码保护:[数据结构] 05 – 串和 KMP 算法
BLOG
此内容受密码保护。如需查阅,请在下方输入密码。
密码:
salmon-isle
duhelan07@outlook.com
关于我
归档
MISC
TOC
5.1 – 串的定义和比较
一、串的定义
二、串的比较
5.2 – 串 ADT
一、数据对象和数据关系
三、基本操作示例
5.3 – 串的存储结构
一、顺序串(定长数组)
二、顺序串(动态数组)
三、块链串
5.5 – 模式匹配算法
一、朴素模式匹配算法(BF 算法)
(一)思路
(二)实现
(三)复杂度分析
二、KMP 模式匹配算法
(一)思路
(二)几种略有不同的 Next 数组定义
(三)实现 getNext() 函数
(四)实现完整 KMP 代码
密码保护:[数据结构] 05 – 串和 KMP 算法
BLOG
此内容受密码保护。如需查阅,请在下方输入密码。
密码: