续《一个IO的传奇一生（13）——Linux中的MD开源RAID（1）》4.6make_request函数说明函数原型：staticintmake_request(request_queue_t*q,structbio*bi)参数：*q，请求队列*bi，IO请求数据结构各个RAIDLevel的IO请求函数相同，但是他们的实现是不一样的。RAID1中make_request（..
分类：
系统相关 时间：
2014-09-08 03:19:17
阅读次数：
393
这两天温故了python的multiprocessing多进程模块，看到的pipe和queue这两种ipc方式，啥事ipc？ipc就是进程间的通信模式，常用的一半是socke，rpc，pipe和消息队列等。今个就再把pipe和queue搞搞。#coding:utf-8
importmultiprocessing
importtime
defproc1(pipe):
whileTrue:
..
分类：
编程语言 时间：
2014-09-08 03:16:16
阅读次数：
421
说说：
今天感觉状态不是很好，眼睛有点痛，诶～但是题目都解得不错诶。两道比较繁琐的题目都写得异常顺利。先说说这道题的题意吧。首先题目给你几组数据，然后给你一些命令，你按照命令进行操作。ENQUEUE
x，将x插入队列中，如果队列中存在于x同组的数，那么将x插入到该组数的最后，否则将x插入到最后。DEQUEUE，将队首输出。其实解这道题的难点在于数据结构的构造。我的解法是，先设置一个数组pos[...
分类：
其他好文 时间：
2014-09-07 17:18:35
阅读次数：
232
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
学习云风的skynet源代码，简单记录下。void skynet_globalmq_push(struct message_queue * queue) { struct global_queue *q= Q; uint32_t tail = GP(__sync_fetch_and_add(&q->...
分类：
Web程序 时间：
2014-09-06 17:24:23
阅读次数：
228
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识：先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类：
其他好文 时间：
2014-09-06 14:50:33
阅读次数：
279
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
深度广度遍历搜索的定义想必大家都能熟练的掌握了，下面我就通过一个图的实例，把应用的代码直接贴上供大家参考，以后可以直接借鉴或者使用。
#include
#include
#include "Queue.h"
using namespace std;
//图的邻接矩阵存储表示
#define INFINITY INT_MAX
#define MAX...
分类：
其他好文 时间：
2014-09-06 09:45:43
阅读次数：
308
HashMap是Java中使用最多的几种容器之一，和其他List、Set、Queue的各种实现相比，HashSet并没有实现Collection接口，而是实现的是Map接口。HashMap是基于哈希表的Map接口的实现，维护的一个个key -
value（键值对）的映射关系，通过使用哈希算法使得对容器中的元素访问更加迅速。在推出HashMap之前，JDK中使用的哈希实现是HashTable，H...
分类：
其他好文 时间：
2014-09-06 02:15:02
阅读次数：
223
Description
There are n walruses standing in a queue in an airport. They are numbered starting from the queue's tail: the
1-st walrus stands at the end of the queue and the
n-th walrus stands at...
分类：
其他好文 时间：
2014-09-05 19:56:51
阅读次数：
292
