일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 코딩
- go
- go channel
- c++ heap
- C++ library
- JUCE 튜토리얼
- 공룡책
- JUCE라이브러리
- BOJ
- OS
- JUCE
- JUCE library
- Nebula
- C++ gui 라이브러리
- 운영체제
- a tour of go
- C++
- vim-go
- C언어
- Docker
- tour of go
- LOB
- C++ gui
- 프로그래밍
- 리듬게임
- 백준
- 알고리즘
- gui
- 자료구조
- 연결리스트
Archives
- Today
- Total
목록우선순위 큐 (1)
CafeM0ca
[자료구조] priority queue 우선순위 큐
heap의 응용 '우선순위 큐는 힙을 응용하여 구현한다' 라는 오류를 갖지 않도록 조심하자. 스택을 배열이나 링크드 리스트로 구현하듯이 우선순위 큐를 heap으로 구현하는 것은 여러 구현체 중 한가지일 뿐이다. 힙과 마찬가지로 (1)최대 우선순위 큐 와 (2)최소 우선순위 큐 2종류가 있다. 우선순위 큐에서는 2가지 연산을 지원한다. insert(x): 새로운 원소 x를 삽입 O(log n) extract_max(): 최대(또는 최소)값을 삭제 O(log n) 이거 한번 해본 것 같은데? 최대 힙 이 문제를 풀면서 heap을 작살나게 정복했다. 구현 template class max_priority_queue{ public: max_priority_queue() { data[0] = 0; }; void ..
Programming/자료구조|알고리즘
2020. 1. 11. 04:21