Algorithms in Rust

Algoritmos en óxido

Una colección de algunos algoritmos y estructuras de datos.

• Ver registro de cambio

Artículo	Estado
Construir
Prueba
Caja

Algoritmos

• Discretización
• Dicotomía
  • Bound Tound
  • Límite superior
  • Rango igual
• Pares de inversión
• Siguiente subconjunto
• Matriz
• Teoría de números
  • POGO rápido, multiplicación rápida
  • El factor primo descompone
  • Prueba principal
    • Prueba O (SQRT)
    • Miller-Rabin
  • GCD, LCM
    • Algoritmo de Euclid
    • Algoritmo de Stein
    • Algoritmo de Euclides extendido
  • Elemento inverso (significado modal)
  • Función Phi de Euler
• Tamiz lineal
• Tricotomía
• Diámetro del árbol

Estructuras de datos

• Set de desargento
• Cola monotónica
• Mesa escasa
• Suma de prefijo
  • 1D
  • 2D
• Árbol de fenwick
• Árbol de segmento
• Montón de izquierda
• Trie
• Cadro hash
• El camino más corto
  • Fuente única
  • Múltiple fuente
• Clasificación topológica
• Orden DFS
• Árbol mínimo

Desarrollo

$ cargo test