堆排序
堆,heap,是二叉树的一种。小根堆有这样的性质——任意一个结点的值比它的左右孩子都要小。
排序思想
将待排元素看作是完全二叉树,物理上用一维数组存储。
实现堆排序需要解决两个问题:
1.如何将杂乱的完全二叉树初始化为一个堆?
答:从最后一个非叶结点起,将该节点当做根,自上而下进行调整,使之成为一个堆。然后依次对倒数第二个、倒数第三个、直至正数第一个结点进行此操作。
2.输出...
分类:
其他好文 时间:
2014-09-09 12:59:48
阅读次数:
165
1 //goal: heap sort 2 //time: 9/7/2014 3 //author: zrss 4 //reference: introduction to algorithms 5 6 #include 7 #include 8 9 #define MAX_DATA 10...
分类:
其他好文 时间:
2014-09-09 10:29:28
阅读次数:
233
无数次遭受堆栈溢出折磨,随着系统变得复杂,故障点越来越难以查找!主要溢出情况如下:1,一般RAM最后两块空间是堆Heap和栈Stack,堆从下往上用,栈从上往下用,任意一个用完,都会进入对方的空间2,如果栈用完,进入堆的空间,这个时候系统是不会有任何异常的,也就是说,栈底没有什么意义。除非堆和栈指针...
分类:
其他好文 时间:
2014-09-07 23:46:55
阅读次数:
288
今天弄个简单的图片显示程序LinearLayout linearLayout =(LinearLayout)this.findViewById(R.id.LinearLayout1);
for(int i=0;i<imagePath.length;i++)
{
img[i]=new ImageView(this);
img[i]....
分类:
其他好文 时间:
2014-09-07 18:36:05
阅读次数:
172
1 class Heap{ 2 private: 3 int m[1000]; 4 int size; 5 public: 6 Heap(int s) :size(s){} 7 Heap(int *num, int s) :size(s){ 8 f...
分类:
其他好文 时间:
2014-09-07 15:58:55
阅读次数:
240
Heap Functions
每个进程有一个系统提供的默认堆。频繁从堆分配内存的应用程序可以通过使用私有的堆来提高性能。
私有堆调用进程地址空间中有一个或者多个页的内存块。在创建这个私有堆后,进程使用诸如HeapAlloc,HeapFree的函数来管理堆上的内存。
通过使用函数GetProcessHeap返回的句柄,这些堆函数也可以用来管理进程默认堆上的内存。新的应用程序应该使用这些堆函数而...
分类:
其他好文 时间:
2014-09-06 16:11:03
阅读次数:
219
Array Object Heap SprayingJscript9中的Array对象是一个很有意思的东西,由于数组的便利性,我们可以用数组来做很多事情,比如修改数组长度来实现任意地址的读写、利用Array的vftable进行信息泄露等等。在CanSecWest 2014上ga1ois的讲题《The...
分类:
其他好文 时间:
2014-09-05 21:04:12
阅读次数:
330
2014-03-03 10:10 佚名 开源中国编译?我要评论(0)?字号:T?|?T 在Heap中,我们依靠PostgreSQL支撑大多数后端繁重的任务,我们存储每个事件为一个hstore blob,我们为每个跟踪的用户维护一个已完成事件的Postg...
分类:
数据库 时间:
2014-09-04 19:35:20
阅读次数:
722
以下内容摘自百度-知道,主要是觉得可以很好的理解,所以进行了copy常用的GC算法:1)标记非活动对象--何为非活动对象,通俗的讲,就是无引用的对象。追踪root对象算法: 深度追踪root对象,将heap中所有被引用到的root做标志,所有未被标志的对象视为非活动对象,所占用的空间视为非活动内存。...
分类:
其他好文 时间:
2014-09-04 16:31:59
阅读次数:
190
内存表,就是放在内存中的表,所使用内存的大小可通过My.cnf中的max_heap_table_size指定,如max_heap_table_size=1024M,内存表与临时表并不相同,临时表也是存放在内存中,临时表最大所需内存需要通过tmp_table_size = 128M设定。当数据超过临时...
分类:
数据库 时间:
2014-09-04 14:32:59
阅读次数:
344