首先来说一下什么是左式堆:A:左式堆是专门用来解优先队列合并的麻烦(任意二叉堆的合并都必须重新合并,O(N)的时间)。 左式堆的性质: 1.定义零路经长:节点从没有两个两个儿子节点的路经长,把NULL定义为-1 2.堆性性质(x的键值比x左右两个儿子节点的键值要大或...
分类:
其他好文 时间:
2015-11-02 17:36:54
阅读次数:
373
在前一篇译文《TCMalloc:线程缓冲的Malloc》详细讲解了TCMalloc的工作原理和特点,今天翻译《heap-checking using tcmalloc》,了解Tcmalloc堆栈检查。一、自动的内存泄漏检查这篇技术文档描述了如何使用C++程序来检查堆栈。这种能力对于自动的内存泄漏检测...
分类:
其他好文 时间:
2015-11-01 19:25:42
阅读次数:
356
在前一篇译文《使用TCmalloc的堆栈检查》,介绍了Tcmalloc进行堆栈检查,今天翻译《heap-profiling using tcmalloc》,了解如何 TCmalloc进行堆栈分析。一、堆栈分析的用法:这篇技术文档描述了如何使用C++程序来分析堆栈。可以用来做一下三条事情:在任何时间了...
分类:
其他好文 时间:
2015-11-01 19:12:26
阅读次数:
292
Problem Description:We are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. ...
分类:
其他好文 时间:
2015-11-01 17:59:59
阅读次数:
217
Problem DescriptionWe are all familiar with sorting algorithms: quick sort, merge sort, heap sort, insertion sort, selection sort, bubble sort, etc. B...
分类:
其他好文 时间:
2015-11-01 16:39:51
阅读次数:
259
每个点向他所在集合连一条权为0的边,每个集合向他里面所有点连一条权为c的边,跑最短路就行了.#include using namespace std;#define prt(k) cerr g[M];int n, m;LL d1[ M], d2[ M];struct Heap{ LL d; i...
分类:
其他好文 时间:
2015-10-31 21:36:35
阅读次数:
362
一、jmap -heap PIDusing parallel threads in the new generation. ##新生代采用的是并行线程处理方式using thread-local object allocation.Concurrent Mark-Sweep GC ##同步并行垃圾回...
分类:
其他好文 时间:
2015-10-31 00:21:09
阅读次数:
182
python在heap中分配的对象分成两类:可变对象和不可变对象。所谓可变对象是指,对象的内容是可变的,例如list。而不可变的对象则相反,表示其内容不可变。不可变(immutable):int、字符串(string)、float、(数值型number)、元组(tuple)可变(mutable):字...
分类:
编程语言 时间:
2015-10-29 13:21:12
阅读次数:
272
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!整个教程中已经不时的出现一些内存管理和垃圾回收的相关知识。这里进行一个小小的总结。Java是在JVM所虚拟出的内存环境中运行的。内存分为栈(stack)和堆(heap)两部分。我们将分...
分类:
编程语言 时间:
2015-10-28 22:45:59
阅读次数:
264
MySQL数 据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎,就必须重新编译MYSQL。在缺省情况下,MYSQL支持三个引 擎:ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY(BDB),也常常可以使用。如果技术高超,还可以使用MySQL++ AP....
分类:
数据库 时间:
2015-10-28 12:37:30
阅读次数:
211