文章来源——博客园绿色冰点前几次我们分析了Linux系统中用户进程的4G虚存大致分为了几个部分，介绍了3G用户空间中数据段，代码段等静态区域的虚存管理，重点分析了栈的使用。这次我们来分析一下虚存使用中另一个重要部分--堆。前面的介绍中，我们知道编译器，操作系统担负着大量栈分配管理的工作。不论是静态分...
分类：
系统相关 时间：
2014-07-07 18:29:08
阅读次数：
203
having子句与where有类似之处但也有差别,都是设定条件的语句。在查询过程中聚合语句(sum,min,max,avg,count)要比having子句优先运行.而where子句在查询过程中运行优先级别优先于聚合语句(sum,min,max,avg,count)。简单说来：where子句：sel...
分类：
其他好文 时间：
2014-07-07 15:53:46
阅读次数：
236
java虚拟机运行一般都有一个内存界限，超过这个界限，就会报outofmemory。这个时候一般都是存在内存泄漏。解决内存泄漏问题，窃以为分为两个步骤：分析应用程序是否真的有内存泄漏，找到内存泄漏的地方。这两个步骤都不是一般意义上的调试，直接打log，断点调试都不是太给力。动脑筋想一想，内存问题应该在很多地方上都会出现，这么常见的问题应该是有工具的。android现在更可以说是一个生态系统，当然也...
分类：
移动开发 时间：
2014-06-30 20:12:31
阅读次数：
251
①push_heap算法
下面是push_heap算法的实现细节。该函数接收两个迭代器，用来表现一个heap底部容器（vector）的头尾，并且新元素已经插入到底部的最尾端。
template
inline void push_heap(RandomAccessIterator first,RandomAccessIterator last)
{
//注意，此函数被调用时，新...
分类：
其他好文 时间：
2014-06-30 09:25:57
阅读次数：
239
题目链接：http://poj.org/problem?id=2442
题目大意：给出一个m*n的矩阵，从每一行中取出一个数相加，能得到n^m个不同的结果，要求输出其中前n项。
建立一个以n元数组为底层数组的堆，在这里，利用stl中的make_heap，pop_heap，push_heap等函数解决。
1.将第一组数据输入arr1数组，升序排序。
2.将接下来的数据输入到arr2数组中，并...
分类：
其他好文 时间：
2014-06-29 23:25:31
阅读次数：
259
对于大多数开发者而言，系统的内存分配就是一个黑盒子，就是几个API的调用。有你就给我，没有我就想别的办法。实际深入进去时，才发现这个领域里也是百家争鸣，非常热闹。有操作系统层面的内存分配器(Memory Allocator)，有应用程序层面的，有为实时系统设计的，有为服务程序设计的。但他们的目的确认一样的，平衡内存分配的性能和提高内存使用的效率。...
分类：
其他好文 时间：
2014-06-29 20:33:05
阅读次数：
503
在比较操作（==，！=，>,=,<=），matches，算数操作（+,-,*,/ ,包含%，？，CASE）中，如果有一个操作数为空，那么结果为空。
COUNT_STAR ，不过滤null数据
CAST 操作：将一个null数据从一个数据类型转换到另一个数据类型，结果为空
AVG，MIN，MAX，SUM，COUNT ：这几个操作将忽略空值
CONCAT ：任意...
分类：
其他好文 时间：
2014-06-27 23:24:12
阅读次数：
304
堆（heap）是一种非常重要的数据结构（这里我们讨论的是二叉堆），它是一棵满足特定条件的完全二叉树，堆的定义如下：
堆是一棵树完全二叉树，对于该完全二叉树中的每一个结点x，其关键字大于等于(或小于等于）其左右孩子结点，而其左右子树均为一个二叉堆。...
分类：
其他好文 时间：
2014-06-27 08:41:58
阅读次数：
225
在前面的文章STL之heap相关操作算法中介绍了堆的相关操作算法，由于堆的注意主要作用是用于排序，我们也知道堆排序的时间复杂度为o(nlogn)，是一种不稳定的排序算法，利用堆这一数据结构，我们可以很快第获取一个大数据中最大（或最小）的k个数。同时，上篇文章中，也提出了相关heap算法的一些问题...
分类：
其他好文 时间：
2014-06-27 08:16:59
阅读次数：
171
问题
1. java.lang.OutOfMemoryError: Java heap space
JVM堆的设置是指java程序运行过程中JVM可以调配使用的内存空间的设置.JVM在启动的时候会自动设置Heap
size的值，其初始空间(即-Xms)是物理内存的1/64，最大空间(-Xmx)是物理内存的1/4。可以利用JVM提供的-Xmn -Xms -Xmx等选项可进行设置...
分类：
其他好文 时间：
2014-06-26 14:22:18
阅读次数：
180
