노력과 삽질 퇴적물

[이미지 출처: jkfran.com] ▷ 파트1  알고리즘? / 정렬 / 탐색 ▼ 파트2    1. 그래프  1) 개념 2) 순회  3) 최소 신장 트리(MST)  4) 최단 경로  5) 네트워크 플로 문제  2. 동적 프로그래밍  1)  개념 2) 최장 공통 부분 수열 3) 행렬의 연쇄적 곱셈 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포스팅보다는 개인적인 노트정리입니다.// 💬 이 주석은 자체적인 언어(?)로 해석/재구성한 메모다.② 참조 서적중 초판이 1994년 이고 2020년 이후에도 개정판이 나온거 같은데 그걸로 봐도 되지 않을까 싶지만 제가 가지..

[이미지 출처: jkfran.com] ▼ 파트1  1. 알고리즘?  1)  개념 2) 수도코드(pseudocode) 3) 분석과 효율  2. 정렬  1)  O(n²)급→선택 정렬, 버블 정렬, 삽입 정렬, 셸 정렬 2) O(n·logn)급→퀵 정렬, 합병 정렬, 힙 정렬 3) O(n)급→계수 정렬, 기수 정렬, 버킷 정렬  3. 탐색(search)  1)  개념 2) 기본형 3) 트리 탐색→이진 탐색 트리, 2-3-4트리, B-트리, 레드-블랙 트리 4) 해시테이블→해시함수, 충돌 해결 ▷ 파트2  그래프 / 동적 프로그래밍 ▷ 파트3  스트링 알고리즘 / NP-완전 문제 / 유전 알고리즘 기타. 참조자료① 일반적인 강의형 포..

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

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

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

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

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