2022年2月7日
利用最小堆实现topk
摘要： import heapq class TopK: ''' 思路： 1.先放入元素前k个建立一个最小堆 2.迭代剩余元素： 如果当前元素小于堆顶元素，跳过该元素 否则替换堆顶为当前元素，并重新调整堆 用最小堆来获取最大的几个元素,用前面最小的值替换成最大的值 ''' def __init__(self 阅读全文
posted @ 2022-02-07 17:25 索匣 阅读(33) 评论(0) 推荐(0) 编辑