有了mat、同时我们发现Java有提供jvisualvm，jvisualvm是一个不错的工具： heap dump 、 thread dump、 cpu/mem profile 无所不能。不过观察发现，对同一个java程序，其导出的hrof格式数据跟jmap导出的bin格式数据有所不同，比如Stri...
分类：
编程语言 时间：
2014-07-22 22:50:33
阅读次数：
368
heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
256
堆(heap) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy堆(heap)作为二叉树的重要应用, 时间复杂度O(logn), 需要熟练的写出其代码, 基本代码如下, 需要背写.代码:/*
* main.cpp
*
* Created on: 2014.7.20
* Author: spike
*/
/*eclipse cdt,...
分类：
其他好文 时间：
2014-07-21 11:47:44
阅读次数：
223
库函数优先级队列(priority_queue)输出最小值 代码本文地址: http://blog.csdn.net/caroline_wendy库函数优先级队列(priority_queue)的实现方式是堆(heap), 默认是输出最大值.输出最小值, 需要指定参数, priority_queue, greater >代码:/*
* main.cpp
*
* Created on: 20...
分类：
编程语言 时间：
2014-07-21 11:46:44
阅读次数：
287
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类：
编程语言 时间：
2014-07-21 11:27:24
阅读次数：
336
最小堆的类声明: 1 template 2 class MinHeap 3 { 4 public: 5 MinHeap(ElementType array[], int maxHeapSize); 6 ~MinHeap() { delete [] heap; } 7 int ...
分类：
其他好文 时间：
2014-07-20 08:18:26
阅读次数：
312
内存常用的区域分类：栈区(stack)、堆区(heap)、全局区（static区）、文字常量区、程序代码区。栈区：由编译器自动分配和释放，遵循”后进先出“的规则。在函数调用时，第一个进栈的是主函数中的下一条指令地址，然后是函数的各个参数（大多数C编译器中，参数从右往左入栈），然后是函数的局部变量。静...
分类：
其他好文 时间：
2014-07-18 17:23:21
阅读次数：
190
Xms Xmx PermSize MaxPermSize 区别Eclipse崩溃，错误提示：MyEclipse has detected that less than 5% of the 64MB of PermGen (Non-heap memory) space remains. It is s...
分类：
其他好文 时间：
2014-07-18 14:14:51
阅读次数：
202
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
堆有两种: max-heap 和 min-heap. Max-heap 一般用来排序，Min-heap 用来实现 priority queue.max-heap的定义是：for each i: A[parent(i)] >= A[i]min-heap: for each i: A[parent(i)...
分类：
其他好文 时间：
2014-07-18 10:23:12
阅读次数：
180
