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