Algorithm and DataStructure

구현 된 알고리즘

정렬 알고리즘

연산	C/CPP	자바	파이썬	기음#
버블 정렬	✅	✅		✅
버킷 정렬	✅	✅	✅
Bitonic 정렬	✅	✅		✅
칵테일 정렬		✅		✅
빗 정렬	✅		✅
계산 정렬	✅	✅		✅
사이클 정렬	✅	✅		✅
힙 정렬	✅	✅
삽입 정렬	✅	✅	✅
정렬을 병합하십시오	✅	✅
이상한 정렬	✅	✅		✅
빠른 정렬	✅	✅
radix 정렬	✅	✅	✅
선택 정렬	✅	✅		✅
쉘 정렬	✅	✅
수면 정렬	✅	✅		✅
팀 정렬	✅	✅		✅

검색 및 트래버스 알고리즘

연산	C/CPP	자바	파이썬	기음#
선형 검색	✅	✅		✅
이진 검색	✅	✅	✅
폭이 먼저 횡단됩니다	✅	✅		✅
깊이 첫 번째 트래버스	✅	✅	✅

가장 짧은 경로 알고리즘

연산	C/CPP	자바	파이썬	기음#
Bellman Ford의 알고리즘	✅	✅	✅	✅
Dijkstra의 알고리즘	✅	✅		✅
Floyd – Warshall의 알고리즘	✅	✅		✅

최소 스패닝 트리 알고리즘

연산	C/CPP	자바	파이썬	기음#
Kruskal의 알고리즘	✅	✅	✅	✅
Prim의 알고리즘	✅	✅	✅	✅

DP 알고리즘

연산	C/CPP	자바	파이썬	기음#
0-1 Knapsack 문제	✅	✅	✅
동전 변경 문제	✅	✅	✅
가장 긴 일반적인 후속	✅	✅	✅	✅
가장 오래 증가하는 후속	✅	✅
가장 긴 Palindromic 기판	✅	✅	✅
가장 긴 팔린 드로믹 후속	✅	✅	✅
가장 큰 합의 연속 서브 어레이	✅	✅	✅	✅
암석 문제	✅	✅	✅	✅

역 추적 알고리즘

연산	C/CPP	자바	파이썬	기음#
해밀턴 사이클 문제	✅	✅	✅	✅
기사의 투어 문제	✅	✅
N-queen 문제	✅	✅
순열 생성기	✅	✅
미로 문제에서 쥐	✅	✅	✅
서브 세트 합계 문제	✅	✅
스도쿠 솔버	✅	✅		✅

구현 된 데이터 구조

데이터 구조	C/CPP	자바	파이썬	기음#
AVL 트리	✅	✅		✅
이진 검색 트리	✅	✅	✅	✅
링크 된 목록	✅	✅		✅
대기줄	✅		✅	✅
스택	✅	✅	✅
트리	✅	✅		✅