问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然
分类：
其他好文 时间：
2016-01-28 17:14:16
阅读次数：
128
线程堆栈：简称栈 Stack托管堆： 简称堆 Heap使用.Net框架开发程序的时候，我们无需关心内存分配问题，因为有GC这个大管家给我们料理一切。如果我们写出如下两段代码：1 代码段1：2 3 public int AddFive(int pValue)4 {5 int result;6 resu...
1）使用IDEA开发程序时有时候会提示“Java Heap space error”，说明IDEA默认配置的Java堆内存不足，程序需要更多的堆内存。2）堆(Heap)和非堆(Non-heap)内存 按照官方的说法：“Java 虚拟机具有一个堆，堆是运行时数据区域，所有类实例和数组的内存均从此处分配...
分类：
编程语言 时间：
2016-01-19 12:25:03
阅读次数：
145
Java栈与堆----对这两个概念的不明好久，终于找到一篇好文，拿来共享1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在...
分类：
编程语言 时间：
2016-01-16 19:08:56
阅读次数：
224
栈（stack）、堆（heap）概念：堆和栈都是数据结构，是一个特殊的存储区，主要用来暂时存放数据和地址。栈：其同数据结构中的栈类似。用于存储参数和局部变量。该存储空间不用申请，有操作系统自动分配和释放。 栈在中文中就说一个仓库，所以类似仓库你先放进去的最后才能取出。也就类似先放进去的最后释放。.....
分类：
其他好文 时间：
2016-01-10 11:38:37
阅读次数：
145
JVM调优总结堆(Heap)内存和非堆(Non-heap)内存堆内存就是Java代码的，留给开发人员使用；非堆内存是留给JVM自己使用的（方法区、JVM内部处理或优化所需要的内存、每个类结构以及方法和构造方法的代码）Xms:JVM初始内存默认是物理内存的1/64Xmx：JVM最大可用内存,默认是物理内存..
分类：
其他好文 时间：
2016-01-09 18:48:59
阅读次数：
218
转自：http://blog.csdn.net/nomasp/article/details/50349172堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长...
分类：
编程语言 时间：
2015-12-20 22:15:12
阅读次数：
380
堆算法什么是堆堆（heap），是一类特殊的数据结构的统称。它通常被看作一棵树的数组对象。在队列中，调度程序反复提取队列中的第一个作业并运行，因为实际情况中某些时间较短的任务却可能需要等待很长时间才能开始执行，或者某些不短小、但很重要的作业，同样应当拥有优先权。而堆就是为了解决此类问题而设计的数据结构。二叉堆是一种特殊的堆，二叉堆是完全二叉树或者近似完全二叉树，二叉堆满足堆特性：父节点的键值总是保持固...
分类：
编程语言 时间：
2015-12-18 09:15:56
阅读次数：
273
Java程序员在编码过程中通常不需要考虑内存问题，JVM经过高度优化的GC机制大部分情况下都能够很好地处理堆(Heap)的清理问题。以至于许多Java程序员认为，我只需要关心何时创建对象，而回收对象，就交给GC来做吧！甚至有人说，如果在编程过程中频繁考虑内存问题，是一种退化，这些事情应该交给编译器，...
分类：
编程语言 时间：
2015-12-15 16:52:20
阅读次数：
370
Java是如何管理内存为了判断Java中是否有内存泄露，我们首先必须了解Java是如何管理内存的。Java的内存管理就是对象的分配和释放问题。在Java中，程序员需要通过关键字new为每个对象申请内存空间 (基本类型除外)，所有的对象都在堆 (Heap)中分配空间。另外，对象的释放是由GC决定和执行...
分类：
编程语言 时间：
2015-12-09 19:44:57
阅读次数：
223
