需1求:给出N长的序列,求出TopK大的元素,使用小顶堆,heapq模块实现。
import heapq
import random
class TopkHeap(object):
def __init__(self, k):
self.k = k
self.data = []
def Push(self, elem):
if len(self.data) < self.k:[......]
需1求:给出N长的序列,求出TopK大的元素,使用小顶堆,heapq模块实现。
import heapq
import random
class TopkHeap(object):
def __init__(self, k):
self.k = k
self.data = []
def Push(self, elem):
if len(self.data) < self.k:[......]