알고리즘 실험실
알고리즘 실험실 저장소에 오신 것을 환영합니다! 이 프로젝트에는 학습, 참조 및 협업을위한 리소스 역할을하도록 설계된 다양한 알고리즘의 구현이 포함되어 있습니다. 학생이든 개발자이든 알고리즘에 관심이있는 사람이든, 여기에는 유용한 코드와 설명이 있습니다.
알고리즘 포함
검색 알고리즘
- 선형 검색 : 원하는 요소가 발견 될 때까지 목록의 각 요소를 확인하는 간단한 검색 알고리즘.
- 이진 검색 : 정렬 된 항목 목록에서 항목을 찾기위한 효율적인 알고리즘으로 시간 복잡성을 O (log n)로 줄입니다.
그래프 알고리즘
- BFS (Badth-First Search) : 루트 노드에서 시작하여 다음 깊이 수준의 노드로 이동하기 전에 현재 깊이의 모든 이웃을 탐색하는 트리 또는 그래프 데이터 구조를 통과하기위한 알고리즘.
- DFS (Depth-First Search) : 트리 또는 그래프 데이터 구조를 가로 지르거나 검색하기위한 알고리즘으로 루트에서 시작하여 역 추적 전에 가능한 한 각 지점을 따라 탐색합니다.
정렬 알고리즘
- MERGE SORT : 배열을 반으로 나누고 정렬 한 다음 다시 합치는 분할 및 정복 알고리즘.
- 빠른 정렬 : 효율적이고 현장, 분할 및 정체 분류 알고리즘.
데이터 구조
- 힙 알고리즘 : 힙 데이터 구조 및 관련 작업 구현.
동적 프로그래밍
- 로드 절단 알고리즘 :로드를 더 작은 조각으로 자르기 위해 이익을 극대화하는 최적화 문제.
파일
-
linear_search.cpp : 선형 검색 알고리즘 구현. -
binary_search.cpp : 이진 검색 알고리즘 구현. -
breadth_first_search.cpp : 폭이 먼저 검색 알고리즘의 구현. -
depth_first_search.cpp : 깊이 우선 검색 알고리즘 구현. -
heap_algorithm.cpp : 힙 알고리즘 구현. -
merge_sort.cpp : Merge 정렬 알고리즘의 구현. -
quicksort.cpp : Quick 정렬 알고리즘의 구현. -
rod_cutting.cpp :로드 절단 알고리즘 구현.
기여 지침
우리는 지역 사회의 기여를 환영합니다! 기여할 수있는 몇 가지 방법은 다음과 같습니다.
- 보고 버그 : 버그 나 문제가있는 경우 문제 추적기를 사용하여보고하십시오.
- 문서 개선 : 문서를 개선하고 다른 사람들이 코드를 더 쉽게 이해할 수 있도록 도와줍니다.
- 코드 최적화 : 기존 구현의 최적화 또는 개선을 제안합니다.
- 새로운 알고리즘 추가 : 여기에 포함되지 않은 알고리즘이있는 경우 자유롭게 구현하고 풀 요청을 제출하십시오.
기여하는 방법
- github의 저장소를 포크하십시오 .
- 다음 명령을 사용하여 포크를 로컬 컴퓨터로 복제하십시오 .
git clone https://github.com/imashiqe/algorithm_lab.git
- 기능 또는 버그 수정에 대한 새 지점을 만듭니다 .
- 당신이 한 일에 대한 명확한 설명으로 변경 사항을 커밋하십시오 .
- Github의 지점으로 밀어 넣으십시오 .
- 메인 저장소에 풀 요청을 제출하십시오 .
특허
이 프로젝트는 MIT 라이센스에 따라 라이센스가 부여됩니다. 자세한 내용은 라이센스 파일을 참조하십시오.
