반응형
Notice
Link
목록우선순위큐 (1)
스택큐힙리스트
파이썬으로 max-heap 구현에는 무엇을 사용해야 하나요?
파이썬에는 최소 힙을 위한 heapq 모듈이 포함되어 있지만, 저는 최대 힙이 필요합니다. 파이썬에서 최대 힙 구현을 위해 무엇을 사용해야 할까요?답변 1가장 쉬운 방법은 키의 값 반전 후 heapq를 사용하는 것입니다. 예를 들어, 1000.0을 -1000.0으로 변환하고 5.0을 -5.0으로 변환합니다.답변 2파이썬에서 max-heap을 구현하기 위해 사용하는 것은 heapq module입니다. 이 모듈은 몇 가지 함수와 세트를 제공하여 우선 순위 큐를 만들 수 있습니다. 모듈 API를 사용하면 우선 순위 큐를 처리하고 트리에서 노드를 삭제하거나 삽입 할 수 있습니다.heappush(heap, item) 함수를 사용하여 힙에 항목을 추가하고 heappop(heap) 함수를 사용하여 힙에서 최소 항목을..
카테고리 없음
2023. 4. 3. 14:56