Sort a linked list in O(n log n) time using constant space complexity.merge sort、heap sort和quick sort都是O(nlgn)，但是mergesort和quicksort都是递归的，不是constant s...
分类：
其他好文 时间：
2014-07-06 21:07:41
阅读次数：
210
接上一个，REDO报错搞定后OPEN数据库时又报错ORA-00600: internal error code, arguments: [2662]。
原因是_ALLOW_RESETLOGS_CORRUPTION后resetlogs打开数据库,我们可能会由于SCN不一致而遭遇到ORA-00600 2662号错误，这里给出一个完整的例子及解决过程。
现象及解决--这个没拍照参考EYGLE的吧
...
分类：
其他好文 时间：
2014-07-06 09:49:31
阅读次数：
686
装箱与拆箱是.NET中非常重要的概念。
装箱是将值类型转换成引用类型，或者是实现了接口的值类型。装箱将数据存储的空间由Thread stack转存到了Managed Heap中。凡是在Managed Heap中开辟空间，都将触发GC（垃圾回收），在Thread statck将不会触发垃圾回收。
拆箱就是将数据从Managed Heap中提取出来，并拷贝到Thread stack中。所以拆箱会形...
分类：
Web程序 时间：
2014-07-06 09:33:05
阅读次数：
272
1、错误描述
严重：Exception occurred during processing request:null
java.lang.reflect.InvocationTargetException.
Caused by:java.lang.OutOfMemoryError:Java heap space.
2、错误原因
3、解决办法...
分类：
其他好文 时间：
2014-07-03 18:03:46
阅读次数：
171
爱钻牛角尖的毛病又来了。仅仅是因为以前的一个c语言free内存报错。 我们知道，malloc分配的内存是从堆里获得的，而堆是由操作系统维护的，也就是说，在没有malloc前，内存空间是不属于该进程空间的，malloc函数务必调用了操作系统的系统函数（参考前边linux内存管理heap篇可知，是br....
分类：
其他好文 时间：
2014-07-02 18:21:10
阅读次数：
217
OracleSharePool内部管理机制SHAREPOOL利用堆（HEAP)的内存管理方式管理，在物理上由多个内存区（EXTENT)组成，内存区又由多个不同大小的CHUNK组成。而CHUNK又有可重用和空闲之分，并且它们分别有LRULIST、FREELIST、RESERVEDLIST串联起来。堆管理SharedPool是利用堆内存管理方..
分类：
数据库 时间：
2014-07-02 16:19:17
阅读次数：
432
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
