摘要：
#堆排序##1.什么是堆 (二叉)堆是一个不完全二叉树，即除了最底层之外，该书是完全满的。那么怎样把堆和一个待排序的数组联系起来呢？这就涉及到二叉堆(二叉树)的一些性质： - 性质1：设父亲节点的编号为i，则左孩子的编号为2i，右孩子的编号为2i，即**LeftChild[i] = 2i**... 阅读全文
摘要：
#寻找最大子数组##1.问题描述 给定一个数组A，找到数组A的一个子数组使得该子数组内所有元素的和最大。当然，如果A中的元素恒为正或恒为负，那么A的最大子数组即为A自身或A中最大的负数，这是很简单的情况。但如果A中的元素有正有负，问题就比较复杂。如下面的数组A，其最大子数组应该为{18，20，-7... 阅读全文