go

The Algorithms - Go는 Go 프로그래밍 언어로 다양한 알고리즘과 자료구조를 구현한 오픈소스 교육용 저장소입니다. 더 큰 The Algorithms 프로젝트의 일부이며 MIT 라이선스로 배포됩니다. 이 저장소는 여러 도메인의 패키지로 구현을 구성합니다: - **문자열**: Aho-Corasick 패턴 매칭, 조합, 유전자 문자열 생성, 괄호 생성. - **수학**: 아르미스트롱 수, 이진 연산(비트 카운팅, 빠른 역제곱근, 그레이 코드), 카탈란 수, 팩토리얼, 피보나치, 최대공약수, 기하학 계산. - **암호**: 시저 암호와 디피-헬만 키 교환. - **동적 프로그래밍**: 동전 교환, 편집 거리, 배낭 문제, 최장 공통 부분 수열, 최장 증가 부분 수열, 행렬 체인 곱셈 등. - **자료구조**: LRU 및 LFU 캐시, 이중 끝 큐(데크), 동적 배열. - **압축**: 허프만 코딩을 통한 인코딩 및 디코딩. - **변환**: Base64, 이진-십진수, 로마 숫자, RGB/헥스 색상 변환. - **체크섬**: CRC8 및 룬 알고리즘. - **그래프 색칠**: 이분 그래프 확인 및 그래프 색칠 알고리즘. 이 프로젝트는 초보자를 대상으로 하며 모범 사례를 따릅니다. 많은 구현에 대한 테스트, GitHub Actions를 통한 지속적 통합, Codecov를 통한 코드 커버리지 보고를 포함합니다. 새 알고리즘을 추가하거나 기존 것을 개선하려는 사람들을 위한 기여 지침도 제공됩니다. 저장소는 논의와 지원을 위한 Discord 커뮤니티도 운영합니다.