报错信息：2014-11-17 10:22:51 org.apache.catalina.core.StandardWrapperValve invoke严重: Servlet.service() for servlet jsp threw exceptionjava.lang.OutOfMemor...
分类：
编程语言 时间：
2014-11-17 11:54:54
阅读次数：
283
堆排序是利用堆进行排序的高效算法，其能实现O(NlogN)的排序时间复杂度，具体算法分析可以点击堆排序算法时间复杂度分析。
算法实现：
调整堆：
void sort::sink(int* a, const int root, const int end)
{
int i=root;
while(2*i +1 <= end)
{
int k = 2*i+1;
if(k+1<=e...
分类：
编程语言 时间：
2014-11-16 23:09:56
阅读次数：
447
今天再搞一些OutOfMemery的相关知识探索，我想在JVM遇到OOM错误的时候，能够打印出heap dump，以便事后用Eclipse Memory Analyzer Tool(MAT)等内存分析工具分析内存的占用情况。我使用了JDK1.6.0_37和JDK1.7.0_60版本进行试验，到网上找了下，知道-XX:+HeapDumpOnOutOfMemoryError可以让JVM在探测到内存OO...
分类：
其他好文 时间：
2014-11-16 21:42:45
阅读次数：
453
使用 最小优先队列存放要编码的key，和合并之后内部节点，注意最小优先队列，获得最小值时会把最小是删掉，下面是java实现。
package Algorithms;
class MinQueue>{
int heapSize;
T[] heap;
int capacity;
public MinQueue(int capaticty)
{
this.capacity=capatic...
分类：
其他好文 时间：
2014-11-16 18:46:06
阅读次数：
305
一个C++编程占用的内存分为以下几个部分：（1）栈区 ( stack )：由编译器自动分配、释放，存放函数的参数值，局部变量值。操作方式类似数据结构中的stack。（2）堆区 ( heap )：一般由程序员分配、释放。如果程序员未释放，一般由OS在程序结束时回收。同数据结构中的堆不同，分配方式类似链...
分类：
编程语言 时间：
2014-11-16 00:28:34
阅读次数：
174
解决 after Normal block(#908) at 0x399EC0. CRT detected that the application wrote to memory after end of heap buffer 内存出错1. 数组越界所导致 char* pBuffer = new...
分类：
编程语言 时间：
2014-11-15 21:36:53
阅读次数：
339
用数组实现一个小根堆，并完成排序的操作。（具体请看注释）
堆的基本操作实际上就几种：
1.向下调整操作AdjustDown()
2.向上调整操作AdjustUp() (向堆中插入元素时用到)
3.建堆操作BuildHeap()，其中要不断调用AdjustDown()来维护堆的性质
4.弹出堆顶元素GetRoot()，之后也要用到AdjustDown()来维护堆
ps（关于建堆）：如...
分类：
编程语言 时间：
2014-11-15 00:13:42
阅读次数：
207
一：起因
（1）学习IT的人，不论是写前端还是后台；有时候需要对数据进行清洗处理，例如，数据库日志分析。
（2）处理数据的大小由MB 到 GB，在到TB，最后导致处理的每一个文件都超过java jvm初始的heap
（3）对于单个文件比较小的，并行要求不高的数据，我们可以通过更改JVM的初始参数进行解决 —— 但是这并不是根本的解决办法。
（4）根本的解决办法是hadoop分布式系统下的M...
分类：
编程语言 时间：
2014-11-14 15:41:19
阅读次数：
201
我们知道Android系统分配给每个应用程序的内存是有限的，Bitmap作为消耗内存大户，我们对Bitmap的管理稍有不当就可能引发OutOfMemoryError，而Bitmap对象在不同的Android版本中存在一些差异，今天就给大家介绍下这些差异，并提供一些在使用Bitmap的需要注意的地方。
在Android2.3.3(API 10)及之前的版本中，Bitmap对象与其像素数据是分开存储的，Bitmap对象存储在Dalvik heap中，而Bitmap对象的像素数据则存储在Native Memory...
分类：
移动开发 时间：
2014-11-14 10:50:07
阅读次数：
196
