liuyang19890710的专栏

昨天看到一个算法题目，题目是这样子的： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 这个题目也是在优快云上看到的，个人觉得题目还是说明不够详细，比如当序列为：-1 -2

花了一晚上时间研究堆排序，这个排序困扰了哥很久，终于搞清楚了。 一、堆的定义 1.   父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值； 2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。 二、已知结点 i ,则它的子结点 为2*i+1 与 2*i+2 ；父节点为（i-1)/2 ; 三、堆排序 堆排序分为几个部分； 1.初始化堆； 2.输