Algorithms in Rust

Algorithmes de rouille

Une collecte de certains algorithmes et structures de données.

• Voir le journal des changements

Article	Statut
Construire
Test
Caisse

Algorithmes

• Discrétisation
• Dichotomie
  • Borne inférieure
  • Bound supérieur
  • Portée égale
• Paires d'inversion
• Sous-ensemble suivant
• Matrice
• Théorie des nombres
  • Pow rapide, multiplier rapidement
  • Décomposition du facteur de premier ordre
  • Test de premier ordre
    • Essai O (SQRT)
    • Millier
  • GCD, LCM
    • Algorithme d'Euclid
    • L'algorithme de Stein
    • Algorithme d'Euclide étendu
  • Élément inverse (signification modale)
  • Fonction Euler Phi
• Tamis linéaire
• Trichotomie
• Diamètre de l'arbre

Structures de données

• Ensemble disjoint
• File d'attente monotone
• Table clairsemée
• Somme préfixe
  • 1D
  • 2d
• Arbre de fenwick
• Arbre de segment
• Tas de gauche
• Faire un coup de pouce
• Hachage de cordes
• Chemin le plus court
  • Source unique
  • Multi-sources
• Tri topologique
• Commande DFS
• Arbre couvrant minimum

Développement

$ cargo test