每日归档: 2022年3月2日

3 篇文章

图的存储和遍历
图的存储是 图论 的基础内容,常用的方式有两种:邻接矩阵与邻接表,前者主要借助数组实现,后者可以采用vector或链式前向星实现。在大部分算法中常使用邻接表做存储。本文介绍了以上三种以及边缘列表等四种方式。
KMP算法
KMP算法 ,快速模式匹配算法,是在暴力匹配的基础上进行的优化。给定两个串,我们要在主串里找到一个连续的字串和模式串匹配。该算法通过一个next数组进行优化,降低时间复杂度。不同的人对next的定义略有不同,但核心思想都是一样的,掌握KMP算法的思想尤为重要。