Algo Wiki

알고 위키

이 저장소에는 지금까지 사용한 모든 알고리즘에 대한 코드가 포함되어 있습니다.

현재 다음 알고리즘이 포함되어 있습니다.

• 프라임 인수 화 [C ++]
• Eratosthenes의 체 [C ++]
• 가장 오래 증가하는 후속도 [C ++]

나누고 정복하십시오

• Karatsuba 곱셈 [파이썬]
• Max Subarray [Python]

정렬

• 버블 정렬 [C ++]
• 선택 정렬 [C ++]
• 삽입 정렬 [C ++]
• 병합 정렬 [Python]
• 임의의 피벗 [Python]으로 빠른 정렬
• 중간 피벗과 함께 빠른 정렬 [Python]
• Heapsort [C ++]

동적 프로그래밍

• 매트릭스 체인 곱셈 [C ++]
• 가장 긴 일반적인 후속 [C ++]
• 로드 절단 문제 [C ++]
• Kadane의 알고리즘 [C ++]
• 0_1 Knapsack 문제 - 상단 다운 재귀 접근 [Python]
• 최소 비용 경로 [C ++]

데이터 구조

• 최대 우선 순위 대기열 [C ++]
• 최소 우선 순위 대기열 [C ++]
• 링크 된 목록 [Python]
• 스택 [C ++]
• 대기열 [C ++]

나무

• 트리 [C ++ & Python]
• 이진 트리 [C ++]
• 이진 검색 트리 [C ++]

그래프 이론

• Dijkstra의 알고리즘 [C ++]

수색

• 이진 검색 [C ++]
• 너비 첫 번째 검색 [파이썬]
• 깊이 첫 번째 검색 [파이썬]