heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
上个月有台RedHat服务器更换网卡,编译、安装驱动后servicenetworkrestart。提示更换的网卡不存在。ifconfig-a发现有三个网卡:eth0eth1eth2。vi/etc/udev/rules.d/70-persistent-net.rules把没用的网卡(8139too)信息删除或注释掉,再修改新网卡(r8169)参数NAME="eth2"例子:[r..
分类:
其他好文 时间:
2014-05-04 17:17:52
阅读次数:
333
std::priority_queue
场景:
1. 对于一个任务队列,任务的优先级由任务的priority属性指明,这时候就需要优先级越高的先执行。而queue并没有排序功能,这时priority_queue是比较好的选择.
2 对于异步的task也是一样,在不断添加新的task时,当然希望优先级越高的先执行.
解析:
1. 如果需要把优先级最高的先pop,那么comp比较时需要返回false....
分类:
编程语言 时间:
2014-05-04 09:33:44
阅读次数:
382
题目如下:
``Accordian'' Patience
You are to simulate the playing of games of ``Accordian'' patience, the rules for which are as follows:
Deal cards one by one in a row from left to right, no...
分类:
其他好文 时间:
2014-05-04 09:08:31
阅读次数:
329
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
思路来源:http://blog.csdn.net/sf____/article/details/24626739题目给出数据上限为200,
所以可以暴利所有区间。解题思路:for i in range(n): for j in range(n): create priority_queue...
分类:
其他好文 时间:
2014-04-29 19:11:37
阅读次数:
526
# To enable ProGuard in your project, edit project.properties
# to define the proguard.config property as described in that file.
#
# Add project specific ProGuard rules here.
# By default, the flags ...
分类:
其他好文 时间:
2014-04-29 13:24:23
阅读次数:
443