栈(Stack)是一种线性存储结构，它具有如下特点：（1）栈中的数据元素遵守“先进后出"(First In Last Out)的原则，简称FILO结构。（后进先出的叫法，也是可以的）（2）限定只能在栈顶进行插入和删除操作。2、栈的相关概念：（1）栈顶与栈底：允许元素插入与删除的一端称为栈顶，另一端称为栈底。（2）压栈：栈的插入操作，叫做进栈，也称压栈、入栈。（3）弹栈：栈的删除操作，也叫做出栈。.

​1.前言广度优先搜索https://so.csdn.net/so/search?q=%E5%B9%BF%E5%BA%A6%E4%BC%98%E5%85%88%E6%90%9C%E7%B4%A2&spm=1001.2101.3001.7020（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。一般可

状态机顾名思义跟状态有关系，但到底有什么关系呢。在实际解决的时候，通常把状态想成节点，状态的转换想成有向边的有向图，我们来举个例子。相信大家都玩过类似枪战的游戏（没玩过的也听说过吧）， 他的每一个人物基本都有几个状态：站立，蹲下，跑步和射击。这就可以构成一个简单的状态机图了。状态机模型我们拿例题来分析一下。

1.背包模型2.状态机模型3.状态压缩DP4.区间DP5.树形DP6.数位DP7.单调队列优化DP8.斜率优化DP（因为我还没学，所以暂时不更新，请见谅）

简介KMP 算法是 D.E.Knuth、J,H,Morris 和 V.R.Pratt 三位神人共同提出的，称之为 Knuth-Morria-Pratt 算法，简称 KMP 算法。该算法相对于 Brute-Force（暴力）算法有比较大的改进，主要是消除了主串指针的回溯，从而使算法效率有了某种程度的提高。...............

1、队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：（1）队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构；（2）在队尾添加元素，在队头删除元素。...

优先队列

火车头优化