说起Adapter，STL里的stack和queue都是adapter，底层是deque，隐藏了deque的一些接口，使得其可以达到FIFO是queue，LIFO是stack。 再说通透一点，adapter就是适配器，电源适配器知道吧，把220v交流电转换为笔记本可接受的电压和电流就是我们常见的电源 ...
分类：
其他好文 时间：
2016-08-19 14:57:26
阅读次数：
143
Java Queue基础 Queue： 基本上，一个队列就是一个先入先出（FIFO）的数据结构。 offer，add区别： 一些队列有大小限制，因此如果想在一个满的队列中加入一个新项，多出的项就会被拒绝。 这时新的 offer 方法就可以起作用了。它不是对调用 add() 方法抛出一个 unchec ...
分类：
其他好文 时间：
2016-08-14 22:15:34
阅读次数：
189
分支限界法有三种策略，分别是FIFO、LIFO和LC（least cost）。BFS属于分支限界法的一种，通常采用FIFO策略，采用LIFO策略的情况比较少见，因为多数情况下这两种策略效果几乎相同。分支限界法采用LC策略时，通常用BFS+优先队列来实现。
问题链接：HDU4394 Digital Square。
题意简述：输入测试用例数量t，输入t个正整数n，求最小的m，满足m^2%10^...
分类：
其他好文 时间：
2016-08-12 18:28:31
阅读次数：
121
【本文谢绝转载，原文来自http://990487026.blog.51cto.com】Linux系统开发5进程间通信pipe()fifo()mmap()
pipe()管道通信介绍
pipe()父子进程通信案例
pipe()使用管道有一些限制
pipe()管道缓存区大小
pipe()读端非阻塞管道
fifo()管道文件
fifo()写端/读端程序
..
分类：
系统相关 时间：
2016-08-09 00:42:50
阅读次数：
319
作者：禅楼望月（ http://www.cnblogs.com/yaoyinglong ） 队列是一种特殊的线性表，它的特殊之处在于他只允许在头部进行删除，在尾部进行插入。常用来表示先进先出的操作（FIFO）--先进队列的元素先出队。搜索整个jQuery库会发现，queue在jQuery内部仅供给a... ...
分类：
Web程序 时间：
2016-08-08 00:57:51
阅读次数：
354
匿名管道pipe前面已经说过了，接下来就说命名管道FIFO；我们可以使用以下函数之一来创建一个命名管道，他们的原型如下：#include<sys/types.h>#include<sys/stat.h>intmkfifo(constchar*filename,mode_tmode);intmknod(constchar*filename,mode_tmode|S_IFIFO,(dev..
分类：
系统相关 时间：
2016-08-07 01:05:56
阅读次数：
443
queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口，queue容器允许从一端新增元素，从另一端移除元素，queue不提供遍历功能，也不提供迭代器。使用队列需要引入头文件#include<queue> ...
分类：
编程语言 时间：
2016-08-06 20:37:25
阅读次数：
133
什么是消息队列 消息队列（Message Queue，简称MQ），从字面上的意思来看，本质就是一个队列，FIFO（先入先出），只不过队列中存放的内容是Message而已。 消息队列的作用 消息队列主要用于不同进程（Process）/线程（Thread）之间通信。它主要解决两个问题： 系统解耦：项目开... ...
分类：
其他好文 时间：
2016-08-04 21:16:39
阅读次数：
168
队列遵循先进先出（FIFO First Input First Output ）的原则。 Queue接口，同时使得LinkedList实现了该接口（选择LinkedList实现Queue的原因在于Queue经常要进行插入和删除的操作，而LinkedList在这方面效率较高）。 boolean off ...
分类：
其他好文 时间：
2016-08-04 01:19:53
阅读次数：
184
首先将区间按长度排序后离散化端点（这里的“长度”指的是离散化之前区间的实际长度） 然后模拟一个队列，区间按排好的顺序依次进入，直到某个点被覆盖了M次。之后依次出队，直到所有点都被覆盖小于M次 修改和询问覆盖次数可以用线段树实现 ...
分类：
其他好文 时间：
2016-08-01 22:44:39
阅读次数：
207
