1、半同步半异步模式简而言之,所谓的半同步半异步模式分为三个组成模块:同步处理模块,队列模块,异步处理模块.三个模块之间的交互关系如图:几个模块的之间的交互为:异步模块接收可能会异步到来的各种事件(I/O,信号等),然后将它们放入队列中,而同步模块一般只有一种动作,就是不停的从队列中取出消息进行处理...
分类:
其他好文 时间:
2014-06-18 19:46:41
阅读次数:
251
题意: 有一个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
多线程操作同一个文件时会出现并发问题。解决的一个办法就是给文件加锁(lock),但是这样的话,一个线程操作文件时,其它的都得等待,这样的话性能非常差。另外一个解决方案,就是先将数据放在队列中,然后开启一个线程,负责从队列中取出数据,再写到文件中。 public class MyExceptionAt...
分类:
其他好文 时间:
2014-06-18 15:24:34
阅读次数:
661
实验9图的基本操作实验目的1.掌握图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。2.遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用。实验内容程序1/*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*建立图...
分类:
其他好文 时间:
2014-06-17 13:59:53
阅读次数:
397
卡片游戏:很好地介绍了队列的特点和应用
桌上有一叠牌,从第一张牌开始从上往下依次编号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
进程间通信 - IPC
Unix / Linux 系统基于多进程,进程和进程之间经常做数据的交互,这种技术叫进程间通信。
常见的IPC:
1)文件
2)信号
3)管道
4)共享内存
5)消息队列
6)信号量集
7)网络编程(socket)
... ...
其中,管道是最古老的IPC之一,目前较少使用。共享内存、消息队列和信号量集 遵循相同的规范,因此编码上有很多的共同点,...
分类:
其他好文 时间:
2014-06-16 19:43:14
阅读次数:
189
在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