Skip to content

Latest commit

 

History

History
60 lines (59 loc) · 1.24 KB

README.md

File metadata and controls

60 lines (59 loc) · 1.24 KB

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