码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
2014 Super Training #2 C Robotruck --单调队列优化DP
原题: UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码:#include #include #include ...
分类:其他好文   时间:2014-07-07 15:09:20    阅读次数:386
消息队列非阻塞
消息队列(也叫做报文队列)能够克服早期unix通信机制的一些缺点。作为早期unix通信机制之一的信号能够传送的信息量有限,后来虽然POSIX 1003.1b在信号的实时性方面作了拓广,使得信号在传递信息量方面有了相当程度的改进,但是信号这种通信方式更像"即时"的通信方式,它要求接受信号的进程在某个时...
分类:其他好文   时间:2014-07-01 23:05:44    阅读次数:324
消息队列最大数目
消息队列:1.每次msgrcv一个消息,1.那个消息会在内核中移除 2.每次msgrcv都只会给一个消息出来,不管你rcv用多大的buf来接收,都是可以的。如果msgrcv的bufSize小于实际的该消息的大小,那么可以设置一个标志:表示截断。 如果不设置,那么会报错。取不出来。2.消息满了,则默认...
分类:其他好文   时间:2014-07-01 22:56:45    阅读次数:202
消息队列ipc的一些设置
Linux IPC 参数设定-命令方式: echo 80 > /proc/sys/vm/overcommit_ratio, etcMSGMNB每个消息队列的最大字节限制。MSGMNI整个系统的最大数量的消息队列。MSGGSZ消息片断的大小(字节)。大于该值的消息被分割成多个片断。MSGSEG在单个队...
分类:其他好文   时间:2014-07-01 22:26:42    阅读次数:414
算法纲要
基本枚举、贪心、递归、分治、递推、模拟STL(pair、vector、set、map、queue、string、algorithm)构造、位运算、常数优化数据结构队列、堆、栈、链表排序(插入、冒泡、快速、归并、堆、桶、基数)二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树(Splay/Tr...
分类:其他好文   时间:2014-07-01 19:09:02    阅读次数:193
ACM:最短路,dijkstra,邻接表的建立,使用邻接表跟优先队列的dijkstra,Bellman-Ford,Floyd。。
(一) 所有边权均为正,不管有没有环,...
分类:其他好文   时间:2014-07-01 11:08:31    阅读次数:164
【Java集合源码剖析】LinkedList源码剖析
LinkedList简介 LinkedList是基于双向循环链表(从源码中可以很容易看出)实现的,除了可以当做链表来操作外,它还可以当做栈、队列来使用。 LinkedList同样是非线程安全的,只在单线程下适合使用。 LinkedList实现了Serializable接口,因此它支持序列化,能够通过序列化传输,实现了Cloneable接口,能被克隆。 LinkedList源码剖析 LinkedList的源码如下(加入了比较详细的注释):...
分类:编程语言   时间:2014-07-01 09:55:43    阅读次数:283
进程间通讯之消息队列
#include #include #define MAX_MSG_BUF_LEN    512 int iKey = 6004; struct ipcmsgbuf {     long mtype;     char mtext[MAX_MSG_BUF_LEN]; }; int main( void ) {     int qid;     cha...
分类:其他好文   时间:2014-07-01 06:50:31    阅读次数:199
jQuery源码分析系列(39) : 动画队列
data函数在jQuery中只有短短的300行代码,非常不起点 ,剖析源码的时候你会发现jQuery只要在有需要保存数据的地方无时无刻不依赖这个基础设施动画会调用队列,队列会调用data数据接口还保存队列里面的的动画数据所以我们在自习回顾下关于数据缓存//These may be used thro...
分类:Web程序   时间:2014-06-30 22:56:12    阅读次数:353
算法笔记2-优先队列(堆)(上)
一、什么是优先队列?看一情景:我们去KTV唱歌,点歌的时候,能够发现所点的歌就是一个队列。这时候,一个MM突然不玩手机了想唱歌,于是她来点歌,而且想尽早轮到她。于是她能够选择“插歌”这个功能插到前排队列里。这样的具备能够插入优先权元素的队列,就叫优先队列。可是,这个定义不是严谨的。优先队列的基本模型...
分类:其他好文   时间:2014-06-30 22:41:39    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!