![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
不服输的南瓜
这个作者很懒,什么都没留下…
展开
-
数据流中的中位数
https://blog.csdn.net/qq_33575542/article/details/80881015数据需要平均分配,所以就假定count是偶数就存入大顶堆,奇数个就存入小顶堆,再根据小顶堆所有数都比大顶堆大的原则进行调节,即小堆顶堆顶比大顶堆堆顶要大。【注意】python中heapq模块提供的是小顶堆,如果要实现大顶堆,就需要通过以下方式:from heapq impor...原创 2019-07-11 21:41:20 · 107 阅读 · 0 评论 -
最小的K个数
题目描述输入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] =...原创 2019-07-20 22:41:22 · 122 阅读 · 0 评论