堆（Heap）栈（Stack）1、内存分配方面： 堆：一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式是类似于链表。可能用到的关键字如下：new、malloc、delete、free等等。 栈：由编译器(Compiler)自动分配释放，.....
分类：
其他好文 时间：
2014-09-02 15:36:44
阅读次数：
230
一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收。注意它与数据...
分类：
其他好文 时间：
2014-09-01 22:37:53
阅读次数：
260
条款13：以对象管理资源许多资源被动态分配于heap内而后被用于单一区块或函数内。它们应该在控制流离开那个区块或函数时被释放。标准程序库提供的auto_ptr正是针对这种形式而设计的特制产品。auto_ptr是个类指针对象，也就是智能指针，其析构函数自动对其所指对象调用delete。以对象管理资源的...
分类：
编程语言 时间：
2014-08-31 19:59:51
阅读次数：
292
不同的面值Value[ ]有硬币个数Num[ ]限制，凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ...
分类：
其他好文 时间：
2014-08-31 17:14:41
阅读次数：
148
= GC 基础 ===================== JAVA堆的描述如下： 内存由 Perm 和 Heap 组成. 其中 Heap = {Old + NEW = { Eden , from, to } } JVM内存模型中分两大块，一块是 NEW Generation, 另一块...
分类：
其他好文 时间：
2014-08-31 17:00:01
阅读次数：
308
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
