队列相信大家也很熟悉，我就不说了。本文采用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
前段时间学习EJB，接触到了JMS(Java消息服务)，JMS支持两种消息模型：Point-to-Point（P2P）和Publish/Subscribe（Pub/Sub），即点对点和发布订阅模型。
个人觉得这两个模型挺容易理解的，因为生活中的例子还挺多的。
1， P2P模型
有以下概念：消息队列(Queue)、发送者(Sender)、接收者(Receiver)。每个消息都被发送到一个特定...
分类：
其他好文 时间：
2014-06-22 22:41:24
阅读次数：
319
先普及小知识：
STL 中栈的使用方法(stack)
基本操作：
push(x) 将x加入栈中，即入栈操作
pop() 出栈操作(删除栈顶)，只是出栈，没有返回值
top() 返回第一个元素(栈顶元素)
size() 返回栈中的元素个数
empty() 当栈为空时，返回 true
STL 中队列的使用(queue)
基本操作：...
分类：
其他好文 时间：
2014-06-22 19:09:51
阅读次数：
169
多线程包括：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
队列的顺序实现，链对实现。使用链对输出杨辉三角形(二项式列表)
分类：
其他好文 时间：
2014-06-22 13:39:04
阅读次数：
155
C++ Prime确实有点难啊！看了好久都没弄清楚，一点点慢慢来。
#include
#include
#include
template class Queue;
//function template declaration must precede friend declaration in QueueItem
template
std::ostream& operator&...
分类：
其他好文 时间：
2014-06-21 22:49:01
阅读次数：
184
1.顺序容器的类型顺序容器：vector 支持快速随机访问list 支持快速插入/删除deque 双端队列顺序容器适配器：stack 后进先出（LIFO）栈queue 先进先出（FIFO）队列priority_queue 有优先级管理的队列
分类：
其他好文 时间：
2014-06-21 15:31:26
阅读次数：
235
下面先对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
