노력과 삽질 퇴적물

[이미지 출처: Data Structures Explained] 목차 파트 1 기본 용어 및 개념 > 추상화, 성능 등등. 배열 스택 큐 파트 2 연결 리스트 > 기본 개념 > 단순 연결 리스트 > 단순 원형 연결 리스트 > 이중 연결 리스트 이진 트리 > 기본 개념 > 형태 > 연산 파트 3 그래프 > 기본 개념 > 기술하기 > 탐색 > 최소 신장 트리: 프림, 크루스컬, 솔린 힙 > 기본 개념 > 형태 > 연산 파트 4 선택 트리 > 승자 트리, 패자 트리 숲 BS 트리 > 탐색, 삽입, 삭제 BS변형 > Splay, AVL, BB 멀티웨이 탐색 트리 ① > m원, B, B*, B+ 멀티웨이 탐색 트리 ② > 2-3 트리, 2-3-4 트리, 레드 블랙 트리 마치며. * 참조 서적중 초판이 1994년 ..

목차 1. 주요 진법 진수 변환, 정수 진수 변환, 소수점 진수 간의 변환 2. 정수 부호가 없는 정수 부호화-크기 1의 보수 2의 보수 3. 실수와 초과 표기법 주요 개념 계산법 미분류 1. 주요 진법 -> "컴퓨터에 저장할 수 있는 최소의 데이터 단위로서 비트(bit: binary digit)가 있다. 비트는 0과 1로 구성되는데, 여기서 0과 1은 수치적인 의미가 아니라 단순한 기호에 불과하다. 즉, 두가지 상태중에서 각각의 상태를 표현하기 위한 기호" (p.15, 컴퓨터과학개론, 2021) -> 컴퓨터의 모든 명령은 워드(word)단위 일지라도 컴퓨터에서 숫자를 표현하는건 결국 2진수. 16진수는 주소값 표기에서 많이 보긴 했어도 8진수는 무엇에 쓰길래 예제등 주요 진법에 포함되는건가 해서 봤더니..

목차 파트1. 시작하기 기초 > 키워드와 식별자 > 자료형, 변수 > 연산자 > 자료형 캐스팅 > 배열 제어문 함수 포인터와 참조 파트2. 클래스와 상속 > 기본 요소 > 상속: 액세스 지시어, 가시성의 상속, 가상함수 > 라이프 사이클로 본 생성자&소멸자 > friend키워드 > 다중상속 생성자 종류 > 복사 생성자 > 이동 생성자 > 위임 생성자 연산자 다중정의(오버로딩) 업 캐스팅&다운 캐스팅 파트3. 템플릿 예외처리 > try-catch > throw와 exception클래스 > noexcept 함수 * 해당 포스팅은 JAVA혹은 파이썬처럼 C기반과 직결되지는 않는 언어에 익숙한 상태로 진행되는터라 과감히 생략하고 넘기는 부분이 존재합니다. * 일반적인 강의형 포스팅이라기보다는 개인적인 노트정리여..

목차 파트1. 시작하기 기초 > 키워드와 식별자 > 자료형, 변수 > 연산자 > 자료형 캐스팅 > 배열 제어문 함수 포인터와 참조 파트2. 클래스와 상속 > 기본 요소 > 상속: 액세스 지시어, 가시성의 상속, 가상함수 > 라이프 사이클로 본 생성자&소멸자 > friend키워드 > 다중상속 생성자 종류 > 복사 생성자 > 이동 생성자 > 위임 생성자 연산자 다중정의(오버로딩) 업 캐스팅&다운 캐스팅 파트3. 템플릿 예외처리 * 해당 포스팅은 JAVA혹은 파이썬처럼 C기반과 직결되지는 않는 언어에 익숙한 상태로 진행되는터라 과감히 생략하고 넘기는 부분이 존재합니다. * 일반적인 강의형 포스팅이라기보다는 개인적인 노트정리여서 보조 설명이나 자체적인 언어(?)로 해석/재구성한 부분은 밑줄을 포함한 이탤릭체 혹..