BUILD-MAX-HEAP'(A) heap-size[A]<-1 for i <- 2 to length[A] do MAX-HEAP-INSERT(A, A[i])如上，题目给出一种使用插入的办法建堆的算法，而书中6.4节给出的建堆算法如下：BUILD-MAX-HE...
分类：
其他好文 时间：
2014-08-31 10:25:01
阅读次数：
195
package com.iflytek.heap;
/**
* 左式堆
* @author fgtian
*
*/
public class LeftListHeap {
public static class HeapNode {
int mValue;
int mNpl = 0;
HeapNode mLeftChild;
HeapNode mRightChild;
...
分类：
其他好文 时间：
2014-08-30 16:27:19
阅读次数：
154
Before Heap Feng Shui in JavaScript在CVE-2004-1050的exploit中，SkyLined使用了heap spraying的方法。这种技术使用JavaScript来创建大量字符串，其中字符串中包含NOP slide和Shellcode。之后JavaScri...
分类：
其他好文 时间：
2014-08-30 11:05:09
阅读次数：
357
1 无顺序的一个数组求最大的k个数
1）先用快速排序对数组排序在找前k个;
2) 先建立k小顶堆，再扫描整个数组，堆顶为k个数中最小的数；
/************************************/
//寻找在数组中最大的K个数
//小顶堆插入
void constructHeap(int a[],int n,int value){
a[n] = value;
i...
分类：
其他好文 时间：
2014-08-29 16:10:48
阅读次数：
220
树-堆结构练习——合并果子之哈夫曼树
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。
每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，...
分类：
其他好文 时间：
2014-08-29 13:06:57
阅读次数：
203
1、dalvik的Heap和Stack这里说的只是dalvik java部分的内存，实际上除了dalvik部分，还有native。 下面针对上面列出的数据类型进行说明，只有了解了我们申请的数据在哪里，才能更好掌控我们自己的程序。2、对象实例数据实际上是保存对象实例的属性，属性的类型和对象本身的类型标...
分类：
移动开发 时间：
2014-08-28 19:38:55
阅读次数：
301
如果遇到没有备份，特别是重做日志文件损坏，可能数据库就打不开了。用户希望挽救一部分数据，如果备份可以进行数据库的不完全恢复，或者是直接清除日志。如果不行只能强制打开市局库。具体如下： ORACLE存在一个内部参数可以尝试恢复_allow_resetlogs_corruption.描述可以通过这个语句...
分类：
其他好文 时间：
2014-08-27 20:22:48
阅读次数：
289
VisualVM是Sun的一个OpenJDK项目，其目的在于为Java应用创建一个整套的问题解决工具。它集成了多个JDK命令工具的一个可视化工具，它主要用来监控JVM的运行情况，可以用它来查看和浏览Heap Dump、Thread Dump、内存对象实例情况、GC执行情况、CPU消耗以及类的装载情况...
分类：
其他好文 时间：
2014-08-27 18:14:18
阅读次数：
284
state in heap
state in stack.
分类：
其他好文 时间：
2014-08-27 12:30:37
阅读次数：
278
根据问题转换成最长不降子序列问题。
10^9的输入数据计算起来还是挺花时间的。因为这里只能使用O(nlgn)时间复杂度了。不过证明是可以算出10^9个数据的。因为时间限制是5s.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-27 10:56:47
阅读次数：
174
