2018年5月20日
最大子数组和
摘要： 使用动态规划 F（i）：以array[i]为末尾元素的子数组的和的最大值，子数组的元素的相对位置不变 F（i）=max（F（i-1）+array[i] ， array[i]） res：所有子数组的和的最大值 res=max（res，F（i）） F（i）：以array[i]为末尾元素的子数组的和的最大 阅读全文
posted @ 2018-05-20 11:22 追逐更好的自己 阅读(116) 评论(0) 推荐(0)
求最小的K个数
摘要： 方法一:利用快排的思想，复杂度为O(n)？？？ 方法二：利用堆排序的思想,时间复杂度为O(nlogk) 利用堆排序，特别适用于海量数据中寻找最大或者最小的k个数字。即构建一个大堆容器，初始化大小为k，变量初始数，如初始数组大小小于等于k直接返回，如果大于k，则选择数组的前k个元素，填充堆，然后调整为 阅读全文
posted @ 2018-05-20 10:36 追逐更好的自己 阅读(655) 评论(0) 推荐(0)