기초 알고리즘과 자료구조
2024-10-12 14:20:32 0 보고서
전체 콘텐츠를 보려면 로그인하세요
이 마인드맵은 '기초 알고리즘과 자료구조'에 대한 개요를 제공합니다. 알고리즘 부분에서는 정렬, 검색, 탐욕, 분기 알고리즘에 대해 다루며, 각각의 알고리즘 유형과 성능 평가, 최적화 전략 및 다양한 적용 사례를 소개합니다. 자료구조 부분에서는 선형 리스트, 스택과 큐, 나무와 그래프, 해시 테이블 등을 설명하며, 각 자료구조의 기본 개념과 구현 방법을 탐구합니다. 이 마인드맵은 컴퓨터 과학의 핵심 주제인 알고리즘과 자료구조에 대한 이해를 돕기 위한 유용한 정보를 제공합니다.
저자의 다른 작품
개요/내용
알고리즘 기초
정렬 알고리즘
정렬 알고리즘 분류
비교 정렬 알고리즘
버블 정렬
빠른 정렬
비교 없는 정렬 알고리즘
카운팅 정렬
기수 정렬
정렬 알고리즘 성능 평가
시간 복잡도 분석
공간 복잡도 분석
안정성 고려
검색 알고리즘 적용 사례
빅데이터 정렬
실시간 데이터 처리
검색 알고리즘
검색 알고리즘 분류
선형 검색
이분 탐색
깊이 우선 탐색
너비 우선 탐색
검색 알고리즘 최적화 전략
가지 줄이기 기술
해시 테이블 가속
검색 알고리즘 적용 사례
그래프 탐색 문제
데이터베이스 쿼리 최적화
탐욕 알고리즘
탐욕 알고리즘 기본 개념
지역최적해
탐욕적 선택 성질
탐욕 알고리즘 설계 단계
문제 모델링
탐욕 알고리즘 선택
검색 알고리즘 적용 사례
활동 선택 문제
허프만 코딩
분기 알고리즘
분기 알고리즘 기본 개념
분기와 한계
가지 줄이기 기술
분기 알고리즘 분류
백트래킹
분기 경계 방법
분기 알고리즘 적용 사례
여행자 문제
8개의 여왕 문제
자료구조 기초
선형 리스트
순서표
연결 리스트
단일 연결 리스트
노드 정의
삽입 작업
삭제 작업
이중 연결 리스트
양방향 탐색
순환 연결 리스트
스택과 큐
스택
나중에 들어온 것이 먼저 나가는 특성
큐
FIFO 특징
나무와 그림
나무의 기본 개념
노드와 변
나무의 분류
이진트리
이진트리 성질
순회 알고리즘
전위 순회
중위 순회
후위 순회
그림
그림의 표현
인접 행렬
인접 리스트
그림 탐색
깊이 우선 탐색
너비 우선 탐색
해시 테이블
해시 함수
생성자 메서드
충돌 해결
해시 테이블 구현
개방 할당 방법
링크 주소 방법
해시 테이블의 응용
빠른 검색
중복 제거 작업
0 댓글
다음 페이지
