Algorithms in Rust

Algorithmen im Rost

Eine Sammlung einiger Algorithmen und Datenstrukturen.

• Siehe Änderungsprotokoll

Artikel	Status
Bauen
Prüfen
Kiste

Algorithmen

• Diskretisierung
• Dichotomie
  • Untergrenze
  • Obergrenze
  • Gleicher Bereich
• Inversionspaare
• Nächste Teilmenge
• Matrix
• Zahlentheorie
  • Schnelles POW, schnell vermehren
  • Prime Factor zersetzt
  • Haupttest
    • Versuch O (SQRT)
    • Miller-Rabin
  • GCD, LCM
    • Euclids Algorithmus
    • Steins Algorithmus
    • Erweiterter Euklid -Algorithmus
  • Inverses Element (modale Bedeutung)
  • Euler Phi -Funktion
• Lineares Sieb
• Trichotomie
• Baumdurchmesser

Datenstrukturen

• Disjunkt SET
• Monotonische Warteschlange
• Spärlicher Tisch
• Präfix -Summe
  • 1d
  • 2d
• Fenwick Tree
• Segmentbaum
• Linker Haufen
• Trie
• String Hash
• Kürzester Weg
  • Einzelquelle
  • Multi -Quelle
• Topologische Sortierung
• DFS -Bestellung
• Minimum Spanning Tree

Entwicklung

$ cargo test