Code snippets

• Lecture et écriture dans des fichiers
• Intervalle
  • Union
  • Intersection
• Tableau cumulatif
  • 1D
  • 2D
• Graphe (liste d'adjacence)
  • Lecture
  • DFS (code générique)
  • Tri topologique
  • Plus courts chemins:
    • BFS
    • Dijkstra
    • Bellman-Ford
    • Floyd-Warshall
  • Arbres couvrants minimaux
    • Prim
    • Kruskal
  • Composantes connexes
  • Composantes fortement connexes
  • Couplage maximal dans un graphe biparti (Hopcroft-Karp)
  • Flots
    • Flot max
    • Coupe min
    • MinCostMaxFlow
• Grille
  • Lecture
  • Position (iLigne, iColonne)
  • Convertion en graphe
• Arbre
  • Enracinement
  • Tests de descendance
• Dichotomie
• Arbre binaire
• Union-Find
• Min-Range
• Exponentiation rapide
• Chaines de caractères
  • Trie
  • KMP
  • Hachage circulaire
• Mathématiques
  • Entier sans limite de taille (avec des bitsets)
  • Entier avec modulo automatique
  • Fraction
  • PGCD
  • PPCM
  • Crible d'Ératostène
  • Factorielle
  • Coefficient binomial
  • Coefficient binomial avec modulo
• Géométrie
  • Point
  • Distance
  • Produit scalaire
  • Produit vectoriel
  • Enveloppe convexe