btmk专题

python使用heapq实现小顶堆(TopK大)/大顶堆(BtmK小)

参考链接 https://www.coder4.com/archives/3844 求一个数列前K大数的问题经常会遇到,在程序中一般用小顶堆可以解决,下面的代码是使用python的heapq实现的小顶堆示例代码: # !/usr/bin/env python# -*- coding:gbk -*-import sysimport heapqclass TopKHeap(object)