Algorithms in Rust

Algoritmos em ferrugem

Uma coleção de alguns algoritmos e estruturas de dados.

• Veja o log de alterações

Item	Status
Construir
Teste
Crate

Algoritmos

• Discretização
• Dicotomia
  • Limite inferior
  • Limite superior
  • Faixa igual
• Pares de inversão
• Próximo subconjunto
• Matriz
• Teoria do número
  • Pow rápido, multiplique rápido
  • Prime Factor se decompor
  • Teste primário
    • Trial O (SQRT)
    • Miller-Rabin
  • GCD, LCM
    • Algoritmo de Euclides
    • Algoritmo de Stein
    • Algoritmo de Euclides estendido
  • Elemento inverso (significado modal)
  • Função euler phi
• Peneira linear
• Tricotomia
• Diâmetro da árvore

Estruturas de dados

• Conjunto disjunto
• Fila monotônica
• Mesa esparsa
• Soma prefixo
  • 1d
  • 2d
• Fenwick Tree
• Árvore do segmento
• Heap de esquerda
• Trie
• Hash de string
• Caminho mais curto
  • Fonte única
  • Fonte múltipla
• Classificação topológica
• DFS Ordem
• Árvore de abrangência mínima

Desenvolvimento

$ cargo test