数据结构与算法（c 描述）-z6尊龙旗舰厅

21软工第5周安排

理论课

讲解第4章的内容99-113页

1、字符串的定义、存储结构

2、模式匹配bf、kmp（重点、难点）

3、矩阵的压缩存储

实验课

完成实验栈和队列实验

提示:讲完线性结构（第4章）将进行小测，大家可以根据自己的情况进行相应的复习，可以做第2版练习册上的题目。

提示:预习kmp算法

师说

说起“字符串匹配”，恐怕算得上是计算机领域应用最多的功能之一，为了满足这一需求，聪明的计算机科学家们发明了许多巧妙的算法。你知道哪些模式匹配算法呢?在计算机科学领域，串的模式匹配一直都是研究焦点之一。在拼写检查、语言翻译、数据压缩、搜索引擎、网络入侵检测、搜广推中的敏感词过滤与召回、计算机病毒特征码匹配以及dna序列匹配等应用中，都需要进行串匹配。

模式匹配是自然语言处理信息抽取领域十分重要的一个基础性工作，也是我们常说的策略方法（与深度学习模型相对）。如何使用规则的方式完成相关数据处理、信息抽取、分类等任务，是作为一个自然语言处理工程师必备的一项素质。

搜广推中的敏感词过滤与召回 做敏感词过滤的时候要用到字符串匹配,从一个文件中读入需要匹配的敏感词,和一段文本去匹配,用string的find方法是不太合适。那怎么办呢?

推荐阅读

1.模式串匹配题目_漫画:什么是字符串匹配算法?

2.漫画:如何优化 “字符串匹配算法”?

3.字符串模式匹配趣味算法

4.技术总结:nlp中的模式匹配落地场景及高效开源工具总结与分析

5.模式匹配在入侵检测中的应用研究

关于这方面的研究很多，感兴趣的同学可以登录学校图书馆https://lib.scnu.edu.cn/，检索相关论文。