摘要： 1.堆及其性质 1.1 定义 堆其实是一棵有着特殊性质的完全二叉树，所以而可以成为二叉堆 这里的特殊性质是指： 1、父节点的键值总是不大于（或不小于）其左右孩子的值； 2、每个节点的左右子树都是一个二叉堆。」」 1.2 分类 父节点的键值不小于其左右孩子的键值的堆为大顶堆 父节点的键值不大于其左右孩 阅读全文

摘要： 1.题目描述 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。 2.算法分析与实现 设currSum(i)为前i个元素中，以第i个元素为结尾，和最大的连续子数组的和。那么可得一下递推公式 cu 阅读全文