注：本节主要讨论最大堆（最小堆同理）。
一、堆的概念
堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。
1、结构性质：
堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例子。
对于完全二叉树，有这样一些...
分类：
其他好文 时间：
2014-11-07 13:08:12
阅读次数：
266
最近在做基于OpenSocial的应用，在调试JavaScript时候有一个很头大的问题,就是没有类似PHP的var_dump()的函数，可以把变数内的资料印出来看看, debug时就只能不断的document.write()，不断的alert()。实在忍受不了之后，通过google找到了一个非常好...
分类：
编程语言 时间：
2014-11-07 12:55:06
阅读次数：
195
#count collectiondb.news.count({"lpublishtime":{"$gte":1358697600000}});#mongo导出mongoexport -h 192.168.1.175 --port 33000 -d booaa_so -c weibo -f '_i....
分类：
数据库 时间：
2014-11-07 12:52:58
阅读次数：
220
堆排序堆排序是直接选择排序的一种改进算法，先将数组调整成一个堆，在将堆第一个元素最小元素和待排序区间最后一个元素交换。重新调整堆,重复执行n - 1次即可得到有序数组具体解释代码注释中有说明，注意完全二叉树的性质如i节点的左子树节点为2 * i是从1开始，不是从0开始。实现的时候需要注意一下Heap...
分类：
编程语言 时间：
2014-11-07 00:53:08
阅读次数：
259
微软在堆中也增加了一些安全校验操作，使得原本是不容易的堆溢出变得困难重重：* PEB Random：在 Windows XP SP2 之后，微软不再使用固定的 PEB 基址 0x7FFDF000，而是使用具有一定随机性的基址，从而影响了 DWORD SHOOT 对 PEB 中函数的攻击。* Safe...
sqlmap直接连接oracle数据库，决定安装cx_Oracle模块，进行dump...
分类：
数据库 时间：
2014-11-06 17:41:39
阅读次数：
391
发现我一直在踩坑，可能像我这么小白的人太少了。估计是因为一般人不会犯这种低级错误，嘤嘤嘤。。。1.class-dump这个坑还没有完全摸索出来，总之可以看看以下这个链接：http://www.yifeiyang.net/iphone-development-techniques-of-environ...
分类：
移动开发 时间：
2014-11-06 16:41:52
阅读次数：
154
(2009-09-01 20:36:49)转载▼标签：杂谈分类：专业首先是tcpdump文件格式当你在Windows或者Linux环境下用tcpdump命令抓取数据包时，你将得到如下格式的tcpdump文件：文件头| 数据包头 | 链路层数据 | 数据包头 | 链路层数据 | 数据包头 | 链路层....
分类：
其他好文 时间：
2014-11-06 14:22:17
阅读次数：
482
2014年11月6日 10:08:091 $a = -1;2 $b = '-1';3 4 $c = empty($a);5 $d = empty($b);6 7 var_dump($c, $d); // bool(false) bool(false)-1 和 '-1' 都不为空
分类：
Web程序 时间：
2014-11-06 10:41:01
阅读次数：
134
下面是从网上找到的关于堆空间溢出的错误解决的方法：java.lang.OutOfMemoryError: Java heap space ===================================================使用Java程序从数据库中查询大量的数据时出现异常:java...
分类：
编程语言 时间：
2014-11-05 19:26:53
阅读次数：
194
