队列相信大家也很熟悉，我就不说了。本文采用LinkedList提供的方法以支持队列的行为，并且它实现了Queue的接口，因此LinkedList可以作为Queue的一种实现。通过将LinkedList向上转型为Queue，下面的示例使用了在Queue接口中与Queue相关的方法： 1 package...
分类：
编程语言 时间：
2014-06-28 15:42:36
阅读次数：
221
命题Q。对于一个含有N个元素的基于堆叠优先队列，插入元素操作只需要不超过（lgN + 1）次比较，删除最大元素的操作需要不超过2lgN次比较。证明。由命题P可知，两种操作都需要在根节点和堆底之间移动元素，而路径的长度不超过lgN。对于路径上的每个节点，删除最大元素需要两次比比较（除了堆底元素），一次...
分类：
其他好文 时间：
2014-06-22 23:50:00
阅读次数：
510
多线程包括：GCD NSOperation NSOperation是在GCD语言的基础上开发的，GCD类C语言， NSOperation OC语法
GCD：
名词解释
并行
dispatch_queue_t q = dispatch_queue_create("cn.itcast.gcddemo", DISPATCH_QUEUE_CONCURRENT);
串行
dispat...
分类：
移动开发 时间：
2014-06-22 15:42:16
阅读次数：
298
Open vSwitch Advanced Features Tutorial=======================================Many tutorials cover the basics of OpenFlow. This is not such atutorial....
分类：
其他好文 时间：
2014-06-21 16:00:06
阅读次数：
271
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
微软近期Open的职位:ATG Engineer - GeneralistReady to work on some of the most advanced hardware on the planet and solve mind-bending game development problem...
分类：
其他好文 时间：
2014-06-20 23:50:25
阅读次数：
391
1cs3157 – Advanced ProgrammingSummer 2014, Project 1, 150 pointsJune 17, 2014Follow these step-by-step instructions. This homework must be submitted e...
分类：
编程语言 时间：
2014-06-20 23:18:24
阅读次数：
424
介绍RabbitMQ是一个消息代理。它的核心原理非常简单：接收和发送消息。专有名词生产(Producing)意思就是发送。发送消息的程序就是一个生产者(producer)。我们一般用"P"来表示：队列(queue)就是邮箱的名称。消息通过你的应用程序和RabbitMQ进行传输，它们能够只存储在一个队...
分类：
其他好文 时间：
2014-06-20 20:45:02
阅读次数：
179
下面先对condition_impl进行简要分析。condition_impl在其构造函数中会创建两个Semaphore（信号量）：m_gate、m_queue，及一个Mutex（互斥体，跟boost::mutex类似，但boost::mutex是基于CriticalSection的）：m_mute...
分类：
其他好文 时间：
2014-06-20 20:11:44
阅读次数：
211
static BOOL flag=NO; dispatch_queue_t myQueue=dispatch_queue_create("identifier", NULL); dispatch_async(myQueue, ^{ for (int i=0; i<10; i++...
分类：
编程语言 时间：
2014-06-20 16:36:20
阅读次数：
195
