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页），如果看不明白，可以通过下面的链接从另外一种维度进行理解 http://www.tuicool.com/articles/e2Qbyyf