Làm thế nào để tìm 100 số lớn nhất trong một mảng gồm 1 tỷ số?
Làm thế nào để tìm 100 số lớn nhất trong một mảng gồm 1 tỷ số?
Tìm 100 số lớn nhất trong 1 tỷ số (không vừa RAM, đọc theo luồng): dùng min-heap kích thước 100.
import heapq
def top_k(stream, k=100):
h = []
for x in stream:
if len(h) < k: heapq.heappush(h, x)
elif x > h[0]: heapq.heapreplace(h, x)
return sorted(h, reverse=True)
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.