Algorithm DS Library

알고리즘 및 데이터 구조 라이브러리

설명

이 저장소에는 C ++의 기본 및 고급 알고리즘 및 데이터 구조가 포함되어 있으며 참조에 사용할 수 있습니다.

알고리즘 - 주제

동적 프로그래밍

1. 박스 스태킹 문제
2. 동전 변화 문제
3. 동전 변경 문제 -2
4. 로드 절단 문제
5. 거리 문제를 편집하십시오
6. 계란 떨어지는 문제
7. 배낭
8. Kadane의 알고리즘
9. 가장 긴 공통 서브 스트링
10. 가장 긴 일반적인 후속
11. 가장 오래 증가하는 후속
12. 가장 긴 합산 후속도
13. 가장 긴 팔린 드로믹 후속
14. 최소 비용 경로
15. 끝에 도달하기 위해 최소 점프
16. 게임을위한 최적 전략
17. 시퀀스 정렬
18. 서브 세트 합계 문제
19. 구매 - K 거래에서 이익을 극대화하기 위해 주식을 판매

그래프

1. 벨만 포드
2. 그래프에서주기 확인
3. Dijkstra 's (우선 순위 큐 없음)
4. Dijkstra의 알고리즘
5. 가장 낮은 일반적인 조상
6. Kruskal-Minimum 스패닝 트리
7. 원시 최소 스패닝 트리
8. Kosaraju Double Pass 알고리즘 - 강력하게 연결된 구성 요소

수색

1. 폭 너비 첫 번째 검색
2. 깊이 첫 번째 검색

정렬

1. 버블 정렬
2. 힙 정렬
3. 정렬을 병합하십시오
4. 빠른 정렬

끈

1. KMP 알고리즘

데이터 구조

1. 펜윅 트리
2. 세그먼트 트리
3. 게으른 전파가있는 세그먼트 트리
4. 스파 스 테이블 - 범위 최소 쿼리
5. 트리 데이터 구조