DataStructureAndAlgorithm Study Engine

DatrastructureAndalgorithm Study Engine

DATRSCRUCTUREANDALGORITHM Study Engine에 오신 것을 환영합니다! 이 저장소는 데이터 구조 및 알고리즘과 관련된 다양한 개념을 문서화하기위한 포괄적 인 리소스 역할을합니다.

목차

1. 데이터 구조 소개

   • 정렬
   • 링크 된 목록
   • 스택
   • 대기줄
   • 나무
   • 그래프
   • 해시 테이블

2. 기본 알고리즘

   • 정렬 알고리즘 (버블 정렬, 삽입 정렬, 선택 정렬)
   • 알고리즘 검색 (선형 검색, 이진 검색)
   • 재귀
   • 욕심 많은 알고리즘
   • 동적 프로그래밍

3. 고급 데이터 구조

   • 더미
   • 우선 순위 대기열
   • 트리
   • 분리 세트 (Union-find)
   • AVL 트리
   • 빨간색 나무
   • B- 트리

4. 고급 알고리즘

   • 그래프 트래버스 알고리즘 (BFS, DFS)
   • 가장 짧은 경로 알고리즘 (Dijkstra의 알고리즘, Bellman-Ford 알고리즘)
   • 최소 스패닝 트리 알고리즘 (Prim 's 알고리즘, Kruskal의 알고리즘)
   • 문자열 일치 알고리즘 (Brute Force, Knuth-Morris-Pratt)
   • 알고리즘을 나누고 정복합니다
   • 역 추적 알고리즘

5. 문제 해결 기술

   • 슬라이딩 윈도우 기술
   • 두 개의 포인터 기술
   • 이진 검색 기술
   • 메모 화 및 표

6. 인터뷰 준비

   • 일반적으로 묻는 질문
   • 코딩 과제
   • 팁과 요령

사용 방법

이 저장소를 최대한 활용하려면 내용 테이블 내에서 원하는 주제로 이동하십시오. 각 섹션에는 자세한 설명, 코드 예제 및 삽화가 포함되어있어 개념을 효과적으로 이해하고 구현하는 데 도움이됩니다.

이 저장소를 탐색하고 배우고 기여하십시오. 우리는이 연구 엔진이 데이터 구조 및 알고리즘을 마스터하기위한 여정에 귀중한 자원이되기를 바랍니다.

행복한 코딩!