고정 크기 힙 파이썬 유지
고정 크기 힙 파이썬 유지h = [] heapq.heappush(h,(10, 1200)) heapq.heappush(h,(20, 31)) heapq.heappush(h,(5, 1)) 나는 say 3의 고정 힙 크기를 유지하고 싶기 때문에, 내가 다음에 가질 때, 값 20을 가진 키는 삭제되고 나는 값 3, 5, 10을 남긴다.어떻게 하는지 알아? 크기를 확인할 수 있는 hipq에 내장된 것이 없기 때문에 직접 확인해야 합니다: if len(h) < capacity: heapq.heappush(h, thing) else: # Equivalent to a push, then a pop, but faster spilled_value = heapq.heappushpop(h, thing) do_whatever_w..
더보기