[C++] Heap과 Priority Queue
Heap 구조체 우선순위 큐를 위해 만들어진 자료구조 여러 값들 중 최솟값이나 최댓값을 빠르게 탐색하기 위한 자료구조 반정렬 상태를 유지 작은 값은 하위, 큰 값은 상위에 있는 정도 이진 트리와는 달리, 중복된 값을 허용 이진 트리에서 특정한 조건을 갖춘 구조체 트리의 높이 h가...
최근 포스트
[Design Pattern] Adapter 패턴
Adaper 패턴 인터페이스를 제공함으로써 호환되지 않는 원본 인터페이스를 이용할 수 있게 함 라이브러리의 업데이트 및 교체에 유연하게 대처할 수 있음
[Network] Socket과 Port
Host 네트워크에 연결된 모든 종류의 장치를 Node 노드 중 IP 주소(네트워크 주소)가 할당된 것들을 Host Host들끼리 데이터를 송수신한다 데이터의 송수신은 Host가 실행하는 Process가 수행
[Network] Cookie와 Session
연결 지향 vs. 비연결 지향
[Network] Protocol
프로토콜 Protocol 네트워크 환경 내 모든 기기가 서로 통신하며 데이터를 주고 받으려면, 각 기기에는 사전 협의된 통신 협약/규약이 필요 컴퓨터나 원거리 통신 장비 사이에서 메시지를 주고 받는 양식과 규칙의 체계 신호 체계, 인증, 그리고 오류 감지 및 수정 기능을 포함 구현되는 방법은 독립적이나, 하드웨어 또는 소프트웨어 그리고...
[Network] HTTP
HTTP HyperText Transfer Protocol HTML 문서와 같은 리소스들을 가져올 수 있도록 해주는 프로토콜 Plain text로부터 JSON 데이터 및 XML과 같은 형태의 정보도 송수신 가능 보통은 클라이언트가 어떤 정보를 HTML 형태로 받고 싶은지, JSON 형태로 받고 싶은지 명시 ...
[C++] 스마트 포인터 - weak_ptr
서로 참조하는 shared_ptr 순환 참조하는 shared_ptr은 사용하지 않는데도 자동으로 메모리 해제 불가
[C++] 스마트 포인터 - unique_ptr
자원 관리를 못하는 순간
[C++] 스마트 포인터 - shared_ptr
shared_ptr 여러 개의 스마트 포인터가 하나의 객체를 같이 소유해야하는 상황 하나의 자원을 몇개의 포인터가 가리키는지 추적하는 포인터 control block을 할당하여 복사를 허용 각 shared_ptr 객체에 저장되는 것이 아니라 실제 객체를 가리키는 control block을 할당 객체를 가리키는...