寻找最大的K个数，如果所有的数据全部可以放入内存，就可以使用random select算法在线性时间内寻找第K大的数，再得到最大的K个数。 参考：http://www.cnblogs.com/luxiaoxun/archive/2012/08/06/2624799.html 如果不能把 ...

原文发表在我的博客主页，转载请注明出处 前言 不论是小算法或者大系统，堆一直是某种场景下程序员比较亲睐的数据结构，而在python中，由于数据结构的极其灵活性，list，tuple, dict在很多情况下可以模拟其他数据结构，Queue库提供了栈和队列，甚至优先队列（和最小堆类似），heapq ...

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 第一个思路：利用大根堆。也是解决top k海量数据的关键 延伸部分(重要) 大堆还是小堆的选择很重要，不是寻找最小的k个元素就要选择小堆，而且恰恰相反。 寻找最小的k ...

（头条） 最小的第K个数也是和这题topK一样的思路 1、全排序 时间复杂度O（nlogn） 2、Partiton思想 时间复杂度O(n) （因为不需要像快排一样对所有的分段都两两Partition） 基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数 ...

寻找最大的K个数 题目描述 　　有很多个无序的数，怎么选出其中最大的若干个数？ 　　即，从n个数中选出最大的K个数。 解法一 　　先假设元素的数量不大，例如在几千个左右，在这种情况下，我们就排序吧。 　　在这里，快速排序或堆排序都是不错的选择，他们的平均时间复杂度都是O ...

大顶堆性质 堆是一种特殊的完全二叉树，使用数组存储二叉树时，若某个非叶子节点存储在下标为i的位置，其左右孩子节点分别存储在下标为2i+1和2i+2的位置。 堆可以分为大顶堆和小顶堆，对大顶堆来说，任意非叶子节点不小于其左右孩子节点，对于小顶堆来说，任意非叶子节点不大于其左右孩子节点。若使 ...

在做一道算法时需要使用大顶堆，所以查了一下记录。 使用PriorityQueue实现大顶堆 PriorityQueue默认是一个小顶堆，然而可以通过传入自定义的Comparator函数来实现大顶堆。如下代码实现了一个初始大小为11的大顶堆。这里只是简单的传入一个自定义 ...

Java实现堆排序（大根堆） 　　堆排序是一种树形选择排序方法，它的特点是：在排序的过程中，将array[0，...，n-1]看成是一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子结点之间的内在关系，在当前无序区中选择关键字最大（最小）的元素。 1. ...