在C++中，虽然堆不像 vector, set 之类的有已经实现的数据结构，但是在 algorithm.h 中实现了一些相关的模板函数。下面是一些示例应用http://www.cplusplus.com/reference/algorithm/pop_heap/#include #include ....
分类：
编程语言 时间：
2014-08-21 11:02:13
阅读次数：
244
实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均不大于(或不小于)其左右孩子(若存在)结点的关键字。...
分类：
其他好文 时间：
2014-08-21 09:52:13
阅读次数：
170
题目：
选择排序法的概念简单，每次从未排序部份选一最小值，插入已排序部份的后端，其时间主要花费于在整个未排序部份寻找最小值，如果能让搜寻最小值的方式加 快，选择排序法的速率也就可以加快
Heap排序法让搜寻的路径由树根至最后一个树叶，而不是整个未排序部份，从而可以加快排序的过程，因而称之为改良的选择排序法。
整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示：(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)...
分类：
其他好文 时间：
2014-08-21 00:14:23
阅读次数：
193
会有这样的场景，一个应用崩溃了，而导致的该应用崩溃的原因是，该应用占用的内存大小超过了系统分配给它的最大堆大小。对象的分配，是发生在堆(heap)上面的，系统分配给每个应用的最大堆大小是固定的。 假设，出现这种情况了，你的应用再启动一个activity，就导致了你的应用崩溃了，你的应用...
分类：
移动开发 时间：
2014-08-20 21:03:32
阅读次数：
260
Java栈与堆 ----对这两个概念的不明好久，最终找到一篇好文，拿来共享 1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自己主动管理栈和堆，程序猿不能直接地设置栈或堆。 2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺...
分类：
编程语言 时间：
2014-08-19 14:13:54
阅读次数：
209
最近学习了JVM的相关知识，主要是关于HosSpot的，这里大致整理一下。1.HotSpotJVM的结构上图描述HotSpot的大致结构，从图中我们可以看出JVM的大致流程是把一个class文件通过类加载器加载进系统，然后把放到不同的区域，通过编译器编译。2.Heap结构做过java的都知道，java的堆分..
分类：
其他好文 时间：
2014-08-19 11:09:45
阅读次数：
262
什么是堆和栈，它们在哪儿？ 英文原文：What and where are the stack and heap? 问题描述 编程语言书籍中经常解释值类型被创建在栈上，引用类型被创建在堆上，但是并没有本质上解释这堆和栈是什么。我仅有高级语言编程经验，没有看过对此更清晰的解释。我的意思是我理解什...
分类：
其他好文 时间：
2014-08-19 10:42:34
阅读次数：
283
dijkstra算法，最简单的实现需要$O(|V|^2)$。用binary heap实现，可以优化到O((|V|+|E|)lg|V|)，如果用fibonacci heap的话，可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话，那这个优化效果也不好，接近$O(|V|^2)$。For any...
分类：
其他好文 时间：
2014-08-18 21:51:52
阅读次数：
396
1 #include 2 #include 3 using namespace std; 4 5 template 6 class Heap { 7 public: 8 Heap():n(0), capacity(100) { 9 this->ar...
分类：
其他好文 时间：
2014-08-18 01:28:33
阅读次数：
323
1.栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。2.栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第...
分类：
编程语言 时间：
2014-08-18 01:27:53
阅读次数：
228
