数据结构与算法(c 描述)-z6尊龙旗舰厅
|
|
|
教学公告
17软工 第6周安排
[作者:
潘家辉 发布时间:2018-09-30 09:13:31 浏览次数:772次]
17软件工程《数据结构与算法》 第六周安排
讲解第4章的内容 86-94页
重点
1、多维数组的定义、存储结构
2、矩阵的存储压缩
3、第1-4章的阶段复习、小测
实验内容于10月10日公布
大家可以根据自己的情况进行相应的预习
第一次阶段小测
《数据结构与算法》已基本完成前4章的教学,为了巩固前面所学知识以及检测学习状况,我们将拟定于10月11日进行随堂的阶段小测。本次测试的题目均来自历年的考研真题和企业笔试题,难度适中。
需要注意的是,本次小测不算入期末总评,只作为平时成绩的参考,请大家安心对待,做好阶段性的学习评估。
阶段小测答案届时将在互动交流中公布,欢迎大家提问和交流!
师说
knuth-morris-pratt 字符串查找算法,简称为 “kmp算法”,常用于在一个文本串s内查找一个模式串p 的出现位置,这个算法由donald knuth、vaughan pratt、james h. morris三人于1977年联合发表,故取这3人的姓氏命名此算法。
核心是理解next 数组各值的含义,其代表“当前字符之前的字符串中,有多大长度的相同前缀后缀。”
关于kmp算法(83-85页),如果看不明白,可以通过下面的链接从另外一种维度进行理解