Carte mentale
Algorithme
1 Analyse de complexité
1.1 Complexité temporelle
1.2 Complexité spatiale
2 idées d'algorithmes de base
2.1 Algorithme d'énumération
2.2 Algorithme gourmand
2.3 Programmation dynamique
2.4 Algorithme de division et de conquête
2.5 Algorithme de retour en arrière
3 Trier
3.1 Tri des bulles
3.2 Insérer un tri
3.3 Tri de sélection
3.4 Tri des collines
3.5 tri par fusion
3.6 Tri rapide
3.7 Tri par tas
3.8 Comptage et tri
3.9 Tri par cardinalité
3.10 Tri des godets
4 Recherche
4.1 Recherche en profondeur
4.2 Recherche étendue
4.3 Une * recherche heuristique
5 Trouver
5.1 Recherche de table linéaire
5.2 Recherche de table arborescente
5.3 Recherche de table de hachage
Correspondance à 6 cordes
6.1 Simplicité
6.2 KMP
6.3 Robin-Karp
6.4 Boyer-Moore
6.5 Automate AC
6.6 Trie
6.7 Tableau des suffixes
7 Mathématiques
7.1 Théorie des nombres
7.2 Géométrie de calcul
7.3 Analyse de probabilité
7.4 Vérification
7.5 Réseau de topologie
7.6 Opérations matricielles
7.7 Programmation linéaire
Structure des données
1 table linéaire
1.1 Tableau
1.2 liste chaînée
1.3 Pile
1.4 File d'attente
2 Table de hachage
Fonction de hachage
Résolution des conflits
Expansion dynamique
Bitmap
3 Arbre
3.1 Structure arborescente
3.2 Arbre binaire
3.3 Arbre AVL
3.4 Arbre B +
3.5 Arbre noir rouge
3.6 Arborescence des segments de ligne
4 Figure
4.1 Stockage des chiffres
4.2 Chemin le plus court
4.3 Arbre couvrant minimum
4.4 Chemin critique
4.5 Tri topologique
4.6 Graphique bipartite
4.7 Débit maximum
