对于管道和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