Algorithms in Rust

녹의 알고리즘

일부 알고리즘 및 데이터 구조 모음.

• 로그 변경을 참조하십시오

목	상태
짓다
시험
나무 상자

알고리즘

• 이산화
• 이분법
  • 하한
  • 상한
  • 동일한 범위
• 역전 쌍
• 다음 하위 집합
• 행렬
• 숫자 이론
  • 빠른 포로, 빠른 곱하기
  • 프라임 팩터가 분해됩니다
  • 주요 테스트
    • 시험 O (SQRT)
    • 밀러-라빈
  • GCD, LCM
    • 유클리드의 알고리즘
    • Stein의 알고리즘
    • 확장 된 유클리드 알고리즘
  • 역 요소 (모달 의미)
  • Euler Phi 기능
• 선형 체
• 삼분
• 나무 직경

데이터 구조

• 분리 세트
• 단조 큐
• 드문 테이블
• 접두사 합
  • 1d
  • 2d
• 펜윅 트리
• 세그먼트 트리
• 좌파 힙
• 트리
• 문자열 해시
• 가장 짧은 경로
  • 단일 소스
  • 멀티 소스
• 토폴로지 분류
• DFS 주문
• 최소 스패닝 트리

개발

$ cargo test