不服输的南瓜的博客

https://blog.youkuaiyun.com/qq_33575542/article/details/80881015 数据需要平均分配，所以就假定count是偶数就存入大顶堆，奇数个就存入小顶堆，再根据小顶堆所有数都比大顶堆大的原则进行调节，即小堆顶堆顶比大顶堆堆顶要大。 【注意】python中heapq模块提供的是小顶堆，如果要实现大顶堆，就需要通过以下方式： from heapq impor...

题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 方法： 用最大堆实现，先建立一个k大堆，然后不断比较维护一个k大堆。最后再运用K大堆对k个树从小到大排列输出。 class Solution: def duipai(self,i,HeapList,ListLen): HeapList[0] =...