#include#includeusing namespace std;class Queue{public:// T data[maxSize]; int maxSize; int *data; int Front; int rear; int Count; ...
分类：
其他好文 时间：
2014-07-07 21:13:58
阅读次数：
239
学长说现在基本上可以开始学习STL中一些标准模板了，今天先总结一下 队列、栈、优先队列
1、队列（queue）
先进先出原则，头文件#include ,定义结构queue名称;queueq、queueq等；
如：
struct node
{
int x;
}f;
queueq;//结构体类型队列
q.push(f) //将f压入队列的尾部
node t...
分类：
其他好文 时间：
2014-06-28 08:36:49
阅读次数：
162
userInteractionEnabledA Boolean value that determines whether user events are ignored and removed from the event queue.译：一个布尔值，它决定了是否用户触发的事件被该视图对象忽略和把...
分类：
其他好文 时间：
2014-06-27 17:35:22
阅读次数：
184
Functional ObjectAdvantages and Disadvantages of Immutable ObjectAdv 1. 不可变对象更具容易被推断出来，因为它不会随着时间的变化而造成值的变化。Adv 2. 不可变对象可以自动地传递不会发生变化，而传递可变对象的话，需要首先对可变...
分类：
其他好文 时间：
2014-06-27 13:55:22
阅读次数：
187
1.查询数据库是否有等待select * from resource_queues where node_name=(select node_name from nodes order by node_name limit 1) order by queue_entry_timestamp desc...
分类：
数据库 时间：
2014-06-27 12:03:53
阅读次数：
680
说明：本文全文转载而来，原文链接：http://www.cppblog.com/wanghaiguang/archive/2012/06/05/177644.htmlC++ Queues(队列)C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。1.back() 返回一个引用...
分类：
编程语言 时间：
2014-06-27 11:17:33
阅读次数：
345
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树，有可能的例外是在底层，底层...
分类：
其他好文 时间：
2014-06-26 22:16:43
阅读次数：
327
1.Binder(IPC)Linux进程之间要能够互相通信，从而共享资源和信息。所以，操作系统内核必须提供进程间的通信机制（IPC，Inter-Process Communication）。IPC机制种类：采用命名管道（name pipe），消息队列（message queue），信号（signal...
分类：
其他好文 时间：
2014-06-26 20:48:54
阅读次数：
329
对于接触过数据结构的人来说，队列并不陌生，它是一种FIFO（first in first out)的数据结构。与栈相比，队列的不同之处在于：（1）队列是一种先进先出的数据结构，而栈则是一种后进先出的数据结构；（2）队列支持首尾两端的访问操作，而栈只支持一端（即顶端）的访问操作；（3）队列从队尾插入，从队首弹出；而栈的插入和弹出都位于栈顶。...
分类：
其他好文 时间：
2014-06-26 13:34:53
阅读次数：
249
