思路：与Binary Tree Level Order Traversal I几乎一样。只是最后将结果存放在栈里，然后在栈里再传给向量即可。再次总结思路：两个queue，先把第一个放进q1，循环q1是否为空，不为空就读取并出列，如果root有孩子就放入q2，最后清空q2。注意：for循环的时候不要使...
分类：
其他好文 时间：
2014-09-10 23:38:11
阅读次数：
274
RabbitMQ：MQ:message queue.MQ全称为Message Queue,消息队列（MQ）是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消 息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用...
分类：
其他好文 时间：
2014-09-10 00:16:19
阅读次数：
225
Windows Azure Queue的操作...
递推问题实现起来很简单，但得到递推公式确实很麻烦，就像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
