摘要: public class 连续子数组的最大和{ // 时间复杂度为O(n) private static int getSubMaxSum(int[] array) { if (array == null || array.length == 0) { return 0; } int sum = 0 阅读全文
posted @ 2018-01-15 15:33 qingtianBKY 阅读(138) 评论(0) 推荐(0) 编辑
摘要: //1. 使用大顶堆+小顶堆的容器. //2. 两个堆中的数据数目差不能超过1,这样可以使中位数只会出现在两个堆的交接处 //3. 大顶堆的所有数据都小于小顶堆,这样就满足了排序要求。平均数就在两个堆顶的数之中。 a. 为了保证两个堆中的数据数目差不能超过1,在Insert()方法中使用了count 阅读全文
posted @ 2018-01-15 11:13 qingtianBKY 阅读(215) 评论(0) 推荐(0) 编辑