码迷,mamicode.com
首页 >  
搜索关键字:一个队列    ( 1097个结果
发布/订阅消息传送模型
1、发布/订阅模型概览 发布/订阅(publish-and-subscribe)模型通常被简写为pub/sub模型。在这个模型中,消息生产者成为发布者(publisher),而消息消费者则称为订阅者(subscribe)。在点对点模型中,是将消息发送到一个队列中,而发布/订阅模型则是将消息发布给一个...
分类:其他好文   时间:2014-07-22 22:50:57    阅读次数:4009
两个栈实现一个队列
原理: 假设有两个栈分别叫stack1,stack2。那么入队操作就是向stack1中push元素,出队操作就是将stack1中的所有元素pop出来,然后push到stack2中,对stack2进行pop操作。 题目: 题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 输入: ...
分类:其他好文   时间:2014-07-21 13:33:06    阅读次数:203
多道批处理系统、分时系统和实时系统
1.多道批处理系统 在单道批处理系统中,内存中仅有一道作业,它无法充分利用系统中的所有资源,致使系统性能较差。 在多道批处理系统中,用户所提交的作业都先存放在外存上并排成一个队列,称为“后备队列”。然后,由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存,使它们共享CPU和系统中的各种资源。其优缺点为: (1)资源利用率高; (2)系统吞吐量大:系统吞吐量是指系统在单位时...
分类:其他好文   时间:2014-07-18 11:04:31    阅读次数:229
用两个队列来模拟栈
主要思路是:对于push操作,将数据插入非空队列中,如果两个队列都为空,则插入任意一个队列中;对于pop操作,将数据从非空的队列中迁移到空队列中去,并且输出非空队列中的最后一个元素。/* 用两个队列来模拟栈的push和pop操作 */void queueStack(){ queue q1; ...
分类:其他好文   时间:2014-07-16 20:09:54    阅读次数:176
模板实现C++队列(顺序存储)
c++模板实现一个队列,包括查 插 删 改,求并集和交集,主要是想研究一下数据结构和算法,然后结合C++ template 实现一下,这个是第一个,这个分类里面的源代码没有追求尽善尽美,如果感觉有的借鉴就去去借鉴,如果感觉写的不好也别拍砖,谢谢……模板头文件如下 1 #ifndef SEQUEN.....
分类:编程语言   时间:2014-07-09 23:08:40    阅读次数:273
IOS-KVC/KVO
KVC 简介设值的一个工具,对于指向id的对象,像其内存存取值。这有点像java的反射; 存在如下一个对象,已知其属性name,可取值:  id p=[[Person alloc] init]; NSString *name=[p valueForKey:@"name"]; 假设,有一个数组,里面存在一系列的对象,我们想取出某一属性放在一个队列中,如下: Book *book1=[[Boo...
分类:移动开发   时间:2014-07-08 10:37:59    阅读次数:208
IBM WebSphere MQ 相关概念
IBM WebSphere MQ 基本概念基本概念1、队列管理器 队列管理器,顾名思义,就是管理消息队列的,它可以确保队列中的消息发送到正确的接收队列中,或者将消息传递至另外一个队列管理器中。队列管理器为每一个调用或者命令生成合适的完成代码。队列管理器执行的任务有:启动通道处理 MQI 调用创建、删...
分类:Web程序   时间:2014-07-07 08:53:39    阅读次数:337
【剑指offer】用两个栈实现队列
题目:用两个栈实现一个队列。队列的声明如下:请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 分析: 队列的特点是“先进先出”,而栈的特点是“先进后出”。要用两个栈来实现队列。用图分析如下: 程序代码如下: #include #include #include #ifndef ERROR #define E...
分类:其他好文   时间:2014-07-02 08:00:24    阅读次数:247
点对点消息传送模型
点对点(p2p)消息传送模型在p2p模型中,生产者成为发送者,而消费者成为接收者。点对点最重要的特性如下:消息通过成为队列的一个虚拟通道来进行交换。每条消息仅会传送给一个接收者。可能会有多个接收者在一个队列中侦听,但是每个队列中的消息只能被队列中的一个接收者所消费。消息存在先后顺序。一个队列会按照消...
分类:其他好文   时间:2014-07-01 14:21:34    阅读次数:267
算法笔记2-优先队列(堆)(上)
一、什么是优先队列?看一情景:我们去KTV唱歌,点歌的时候,能够发现所点的歌就是一个队列。这时候,一个MM突然不玩手机了想唱歌,于是她来点歌,而且想尽早轮到她。于是她能够选择“插歌”这个功能插到前排队列里。这样的具备能够插入优先权元素的队列,就叫优先队列。可是,这个定义不是严谨的。优先队列的基本模型...
分类:其他好文   时间:2014-06-30 22:41:39    阅读次数:241
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!