ProAlgos Cpp

프로알고스: C++

이 프로젝트는 다음과 같은 우수한 소프트웨어 엔지니어링 관행을 따르면서 C++로 알고리즘과 데이터 구조를 구현하는 데 중점을 두고 있습니다.

• 잘 문서화된 코드 작성
• 코드 지침 준수
• 단위 테스트 작성 및 통과
• 서로의 코드 검토

목표

1. 알고리즘 및 데이터 구조 구현
2. 더 나은 소프트웨어 개발자가 되는 법을 배우세요
3. 버전 제어, 단위 테스트 및 알고리즘에 대해 서로 안내

참여 방법

참여하는 방법에는 몇 가지가 있습니다.

오픈 소스에 기여하고 프로젝트에 참여하고 싶으십니까?

1. 기부 지침 읽기
2. 저장소 포크
3. 추가하고 싶은 내용을 설명하는 이슈를 생성하거나 처리 가능한 이슈를 요청하세요 .
4. 브랜치를 생성하고 코드를 추가하세요
5. 끌어오기 요청을 제출하고 종료된 문제를 참조하세요.

위 단계에 대한 자세한 내용은 기여 가이드라인에서 확인하실 수 있으니 꼭 확인해 주세요.

새로운 알고리즘을 제안하거나 버그를 보고하고 싶으신가요?

새로운 문제를 생성하면 거기서부터 처리해 드리겠습니다. ?

내용물

✅ = 단위 테스트 있음

알고리즘

• 역추적

  • N-퀸즈 ✅

• 동적 프로그래밍

  • 0-1 배낭 ✅
  • 코인 변경 ✅
  • 가장 긴 감소 부분 수열 ✅
  • 행렬 체인 곱셈 ✅
  • 연속 하위 배열의 최대 합: Kadane 알고리즘 ✅
  • 막대 절단 ✅
  • 가중 활동 선택 ✅

• 정수론

  • 이항계수 ✅
  • 유클리드 알고리즘
    • 최대 공약수(GCD) ✅
    • 확장된 유클리드 알고리즘(Bézout 계수) ✅
  • 빠른 지수화 ✅
  • N번째 피보나치 수
    • 선형 시간 알고리즘 ✅
    • 로그 시간 알고리즘 ✅
  • 완벽한 숫자 확인 ✅
  • 소수
    • 원시 ✅
    • 에라토스테네스의 체 (간단) ✅

• 수색

  • 바이너리 검색 ✅
  • 선형 검색 ✅
  • 삼항 검색 ✅

• 정렬

  • 버블 정렬 ✅
  • 버킷 정렬 ✅
  • 빗정렬 ✅
  • 계산 정렬(안정) ✅
  • 힙 정렬 ✅
  • 삽입 정렬 ✅
  • 병합 정렬 ✅
  • 빠른 정렬 ✅
  • 기수 정렬
  • 선택 정렬 ✅
  • 쉘 정렬 ✅

• 끈

  • 가장 긴 공통 부분 수열 ✅
  • 검색(패턴 매칭)
    • 크누스-모리스-프랫 ✅
  • 거리 문제 편집 ✅
  • 션팅야드 ✅
  • 순열
    • 힙 알고리즘 ✅

데이터 구조

• 연결리스트

  • 단일 연결 리스트 ✅
  • 이중 연결 리스트 ✅

• 대기줄

  • 대기열 ✅

• 세트

  • 분리 집합 ✅

• 스택

  • 스택 ✅

• 나무

  • 이진 검색 트리 ✅
  • 펜윅 나무 ✅

컴파일 중

소스 파일을 컴파일하려면 C++ 디렉터리에서 make 실행하세요. 그렇게 하면 bin 디렉터리에 실행 가능한 바이너리가 생성됩니다.

모든 테스트를 컴파일하고 실행하려면 make test 실행하세요. 그러면 위에서 설명한 것과 동일한 방식으로 모든 테스트가 컴파일되고 실행되어 결과가 표시됩니다.

특정 테스트를 실행하고 그 결과를 보려면 make 호출한 후 bin 디렉터리에서 수동으로 실행하세요. 예를 들어, 이 명령( bin 에서 실행됨)은 N Queens 알고리즘에 대한 단위 테스트만 실행합니다.

 $ ./n_queens

컴파일 중에 생성된 모든 파일을 제거하려면 make clean 실행하세요. 파일을 일부 변경하고 다시 컴파일할 때마다 이 작업을 수행할 필요는 없습니다. make 실행하면 내용이 변경된 파일만 다시 컴파일됩니다.

컴파일 및 테스트 중에 백그라운드에서 어떤 일이 발생하는지 확인하려면 다음 파일을 참조하세요.

• 메이크파일
• CMakeLists.txt
• 테스트 스크립트

make 에 대한 자세한 내용은 GNU make 매뉴얼을 참조하세요. CMake 에 대한 자세한 내용은 CMake 튜토리얼을 참조하세요.

유지관리자

이 프로젝트는 @alxmjo가 적극적으로 유지관리하고 @faheel이 비활성적으로 유지관리합니다.

특허

이 프로젝트는 MIT 라이선스 조건에 따라 라이선스가 부여됩니다.