对于管道和FIFO来说，必须应该先有读取者存在，否则先有写入者是没有意义的。而消息队列则不同，它是一个消息链表，有足够写权限的线程可往别的队列中放置消息，有足够读权限的线程可从队列中取走消息。每个消息都是一个记录，它由发送者赋予一个优先级。在某个进程往一个队列写入消息之前，并不需要另外某个进程在该队列上等待消息的到达。消息队列是随内核的持续性，一个进程可以往某个队列写入一些消息，然后终止，再让另外...
分类：
系统相关 时间：
2014-06-20 13:31:47
阅读次数：
298
通过阅读 OpenJDK 的 java.util.ArrayDeque ，学习底层是数组，且数组可变大小的双端队列的实现细节。...
分类：
其他好文 时间：
2014-06-20 09:38:40
阅读次数：
186
没负环。直接搞就行，但是 spfa 队列会超时。#include #include #include
#include #include #include #include #include #include #include #include int
n;using namespace std;s...
分类：
其他好文 时间：
2014-06-07 09:02:03
阅读次数：
200
题目：用两个栈实现一个队列.队列的声明如下，请实现它的两个函数 appendTail 和
deleteHead，分别完成队列尾部插入结点 和
队列头部删除结点AppendTail：直接将元素入栈stack1DeleteHead：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素...
分类：
其他好文 时间：
2014-06-07 07:06:14
阅读次数：
232
在上一篇moonmq的介绍中（这里），我只简短的罗列了一些moonmq的设计想法，可是对于怎样使用并没有具体说明，公司同事无法非常好的使用。对于moonmq的使用，事实上非常easy，例子代码在这里，我们仅仅须要处理好broker，consumer以及publisher的关系就能够了。首先，我们须要...
分类：
其他好文 时间：
2014-06-06 07:02:27
阅读次数：
2659
Log4cpp是一个开源的C++类库，它提供了在C++程序中使用日志和跟踪调试的功能。使用log4cpp，能够非常便利地将日志或者跟踪调试信息写入字符流、内存字符串队列、文件、回滚文件、调试器、Windows日志、本地syslog和远程syslogserver中。1、Log4cpp简单介绍
L...
分类：
其他好文 时间：
2014-06-05 21:48:56
阅读次数：
474
本文提供Delphi下一个基于原子操作的无锁队列，简易高效。适用于多线程大吞吐量操作的队列。可用于Android系统和32，64位Windows系统。
分类：
其他好文 时间：
2014-06-05 17:28:21
阅读次数：
410
deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。(1)构造函数deque():创建一个空deque...
分类：
其他好文 时间：
2014-06-05 15:08:38
阅读次数：
279
#include#include#define MAXSIZE 20typedef char
TEelemtype;typedef struct BiTNode{TEelemtype data;struct BiTNode
*lchild,*rchild;}BiTNode,*BiTree;//队列....
分类：
其他好文 时间：
2014-06-05 13:25:12
阅读次数：
377
题意：中文题。不说了。注意一些地方，机器的执行过程是没有顺序的，而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间，sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程：dp[i][j]=min{dp...
分类：
其他好文 时间：
2014-06-02 19:48:58
阅读次数：
261
