主要内容： 堆、最大堆、最小堆的基本概念 堆的操作：调整、创建、排序 采用堆实现优先级队列
基本概念 堆（heap)亦被称为：优先队列（priority queue） 逻辑定义：
n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆： (ki = k2i,ki >= k2i...
分类：
其他好文 时间：
2014-05-19 08:45:41
阅读次数：
264
堆的概念
堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大顶堆；或着每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序
堆排序（Heap Sort)就是利用堆（假设利用大顶堆）进行排序的方法。它的基本思想是，将待排序的序列构造成一个大顶堆。此时，整个序列...
分类：
其他好文 时间：
2014-05-15 16:18:31
阅读次数：
329
一、Java内存组成组成图堆(Heap)运行时数据区域，所有类实例和数组的内存均从此处分配。Java虚拟机启动时创建。对象的堆内存由称为垃圾回收器的自动内存管理系统回收。组成
组成 详解Young Generation即图中的Eden + From Space + To Space1.Eden存放新...
分类：
编程语言 时间：
2014-05-15 02:07:43
阅读次数：
320
Python在heap中分配的对象分成两类：可变对象和不可变对象。所谓可变对象是指，对象的内容是可变的，例如list。而不可变的对象则相反，表示其内容不可变。
不可变对象：int，string，float，tuple 可变对象 ：list，dictionary 一、不可变对象 由于Python中的变...
分类：
编程语言 时间：
2014-05-13 20:07:37
阅读次数：
481
1.Heap与stack的差别
Heap是堆，stack是栈。
Stack的空间由操作系统自动分配/释放，Heap上的空间手动分配/释放。
Stack空间有限，Heap是很大的自由存储区
C中的malloc函数分配的内存空间即在堆上,C++中对应的是new操作符。
程序在编译期对变量和函数分配内存都在栈上进行,且程序运行过程中函数调用时参数的传递也在栈上进行。
2...
分类：
编程语言 时间：
2014-05-12 23:21:25
阅读次数：
653
堆是完全二叉树，一个大小为n的堆为一棵包含n个节点的完全二叉树。完全二叉树的根称为堆顶。当堆中每个节点的关键字值大于等于其双亲节点的关键字值，这样的堆称为最小堆，当子节点的值都小于等于其父节点时，称为最大堆。...
分类：
其他好文 时间：
2014-05-11 13:58:15
阅读次数：
202
快速选择算法，就是从给定的一个集合S={a1,a2,...an}中选出第K个大小的数，或者给出其所在的下标之类的。
如果使用排序，比如merge_sort，然后返回第K个元素的下标，复杂度是O(NlogN)
如果使用heap_sort，或者优先队列，则复杂度是O(NlogK)
如果使用quick _sort的一个变种，叫 quick select，则平均复杂度为O(N)，最坏复杂...
分类：
其他好文 时间：
2014-05-09 20:48:02
阅读次数：
841
查看DB2 该数据库参数命令：db2 get db cfg for
databasename修改 "APP_CTL_HEAP_SZ" 值，命令：db2 update db cfg for databasename using
APP_CTL_HEAP_SZ 1000关于db2中sql文过长，过复杂的...
分类：
数据库 时间：
2014-05-09 15:58:41
阅读次数：
343
最近刚刚接触broadleaf commerce, 一个电商网站的开源模版。具体的运行和配置可以参考链接：点击打开链接
而该模版是在jetty容器下运行的，数据库是HSQL。官方网站上给出了如何将数据库迁移到mysql以及把项目工程部署在tomcat中所需要的配置，但是过程不甚详细，网上这方面的资源也不是很多，所以楼主就打算写这篇博客作为一个总结。
1.数据库的迁移（HSQL到MYSQL）...
分类：
数据库 时间：
2014-05-08 04:06:52
阅读次数：
615
