堆堆排序和合并排序一样，是一种时间复杂度为O(nlgn)的算法，同时和插入排序一样，是一种就地排序算法(不需要额外的存储空间)。堆排序需要用到一种被称为最大堆的数据结构，与java或者lisp的gc不一样，这里的堆是一种数据结构，他可以被视为一种完全二叉树，即树里面除了最后一层其他层都是填满的。也正...
分类：
编程语言 时间：
2015-04-05 23:20:28
阅读次数：
237
自我感觉代码写的比较乱，这方面要好好注意一下。总结：1.在使用vector::size_type 类似的类型时，千万要注意循环的条件判断，很容易发生溢出的危险！所以我最后很懒的选择使用int - -。2.下标表示和元素个数表示之间的细微差别。下标之间的变换关系：父节点 parent(i)=(i-1)...
分类：
编程语言 时间：
2015-04-05 17:16:34
阅读次数：
151
这是我在网上找到的关于Eclipse的优化方法，非常给力，特转来以作收藏。首先了解下JVM中几个相关的概念：Xms：最小堆大小Xmx：最大堆大小Xmn：年轻代堆大小Xss：每个线程的堆大小PermSize：初始持久代大小MaxPermSize：最大持久代大小一般Xms、Xmx设置相同，PermSiz...
分类：
系统相关 时间：
2015-03-31 17:50:08
阅读次数：
175
堆有最大堆和最小堆之分，最大堆就是每个节点的值都>=其左右孩子（如果有的话）值的完全二叉树。最小堆便是每个节点的值都<=其左右孩子值的完全二叉树。...
分类：
其他好文 时间：
2015-03-31 10:49:09
阅读次数：
148
堆排序利用的是堆这种数据结构来对进行排序，（二叉）堆数据结构是一种数组对象，它可以被视为一棵完全的二叉树，树的每个节点与数组中存放该节点的值得那个元素对应。这里使用最大堆进行排序算法设计，最大堆就是parent(i) > leftchild(i) 且parent(i) > rightchild(i)...
分类：
其他好文 时间：
2015-03-27 23:35:39
阅读次数：
220
也有好几天没记录算法学习情况了，这两天看了《算法导论》的第二部分，排序和顺序统计学，记录一下，也顺便增强记忆1.堆排序 就是最大堆和最小堆，用一维数组存储，数据结构是完全二叉树。主要过程分为构建最大/最小堆，插入操作，弹出最大值，取最大/最小值，改变堆中的权值。 构建堆就是从第一个非叶子节点...
分类：
编程语言 时间：
2015-03-21 22:50:14
阅读次数：
215
对于堆排序，首先要先知道什么是堆数据结构，堆数据结构就是一个完全二叉树，但是它有自己的性质.
例如最大堆的性质为：A[PARENT[i]]>=A[i]；即每一个结点的值大于等于其左右孩子的值，小于等于其父节点的值。我们在这里只讨论最大堆的情况。我们知道一颗完全二叉树对应一个最大堆的形式，我们要做的就是将二叉树转化为最大堆，这就是所谓的最大堆的维护，我们定义函数MaxheapFY(A,i)来进行操作...
分类：
编程语言 时间：
2015-03-20 11:04:21
阅读次数：
177
以下配置主要针对分代垃圾回收算法而言。堆大小设置年轻代的设置很关键JVM中最大堆大小有三方面限制：相关操作系统的数据模型（32-bt还是64-bit）限制；系统的可用虚拟内存限制；系统的可用物理内存限制。32位系统下，一般限制在1.5G~2G；64为操作系统对内存无限制。在Windows Serve...
分类：
其他好文 时间：
2015-03-19 21:48:58
阅读次数：
130
常见配置汇总堆设置-Xms:初始堆大小-Xmx:最大堆大小-XX:NewSize=n:设置年轻代大小-XX:NewRatio=n:设置年轻代和年老代的比值。如:为3，表示年轻代与年老代比值为1：3，年轻代占整个年轻代年老代和的1/4-XX:SurvivorRatio=n:年轻代中Eden区与两个Su...
分类：
其他好文 时间：
2015-03-19 21:47:58
阅读次数：
96
最近准备把一千九百多万数据导入Solr中，在以前测试数据只有一两百万，全量导入没有任务问题。但是，换成一千九百万数据时，solr报内存异常，整个tomcat无法使用。我发现，我给tomcat最大堆内存512M。我觉得，可能是内存过小，于是，我把内存改大些，1024M（set JAVA_OPTS=.....
分类：
数据库 时间：
2015-03-19 13:12:05
阅读次数：
298
