算法原理
先上一张堆排序动画演示图片：
1. 不得不说说二叉树
要了解堆首先得了解一下二叉树，在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。
二叉树的每个结点至多只有二棵子树（不存在度大于 2 的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第 i 层至多有 2i - 1 个结点；深度为 k 的二叉树至多有 2k - 1 个结点；对任何一棵二叉树 T，如果其终端结点数为 n0，度为 2 的结点数为 n2，则n0 = n2 + 1。
树和二叉树的三个主要差别：
- 树的结
继续阅读 »
在了解堆排序之前，我们有必要清楚“什么是堆呢？”。
堆（英语：Heap）是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。在队列中，调度程序反复提取队列中第一个作业并运行，因为实际情况中某些时间较短的任务将等待很长时间才能结束，或者某些不短小，但具有重要性的作业，同样应当具有优先权。堆即为解决此类问题设计的一种数据结构。
堆的逻辑定义：
堆的实现通过构造二叉堆（英语：binary heap），实为二叉树的一种；由于其应用的普遍性，当不加限定时，均指该数据结构的这种实现。这种数据结构具有以下性质。
任意节点小于（或大于）它的所有后裔，最小元（或最大元）在堆的根上（堆序性）。
堆总是一棵完全树。即
继续阅读 »
原理
堆排序中的“堆”，它是：
一棵完全二叉树
树的每个节点都不比它的两个子节点小（有序）
由此得到最有用的信息：根节点是二叉树里面最大的元素
堆排序的过程是：
构造有序的堆
输出并删除最大的元素
重复前面两个步骤
继续阅读 »
【什么是堆】
概念：堆是一种特殊的二叉树，具备以下两种性质
1）每个节点的值都大于（或者都小于，称为最小堆）其子节点的值
2）树是完全平衡的，并且最后一层的树叶都在最左边
这样就定义了一个最大堆。如下图用一个数组来表示堆：
继续阅读 »
学习笔记-数据库
Note：参阅书籍《Spring 3.x 企业应用开发实战》
MySQL数据库引擎
MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY（BDB），也常常可以使用。如果技术高超，还可以使用MySQL+API自己做一个引擎。
继续阅读 »
在用最基本的JDBC拉取数据的时候，由于拉取的是海量数据，所以程序跑了一段时间之后报java.lang.OutOfMemoryError: Java heap space，这个错误很简单，也很好解决，网上一搜一大把，只需要设置ResultSet获取数据模式为row-by-row，但是总结多数的解决方案是如下两种：
① 以PreparedStatement为例，需要设置四个参数
java
preparedStatement = connection.prepareStatement(formatSql, ResultSet.TYPE_FORWARD_ONLY, ResultSet.CONCUR_READ_ONLY);
prepared
继续阅读 »
本文简单介绍c开发中的内存泄漏和动态内存分配函数，并使用valgrind分析c程序的内存泄漏问题。
1 什么是内存泄漏
c语言中，需由开发者负责内存的申请和释放，内存泄漏是指开发者在程序中使用动态内存分配函数xxlloc在堆(heap)上申请内存，内存在使用完毕后未使用free函数释放，那么这块内存在程序退出前都不能再次使用，导致内存使用逐渐增大，直至耗尽，程序异常退出。
继续阅读 »