eclipse 下调试和运行,往往会出现调整java.lang.OutOfMemoryError: Java heap space产生的原因我猜测是使用了maven,subversion,mylar,wtp等插件,还有就是大文件,对象的操作导致,具体原因还不确定。在网上找了找相关资料,找到了解决办法...
分类:
系统相关 时间:
2015-07-15 16:56:28
阅读次数:
137
前几天在做Kth Largest Element in an Array 时使用到了堆,通过那倒题目也了解到了堆的make_heap,push_heap,pop_heap操作,看了C++ reference中的讲解也明白了heap_sort是什么回事。于是想着自己实现以下这四个函数。
堆的定义:
任意节点小于它的所有后裔,最小元在堆的根上(堆序性)。
堆总是一棵完全树。
#include <ios...
分类:
其他好文 时间:
2015-07-14 18:16:02
阅读次数:
109
【大顶堆的性质】大顶堆是一棵完全二叉树,且树中的每个节点的值都不小于它的孩子节点的值。我们可以用一个heap数组来表示它。【大顶堆的插入、删除】
大顶堆的插入:首先初始化插入位置为最后,然后从下往上调整堆(调整插入元素的位置)。在调整过程中,若当前节点的父亲节点小于插入元素,则将其父亲节点的值赋给当前节点,父亲节点作为当前节点,依此继续;否则当前节点即为插入位置。
大顶堆的删除:删除根,初始化最后一...
分类:
编程语言 时间:
2015-07-14 17:58:44
阅读次数:
330
coredump时的信息:
(gdb) maintenance info program-spaces
*** Error in `gdb': free(): invalid pointer: 0x0000000003c6bcf0 ***
======= Backtrace: =========
/lib64/libc.so.6(+0x7d1fd)[0x7fc875c0d1fd]
gdb(fi...
分类:
数据库 时间:
2015-07-14 17:54:45
阅读次数:
262
堆排序虽然叫heap sort,但是和内存上的那个heap并没有实际关系。算法上,堆排序一般使用数组的形式来实现,即binary heap。我们可以将堆排序所使用的堆int[] heap视为一个完全二叉树,即,除非最后一层右侧有空结点,其他都为满结点。对于任意heap[i]有如下一些性质:1. i从...
分类:
编程语言 时间:
2015-07-14 15:31:31
阅读次数:
147
Java堆OOM(Out-Of-Memory)异常
运行如下程序,爆出异常 java.lang.OutOfMemoryError: Java heap space
/**
* VM Args:-Xms20m -Xmx20m -XX:+HeapDumpOnOutOfMemoryError
* @author zzm
*/
public class HeapOOM {
static c...
分类:
其他好文 时间:
2015-07-14 11:37:30
阅读次数:
108
http://www.2cto.com/kf/201109/103302.html线程堆栈:简称栈 Stack托管堆: 简称堆 Heap使用.Net框架开发程序的时候,我们无需关心内存分配问题,因为有GC这个大管家给我们料理一切。如果我们写出如下两段代码:代码段1:public int AddFiv...
题目大意:给出一个三维矩阵,求子矩阵和最大值。解题思路:现将各个平面上的矩阵记录下矩阵和,然后可以枚举二维上的矩阵,映射成三维去做。#include
#include
using namespace std;int main() {
int T;
scanf("%d", &T);
while (T--) {
int A...
分类:
其他好文 时间:
2015-07-13 22:30:26
阅读次数:
172
495.Which statement is true regarding the VALIDATE DATABASE command?
A. It checks the database for intrablock corruptions only.
B. It checks for block corruption in the valid backups of the database...
分类:
其他好文 时间:
2015-07-13 14:05:35
阅读次数:
140