优先级队列：如果我们给每个元素都分配一个数字来标记其优先级，不妨设较小的数字具有较高的优先级，这样我们就可以在一个集合中访问优先级最高的元素并对其进行查找和删除操作了。这样，我们就引入了优先级队列
这种数据结构。
优先级队列（priority queue） 是0个或多个元素的集合，每个元素都有一个优先权，对优先级队列执行的操作有（1）查找（2）插入一个新元素 （3）删除 一般情况下，查找操...
分类：
其他好文 时间：
2014-06-14 07:23:16
阅读次数：
271
堆(heap) 亦被称为：优先队列(priority
queue)，是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当....
分类：
其他好文 时间：
2014-06-12 06:08:10
阅读次数：
465
今天终于决定使用STL提供的priority_queue，发现还挺好用，虽然很多人都称他效率不够高，但是使用起来很方便。下面就总结一下它的一般用法：模板原型：priority_queueT:存放容器的元素类型Sequence:实现优先级队列的底层容器，默认是vectorCompare:用于实现优先级...
分类：
其他好文 时间：
2014-06-10 11:36:53
阅读次数：
201
来自维基百科
堆
堆（英语：heap) 亦被称为：优先队列（英语：priority queue），是计算机科学中一类特殊的数据结构的统称。
堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
逻辑定...
分类：
其他好文 时间：
2014-06-01 05:01:13
阅读次数：
279
优先队列
优先队列(priority queue)亦即数据结构中的堆，是计算机科学中一类特殊的数据结构的统称。在队列中，调度程序反复提取队列中第一个作业并运行，因而实际情况中某些时间较短的任务将等待长时间才能结束，或某些不短小，但具有重要性的作业，同样应当具有优先权。优先队列即为解决此类问题设计的一种数据结构。优先队列(堆)通常是一个可以被看做一棵树的数组对象。
优先队列中的常用函数：
em...
分类：
编程语言 时间：
2014-05-23 07:30:33
阅读次数：
451
主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
根据5.2中的讲解，当监控high priority queue的PDSP channel设定好后，那么与之对应的event就知道了（PDSP channel与event一一对应），注意5.x讲的是中断的配置，并不是exception的配置，4.x讲的是exception。
中断event与ISR配置伪代码如下,目的是使event与ISR建立联系：
/*Configure ev...
分类：
其他好文 时间：
2014-05-15 23:41:39
阅读次数：
452
1.priority_queue priority_queue,greater >q;
//小根堆，即对头元素最小； priority_queue//默认情况，大根堆，即队头元素最大。（后续更新）2.deque【双端队列】
接口类似vector（单向插入删除） c.pop_back() 弹出最后一个...
分类：
编程语言 时间：
2014-05-10 05:30:09
阅读次数：
348
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能，成员函数可以被添加、隐藏，也可合并以得到新的功能。STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配...
分类：
其他好文 时间：
2014-05-08 23:13:29
阅读次数：
298
