码迷,mamicode.com
首页 >  
搜索关键字:队列    ( 21504个结果
服务器设计模式
1、半同步半异步模式简而言之,所谓的半同步半异步模式分为三个组成模块:同步处理模块,队列模块,异步处理模块.三个模块之间的交互关系如图:几个模块的之间的交互为:异步模块接收可能会异步到来的各种事件(I/O,信号等),然后将它们放入队列中,而同步模块一般只有一种动作,就是不停的从队列中取出消息进行处理...
分类:其他好文   时间:2014-06-18 19:46:41    阅读次数:251
uva 11997 (基础数据结构)
题意: 有一个k*k 的方阵,让你从当中每一行挑选一个数字相加最后能得到K^K次方的和,输出其中最小的k个。思路:先对每一行排序然后两两归并,每次取前k个再和下一行再进行归并。在归并的时候用一个优先队列维护最大的k个值每次先放k个进去然后一次每行和队顶比较,若是小则替换否则break最后输出即可。代...
分类:其他好文   时间:2014-06-18 17:46:28    阅读次数:142
编程之美--信号量与互斥锁选择(转)
编程之美--多线程高效下载的问题2011-03-27 15:27:12分类:C/C++基本的思路: 这个问题相当于是生产者和消费者模型的问题 首先定义两个线程,一个是下载线程,一个是存储线程,下载线程将数据从网络上下载到相应的数据的缓冲区中(BLOCK组成的队列)。存储的线程从数据缓冲区中读取相应的...
分类:其他好文   时间:2014-06-18 15:41:28    阅读次数:261
Redis处理文件日志并发(二)
多线程操作同一个文件时会出现并发问题。解决的一个办法就是给文件加锁(lock),但是这样的话,一个线程操作文件时,其它的都得等待,这样的话性能非常差。另外一个解决方案,就是先将数据放在队列中,然后开启一个线程,负责从队列中取出数据,再写到文件中。 public class MyExceptionAt...
分类:其他好文   时间:2014-06-18 15:24:34    阅读次数:661
数据结构 【实验9 图的基本操作】
实验9图的基本操作实验目的1.掌握图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。2.遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用。实验内容程序1/*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*建立图...
分类:其他好文   时间:2014-06-17 13:59:53    阅读次数:397
STL之队列的运用
卡片游戏:很好地介绍了队列的特点和应用 桌上有一叠牌,从第一张牌开始从上往下依次编号1~n。当至少还剩两张牌时进行如下操作:把第一张牌扔掉,然后把新的第一张牌放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。 样例输入:7 样例输出:1 3 5 7 4 2 6 代码如下: #include #include using namespace std; queue q...
分类:其他好文   时间:2014-06-16 22:08:57    阅读次数:220
编程算法 - 数组构造二叉树并打印
数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换;二叉树的数据结构:struct BinaryTreeNode { int m_nValue; BinaryTreeNod...
分类:其他好文   时间:2014-06-16 19:45:17    阅读次数:373
UnixC——进程间通信(IPC)
进程间通信 - IPC Unix / Linux 系统基于多进程,进程和进程之间经常做数据的交互,这种技术叫进程间通信。 常见的IPC: 1)文件 2)信号 3)管道 4)共享内存 5)消息队列 6)信号量集 7)网络编程(socket) ... ... 其中,管道是最古老的IPC之一,目前较少使用。共享内存、消息队列和信号量集 遵循相同的规范,因此编码上有很多的共同点,...
分类:其他好文   时间:2014-06-16 19:43:14    阅读次数:189
队列 activeMQ
在web开发过程中,我们会使用到队列。先进先出的特点。在最开始接触的是张宴的HTTPSQS,后来在使用Redis的时候,使用过reids作为队列,同时memcache也可以作为队列。今天主要是说一下Apache出品,最流行的,能力强劲的开源消息总线,ActiveMQ是一个完全支持JMS1.1和J2EE1.4规范..
分类:其他好文   时间:2014-06-16 17:56:16    阅读次数:242
队列的简单学习
/** *1.在Java5中新增加了java.util.Queue接口,用以支持队列的常见操作。该接口扩展了java.util.Collection接口。 * *Queue使用时要尽量避免Collection的add()和remove()方法,而是要使用offer()来加入元素,使用poll()来获取 *或移除的元素。他们的优点是通过返回值..
分类:其他好文   时间:2014-06-16 15:01:35    阅读次数:218
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!