freed_Day的博客

摘要：本文介绍了广度优先搜索(BFS)算法，包括其核心思想、特点（层次遍历、最短路径查找、队列驱动）和实现步骤。提供了BFS的伪代码，并给出一个飞机降落调度问题作为练习，要求判断多架飞机是否能安全降落。参考答案使用深度优先搜索(DFS)来尝试所有可能的降落顺序，通过递归回溯寻找可行解。该问题涉及时间窗口约束，需要合理安排各飞机的降落时间以避免冲突。

在上一篇文章为大家提供了KMP快速匹配算法，因为没有给大家讲解原理，所以一下基础差的人理解起来可能比较困难，今天在为大家来带来一个简单的匹配算法——BF算法，和上一篇文章一样，只提供代码，在后边会专门出一期文章同时对比起来给大家讲解这两种算法。

今天为大家带来字符串匹配算法中常用的一种算法——KMP快速匹配算法，本篇文章只提供下标从0开始的KMP匹配算法（大部分网络代码中均以下标1开始），今天不对KMP算法本身进行讲解，会在后面详细出一期，本篇文章只对有一定基础的朋友提供代码参考。KMP函数的定义实现；

在正式开始介绍我们的顺序表之前我先带大家认识一个数据结构中的基础概念——线性表。线性表是多个具有相同特性的数据元素的有限序列，我们这里要理解的是线性表是一个比较宽泛的概念，线性表是一种在实际中广泛使用的数据结构。它是顺序表、链表、栈、队列、字符串等等数据结构的统称。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构（内存中）上并不一定是连续的，所以我们在实现线性表的时候在物理结构上既可以选择连续的存储结构（顺序存储），也可以选择非连续的存储结构（链式存储）。