数据结构与算法(c 描述)-尊龙凯时官方app下载
|
|
|
教学公告
20软工 第6周安排
[作者:
杨桂芝 发布时间:2021-10-09 15:32:36 浏览次数:774次]
20软工 第6周安排
理论课
讲解第4章的内容 99-113页
1、字符串的定义、存储结构
2、模式匹配bf、kmp (重点、难点)
3、矩阵的压缩存储
实验课
完成实验栈和队列
提示:讲完线性结构(第4章)将进行小测,大家可以根据自己的情况进行相应的复习,可以做第2版练习册上的题目。
师说
说起“字符串匹配”,恐怕算得上是计算机领域应用最多的功能之一,为了满足这一需求,聪明的计算机科学家们发明了许多巧妙的算法。你知道哪些模式匹配算法呢?在计算机科学领域,串的模式匹配一直都是研究焦点之一。在拼写检查、语言翻译、数据压缩、搜索引擎、网络入侵检测、计算机病毒特征码匹配以及dna序列匹配等应用中,都需要进行串匹配。
推荐阅读
1.模式串匹配题目_漫画:什么是字符串匹配算法?
2. 漫画:如何优化 “字符串匹配算法”?
3. 彻底理解ac多模式匹配算法
4. 模式匹配在入侵检测中的应用研究
关于这方面的研究很多,感兴趣的同学可以登录学校图书馆https://lib.scnu.edu.cn/,检索相关论文。