//// main.cpp// circleQueue//// Created by zhou on 14-6-19.// Copyright (c) 2014年 zhou. All rights reserved.//#define Max 50typedef struct ...
分类：
其他好文 时间：
2014-06-28 18:54:47
阅读次数：
171
1. 概念 阻塞队列的概念和前面提到的缓冲区的概念类似，常见一个固定长队的队列 ，如果队列满的时候 put数据则一致会阻塞等待，直到队列数据被取走后会立即执行put数据操作同样的道理，如果队列为空时进行取数据take操作，则一直会阻塞等待，知道有线程执行了put数据到队列中后才会立即执行take.....
分类：
编程语言 时间：
2014-06-28 18:30:12
阅读次数：
247
题目：Binary Tree Level Order Traversal i iii和ii的差别仅在于最后将结果逆序一下就行了，算法上基本相同个人思路：1、二叉树的层次遍历，我们一层一层地处理，用一个队列（A队列）将每一层的所有节点按照从左到右的顺序入队2、待该队列的所有节点都出队，并且用另外一个队...
分类：
其他好文 时间：
2014-06-28 17:01:33
阅读次数：
235
队列相信大家也很熟悉，我就不说了。本文采用LinkedList提供的方法以支持队列的行为，并且它实现了Queue的接口，因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue，下面的示例使用了在Queue接口中与Queue相关的方法： 1 package...
分类：
编程语言 时间：
2014-06-28 15:42:36
阅读次数：
221
iOS开发UI篇—事件传递一、事件的产生和传递发生触摸事件后，系统会将该事件加入到一个由UIApplication管理的事件队列中UIApplication会从事件队列中取出最前面的事件，并将事件分发下去以便处理，通常，先发送事件给应用程序的主窗口（keyWindow）主窗口会在视图层次结构中找到一...
分类：
移动开发 时间：
2014-06-21 07:44:14
阅读次数：
299
Kafka[1]是linkedin用于日志处理的分布式消息队列，linkedin的日志数据容量大，但对可靠性要求不高，其日志数据主要包括用户行为（登录、浏览、点击、分享、喜欢）以及系统运行日志（CPU、内存、磁盘、网络、系统及进程状态）。当前很多的消息队列服务提供可靠交付保证，并默认是即时消费（不适...
分类：
其他好文 时间：
2014-06-21 06:22:00
阅读次数：
273
转http://www.eoeandroid.com/forum-viewthread-tid-49595-highlight-looper.html一、几个关键概念1、MessageQueue：是一种数据结构，见名知义，就是一个消息队列，存放消息的地方。每一个线程最多只可以拥有一个MessageQ...
分类：
移动开发 时间：
2014-06-21 00:43:20
阅读次数：
226
介绍RabbitMQ是一个消息代理。它的核心原理非常简单：接收和发送消息。专有名词生产(Producing)意思就是发送。发送消息的程序就是一个生产者(producer)。我们一般用"P"来表示：队列(queue)就是邮箱的名称。消息通过你的应用程序和RabbitMQ进行传输，它们能够只存储在一个队...
分类：
其他好文 时间：
2014-06-20 20:45:02
阅读次数：
179
接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。n=0;for(i=1;i=1;i--) siftd...
分类：
其他好文 时间：
2014-06-20 20:41:11
阅读次数：
205
堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。 有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。 符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为...
分类：
其他好文 时间：
2014-06-20 19:57:49
阅读次数：
215
