힙(Heap)
완전 이진 트리를 배열로 표현하는 힙의 구조와 삽입과 삭제 연산, 이진 탐색 트리와의 차이를 정리했습니다.
완전 이진 트리를 배열로 표현하는 힙의 구조와 삽입과 삭제 연산, 이진 탐색 트리와의 차이를 정리했습니다.
구간에 값을 더하는 연산을 시작과 끝만 표시해 처리하는 차분 배열과 이모스법의 원리를 정리했습니다.
제자리 정렬과 안정 정렬의 기준, 그리고 선택, 삽입, 버블, 퀵, 병합, 힙 정렬의 동작 방식과 복잡도를 비교했습니다.
프로그램이 메모리에 올라갈 때 나뉘는 텍스트, 데이터, BSS, 힙, 스택 세그먼트의 역할과 특징을 정리했습니다.
컴퓨터가 실수를 저장하는 고정 소수점과 부동 소수점 방식의 차이, 그리고 부동 소수점이 갖는 정밀도 한계를 정리했습니다.
연결 지향형 TCP의 3-way, 4-way 핸드셰이크와 신뢰성 보장 방식, 그리고 UDP와의 차이를 정리했습니다.
네트워크를 계층으로 나누는 이유와 OSI 7 계층과 TCP/IP 4 계층의 구성, 두 모델의 차이를 정리했습니다.
타입 정보를 컴파일 타임에 활용하는 특성정보(traits) 클래스와, 템플릿 메타프로그래밍의 개념을 정리했습니다.
호환되는 모든 타입을 받아들이는 멤버 함수 템플릿과, 타입 변환이 필요할 때 비멤버 함수를 클래스 템플릿 안에 정의하는 방법을 정리했습니다.
주어진 점들을 모두 감싸는 가장 작은 볼록 다각형을 구하는 그레이엄 스캔과 모노톤 체인 알고리즘을 정리했습니다.