heap不属于STL容器,它扮演者priority queue的助手。heap是一种完全二叉树,可由数组来实现,但heap需要动态改变大小,所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话:分析heap的源码就能清楚的理解堆这种数据结构的例程,而STL库代码的质量又很高,所以看堆的代码,STL源码是一个很好的选择。
为了满足完全二叉树的性质,新插入的元素一...
分类:
其他好文 时间:
2014-07-22 23:04:53
阅读次数:
363
vector : 向量
list : 双向链表容器,提供数据结构中链表的所有功能
queue : 队列容器,提供数据结构中队列的所有功能
stack : 栈容器,提供数据结构中栈的所有功能
deque : 双端栈容器,提供数据结构中栈的所有功能
priority_queue : 优先队列,一种按值排序的队列容器
set : 集合容器
multiset : 允许出现重复元素的集合容器
...
分类:
其他好文 时间:
2014-05-02 21:23:00
阅读次数:
298
1.虚拟机vmware下linuxmessage日志异常信息如下:......Nov2519:33:17rac1tpvmlpd[4415]:devicetypenotsupportedNov2519:33:32rac1tpvmlpd[4521]:devicetypenotsupportedNov2519:33:47rac1tpvmlpd[4681]:devicetypenotsupportedNov2519:34:02rac1tpvmlpd[4831]:devicetypenotsu..
分类:
系统相关 时间:
2014-05-02 04:29:05
阅读次数:
602
@interface DemoObj()@property (nonatomic, strong)
NSOperationQueue *queue;@end@implementation DemoObj- (instancetype)init{ self =
[super init]; ...
分类:
移动开发 时间:
2014-05-01 20:28:37
阅读次数:
917
在JavaScript可以使用try...catch来进行异常处理。例如: try {
foo.bar(); } catch (e) { alert(e.name + " : " + e.message); }
目前我们可能得到的系统异常主要包含以下6种: EvalError: raised whe...
分类:
编程语言 时间:
2014-05-01 19:01:02
阅读次数:
325
好了,到这里,总结一下:
1)创建一个Request的时候,会同时设置一个Response.Listener作为请求的一个参数变量,之后调用RequestQueue的add方法将其添加到Queue。
2)在Queue中的请求会由NetworkDispatcher去跟网络进行通信(如果有缓存的时候,就是CacheDispatcher)。
3)当请求结果回来的时候,Request会首先调用parseNetworkResponse方法根据不同的请求类型,如Json,Image等进行不同的处理。
4)当Reques...
分类:
移动开发 时间:
2014-05-01 17:35:08
阅读次数:
493
题意:
给定n长的数组(下标从1-n)(n个人的身高,身高各不相同
问:对于第i个人,他能看到的左边最矮的人下标。(如果这个最矮的人被挡住了,则这个值为0)
还有右边最高的人下标,同理若被挡住了则这个值为0
输出n行,每个人左右2边的下标。
单调队列,对于 front - rear 的队列(注意出队都是在rear,入队也是在rear)
当加入元素x,若这队列是单调递增的,显然q.fro...
分类:
其他好文 时间:
2014-05-01 17:21:43
阅读次数:
429
------《两种消息发送》--------------------
SendMessage()---->
ON_MESSAGE(注册的消息)
ON_NOTIFY(注册的消息)
SendPoMessage()--->
ON_PO_MESSAGE(注册的消息)...
分类:
其他好文 时间:
2014-05-01 17:10:55
阅读次数:
486
题目链接:click here~
中文题意思非常明了就不解释了。。思路就是用栈,要是没有括号此题灰常简单,有括号了就要好好理清思路了
1.是数字就直接进队列或者输出,此题因为是有浮点数,所以不推荐进队列,因为要是一个数字还好,可以用queue来写然后用%C来输出,但是小数怎么办?我觉得也许可以队列输出的时候判断下一个char元素是+ - * / 的时候才输出空格那样就要用2个变量来保存,这样的...
分类:
其他好文 时间:
2014-04-30 22:17:40
阅读次数:
282
FAILED: Error in metadata: java.lang.RuntimeException: MetaException(message:org.apache.hadoop.hive.serde2.SerDeException org.apache.hadoop.hive.hbase.HBaseSerDe: columns has 3 elements while hbase.columns.mapping has 4 elements (counting the key if implic...
分类:
其他好文 时间:
2014-04-29 13:17:21
阅读次数:
387