Algo wiki
Ce référentiel contient le code pour tous les algorithmes que j'ai utilisés jusqu'à présent.
Il contient actuellement les algorithmes suivants:
- Factorisation primitive [C ++]
- Tamis d'eratosthènes [C ++]
- La sous-séquence la plus longue [C ++]
Diviser et conquérir
- Multiplication Karatsuba [Python]
- Max subarray [python]
Tri
- Toi à bulles [C ++]
- SORT DE SÉLECTION [C ++]
- Tri insertion [C ++]
- Fusionner le tri [Python]
- Sort rapide avec pivot aléatoire [Python]
- Sort rapide avec un pivot médian [Python]
- Heapsort [C ++]
Programmation dynamique
- Multiplication de la chaîne matricielle [C ++]
- La plus longue subséquence commune [C ++]
- Problème de coupe de tige [C ++]
- Algorithme de Kadane [C ++]
- 0_1 Problème de sac à dos - Approche récursive descendante [Python]
- Chemin de coût minimum [C ++]
Structures de données
- File d'attente de priorité maximale [C ++]
- File d'attente de priorité minimale [C ++]
- Liste liée [Python]
- Stack [C ++]
- File d'attente [C ++]
Arbre
- Trie [C ++ & Python]
- Arbre binaire [C ++]
- Arbre de recherche binaire [C ++]
Théorie des graphiques
- Algorithme de Dijkstra [C ++]
Recherche
- Recherche binaire [C ++]
- Étendue première recherche [Python]
- Profondeur de la première recherche [Python]
