세빵이의 코드빵집

[자료구조] Priority Queue를 통한 Heap의 구현

0. 자료구조와 알고리즘을 공부하다 보면,자주 등장하는 개념인 Priority Queue와 Heap.이번 글에서는 이 두 개념이 각각 무엇인지, 그리고 서로 어떤 관계인지 정리해보려 한다. 1. Priority Queue (우선순위 큐)Priority Queue는 "들어간 순서에 관계없이 우선순위가 가장 높은 데이터를 가장 먼저 꺼낸다"라는동작 규칙을 정의한 개념이다.비슷한 개념으로는 리스트, 스택, 큐가 있다. 2. Heap (힙)Heap은 Priority Queue를 실제로 컴퓨터 상에서 구현하기 위해 정의된, 완전 이진트리 기반 자료구조이다.부모 노드의 값이 항상 자식 노드의 값보다 작거나 같은 Heap을 Min Heap,부모 노드의 값이 항상 자식 노드의 값보다 크거나 같은 Heap을 Max He..

Gamma Correction이란,인간의 눈이 빛을 인식하는 방식에 맞추기 위해 사용되는밝기에 대한 비선형 수학 연산이다. 인간의 눈은 밝은 부분보다 어두운 부분의 변화에 더 민감하다.즉, 밝기를 비선형적으로 인지한다.예를 들어 18%만큼의 밝기를 50% 밝기로 인지하는 식이다. 반면, 실제 물리 세계를 비롯하여컴퓨터 그래픽스의 shading 연산이 일어나는 공간은 선형 공간이다. 따라서 다음과 같은 일이 일어난다. 1. Shading 연산은 선형 공간에서 수행한다.2. 그래픽스 개발자는 (1/2.2)제곱을 취하여 Gamma Correction을 수행한다.3. 디스플레이 장치는 내부적으로 2.2제곱을 취하여 다시 선형 공간의 색상 값으로 보여준다.4. 우리 눈은 이 색상을 (Gamma Correction..

‘상장 대박’ 스페이스X…미래에셋 청약 ‘한국 투자자들’은 1주도 못 받아국내에서 미래에셋증권 인수단으로 참여231만여주 물량…최종 배정서 돌연 취소https://www.hani.co.kr/arti/economy/economy_general/1263370.html ‘상장 대박’ 스페이스X…미래에셋 청약 ‘한국 투자자들’은 1주도 못 받아일론 머스크의 우주·항공 기업 스페이스엑스(X)가 나스닥 상장 첫날 19.3% 오르며 큰 관심을 끈 가운데, 미래에셋증권에 배정될 예정이었던 공모주 231만여주가 단 한 주도 배정되지 않는 일이 벌www.hani.co.kr 지난 12일 일론 머스크의 우주 항공 기업 '스페이스X'가 나스닥에 상장했다.상장 첫날 약 20% 가까이 오르며 성공적인 데뷔를 한 가운데,미래에셋..