[python] 알게 된 것 정리2

armondjyou·2022년 6월 8일
0

python 정리

목록 보기
3/3
post-thumbnail

힙(Heap) : 최댓값과 최솟값을 찾는 연산을 빠르게하기 위해 고안된 완전 이진트리

default : 최소힙 / O(logn)

left Heap = 최대힙이므로 -1 을 곱해야함

=>>> import heapq

  • 힙(heap) 함수

  1. heapq.heappush(heap,item)
  2. heapq.heappop(heap)
  3. heapq.heapify(x) : 기존에 사용한 리스트를 힙으로 변환
  • knapsack 문제 >>> 2차원 배열 2개 만드는것 생각!

0개의 댓글