单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤： 实现一般采用双端队列主要因为好写当然也可以自 ...
分类：
其他好文 时间：
2018-07-21 22:37:56
阅读次数：
186
单调队列的作用，归纳成一句话就是不断读入元素，不时去掉元素，随时查询最值 应用的话就比较高级了，除了滑动窗口这个题目，还有动态规划的效率优化，当然还有别的以后再整理 单调队列由于要不断从两端进行队列操作，所以采用双端队列来实现 在此例中，所有的数据都是放在a数组中的，我们用一个p来表示a数组中某一个 ...
分类：
其他好文 时间：
2018-07-13 15:18:08
阅读次数：
160
1.. 队列基础 队列也是一种线性结构； 相比数组，队列所对应的操作数是队列的子集； 队列只允许从一端（队尾）添加元素，从另一端（队首）取出元素； 队列的形象化描述如下图： 队列是一种先进先出（First In First Out）的数据结构； 2.. 队列的实现 任务目标如下： Queue<E> ...
分类：
其他好文 时间：
2018-07-07 20:20:15
阅读次数：
172
1. 普通队列的实现： （1）队列的表现形式： 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操 作！假设队列是q ...
分类：
其他好文 时间：
2018-07-03 22:25:51
阅读次数：
121
一、昨日内容回顾： 1. 守护进程 1）、p.saemon, 2 )、p.terminate 3 )、p.join 2. 同步控制 1）、锁，Lock 互斥锁，解决数据安全、进程之间资源抢占问题。 2）、信号量，Semaphore 锁+计数器 3）、事件，Event 通过一个标志位flag来控制进程 ...
分类：
编程语言 时间：
2018-06-13 19:37:42
阅读次数：
182
http://www.cnblogs.com/wangguchangqing/p/6070286.html 想实现个循环缓冲区（Circular Buffer），搜了些资料多数是基于循环队列的实现方式。使用一个变量存放缓冲区中的数据长度或者空出来一个空间来判断缓冲区是否满了。偶然间看到分析Linux ...
分类：
系统相关 时间：
2018-05-31 14:41:11
阅读次数：
202
#ifndef NET_FRAME_CONCURRENT_QUEUE_H #define NET_FRAME_CONCURRENT_QUEUE_H #include <queue> #include <mutex> #include <condition_variable> template<cla ...
分类：
编程语言 时间：
2018-05-31 02:28:42
阅读次数：
262
一、队列结构（本文侧重于源码实现，基础理论不多赘述） 和栈一样，队列（queue)也是表，然而使用队列是在一端插入数据，在另一端删除数据。这里插入就是入队（enqueue),删除就是（dequeue). 队列的核心思想是：“先进先出” 队列的实现方式有很多中，常见的有 （1）数组方式 （2）单链表方 ...
分类：
编程语言 时间：
2018-05-20 11:41:16
阅读次数：
256
指针学的好搓啊。。为了加深了对指针的运用 循环队列用了指针 链队列用了引用，还有就是在一个地方卡了好久好久，20多个报错无法编译通过要不要这么狠哇。。。最后发现是case内定义了新的变量惹 case里最好不要定义新的变量，否则会出现error:jump to case label，解决办法让case ...
分类：
其他好文 时间：
2018-04-11 11:38:05
阅读次数：
181
阻塞队列与普通队列的区别在于，当队列是空的时，从队列中获取元素的操作将会被阻塞，或者当队列是满时，往队列里添加元素的操作会被阻塞。试图从空的阻塞队列中获取元素的线程将会被阻塞，直到其他的线程往空的队列插入新的元素。同样，试图往已满的阻塞队列中添加新元素的线程同样也会被阻塞，直到其他的线程使队列重新变 ...
分类：
编程语言 时间：
2018-04-05 14:25:39
阅读次数：
189
