递推问题实现起来很简单，但得到递推公式确实很麻烦，就像DP一样。分析（部分出自HDU的PPT）：设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即...
分类：
其他好文 时间：
2014-09-09 11:59:18
阅读次数：
113
ZooKeeper实现分布式队列Queue让Hadoop跑在云端系列文章，介绍了如何整合虚拟化和Hadoop，让Hadoop集群跑在VPS虚拟主机上，通过云向用户提供存储和计算的服务。现在硬件越来越便宜，一台非品牌服务器，2颗24核CPU，配48G内存，2T的硬盘，已经降到2万块人民币以下了。这种配...
分类：
其他好文 时间：
2014-09-09 11:26:38
阅读次数：
351
kestrel用的是scala，java无法直接使用。如想用java来运行kestrel，需要利用Xmemcached库。创建queue_kestrel.java# cd# mkdir test# export source_dir=~/test# vi queue_kestrel.java----...
分类：
编程语言 时间：
2014-09-09 11:04:18
阅读次数：
230
Windows的应用程序一般包含窗口（Window），它主要为用户提供一种可视化的交互方式，窗口是总是在某个线程（Thread）内创建的。Windows系统通过消息机制来管理交互，消息（Message）被发送，保存，处理，一个线程会维护自己的一套消息队列（Message Queue），以保持线程间的...
续《一个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
