1、队列概念 队列同样是一种特殊的线性表，其插入和删除的操作分别在表的两端进行，队列的特点就是先进先出(First In First Out)。我们把向队列中插入元素的过程称为入队(Enqueue)，删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾，允许出的的一端称为队头，没有任何 ...
分类：
编程语言 时间：
2018-09-03 02:27:45
阅读次数：
190
之前实现的顺序栈和链式栈的进栈和出栈操作时间复杂度都是O(1)。而用同样的方式实现队列，进队和出队的复杂度总有一个是O(n) 。顺序队列的瓶颈 顺序队列 线性表的第一个元素作为队头 线性表的最后一个元素作为队尾 入队的新元素是在线性表的最后，时间复杂度为O(1)； 出队时需要将后续的所有元素向前移动 ...
分类：
其他好文 时间：
2018-09-02 20:16:41
阅读次数：
151
c++常见的STL容器 1 队列—queue 我想很多人都知道这个神器—queue 队列queue（FIFO），！！需要头文件 #incldue<queue> 有几种常见操作： 1.queue<类型> q 定义一个某类型的队列q 2.q.push(元素) 把一个元素压入队列q的队首 3.q.pop( ...
分类：
编程语言 时间：
2018-08-30 20:39:23
阅读次数：
197
传送门1（简单版） 传送门2（增强版） AC自动机……（至于自动机是啥我也看不懂……请自行百度） AC自动机简单来说可以被看成是trie树和KMP算法的结合体，它的用途主要是多模匹配，就是给你一个文本串和多个模式串，询问你诸如：有多少个模式串在文本串中出现过，或是什么模式串在文本串中出现了多少次之类 ...
分类：
其他好文 时间：
2018-08-30 01:56:34
阅读次数：
172
队列是一种先进先出的数据结。队列只能在队尾插入元素，在队首删除元素，这点和栈不一样。它用于存储顺序排列的数据。队列就像我们日常中的排队一样，排在最前面的第一个办理业务，新来的人只能在后面排队。队列这种数据结构在编程中被用到很多地方。 定义队列的操作 上图展示了队列的两个操作，入队和出队。出队操作是删 ...
分类：
编程语言 时间：
2018-08-29 21:25:32
阅读次数：
282
deque：双端队列 底层是一个双向链表。 常用的有队列的尾部入队、首部出队。 摘自：http://www.cnblogs.com/liubilan/p/9461141.html deque - 双向队列 1.构造 无参构造： 带参构造： 2.头部&尾部的添加和删除 3.中间数据存取 4.元素插入 ...
分类：
其他好文 时间：
2018-08-29 14:19:17
阅读次数：
142
Nagios工作原理Nagios的功能起监控服务和主机。但是其自身井不包括这部分功能。所有的监控、检测功能都是通过各种插件来完成的。启动Nagios后，它会周期性地自动调用捶件去检测服务器状态，同时Nagios会维持一个队列，所有插件返回来的状态信息都进入队列，Nagios每次都从队首读取信息，进行处理后，再把状态结果通过Web显示出来。这就是所谓的被动模式，经常用于监控主机的系统资源，比如系统负
分类：
移动开发 时间：
2018-08-29 10:39:43
阅读次数：
216
三十一、栈的压入、弹出序列 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列{1, 2, 3, 4 ,5}是某栈的压栈序列，序列{4, 5, 3, 2, 1}是该压栈序列对应的一个弹出序列，但{4, 3, 5, 1, 2} ...
分类：
其他好文 时间：
2018-08-28 23:58:07
阅读次数：
329
Nagios的功能是监控服务和主机，但其自身并不包括这部分功能，所有的监控、检测功能都是通过各种插件来完成。启动Nagios后，它会周期性的调用插件去检测服务器状态，同时Nagios会维持一个队列，所有插件返回来的状态信息都进入队列，Nagios每次都从队首读取信息，进行处理后，再把状态通过web展现出来。这就是所谓的被动模式，经常用于监控主机的系统资源，比如系统负载、磁盘使用率、内存使用率、网络
分类：
移动开发 时间：
2018-08-28 14:22:52
阅读次数：
214
正统双端队列搜索 回顾：普通队列进行边权为定值的最短路 每次到达都是最优的（意味着不用取 min ） why？ 因为所有状态按照 入队的先后顺序 具有 层次单调性 ，每次扩展，都往外走一步，满足从起始到该状态的最优性（不用取min/也不用比大小，如果如此失去了意义） 回到正题：双端队列可以进行边权两 ...
分类：
其他好文 时间：
2018-08-27 21:42:27
阅读次数：
180
