码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
Linux环境编程之IPC进程间通信(五):Posix消息队列1
对于管道和FIFO来说,必须应该先有读取者存在,否则先有写入者是没有意义的。而消息队列则不同,它是一个消息链表,有足够写权限的线程可往别的队列中放置消息,有足够读权限的线程可从队列中取走消息。每个消息都是一个记录,它由发送者赋予一个优先级。在某个进程往一个队列写入消息之前,并不需要另外某个进程在该队列上等待消息的到达。消息队列是随内核的持续性,一个进程可以往某个队列写入一些消息,然后终止,再让另外...
分类:系统相关   时间:2014-06-20 13:31:47    阅读次数:298
OpenJDK 源码阅读之 ArrayDeque
通过阅读 OpenJDK 的 java.util.ArrayDeque ,学习底层是数组,且数组可变大小的双端队列的实现细节。...
分类:其他好文   时间:2014-06-20 09:38:40    阅读次数:186
差分约束Poj3159 Candies
没负环。直接搞就行,但是 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
剑指offer (7) 两个栈实现队列 两个队列实现栈
题目:用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead,分别完成队列尾部插入结点 和 队列头部删除结点AppendTail:直接将元素入栈stack1DeleteHead:当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素...
分类:其他好文   时间:2014-06-07 07:06:14    阅读次数:232
golang:高性能消息队列moonmq的简单使用
在上一篇moonmq的介绍中(这里),我只简短的罗列了一些moonmq的设计想法,可是对于怎样使用并没有具体说明,公司同事无法非常好的使用。对于moonmq的使用,事实上非常easy,例子代码在这里,我们仅仅须要处理好broker,consumer以及publisher的关系就能够了。首先,我们须要...
分类:其他好文   时间:2014-06-06 07:02:27    阅读次数:2659
Log4cpp介绍及使用
Log4cpp是一个开源的C++类库,它提供了在C++程序中使用日志和跟踪调试的功能。使用log4cpp,能够非常便利地将日志或者跟踪调试信息写入字符流、内存字符串队列、文件、回滚文件、调试器、Windows日志、本地syslog和远程syslogserver中。1、Log4cpp简单介绍 L...
分类:其他好文   时间:2014-06-05 21:48:56    阅读次数:474
简易高效的Delphi原子队列
本文提供Delphi下一个基于原子操作的无锁队列,简易高效。适用于多线程大吞吐量操作的队列。可用于Android系统和32,64位Windows系统。
分类:其他好文   时间:2014-06-05 17:28:21    阅读次数:410
std::deque
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
Vijos 1243 生产产品 (优先队列优化的动态规划)
题意:中文题。不说了。注意一些地方,机器的执行过程是没有顺序的,而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间,sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程:dp[i][j]=min{dp...
分类:其他好文   时间:2014-06-02 19:48:58    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!