Algorithm DS Library

Algorithmes et bibliothèque de structures de données

Description

Ce référentiel contient des algorithmes de base et avancés et des structures de données en C ++ qui peuvent être utilisées pour référence.

Algorithme - sujets

Programmation dynamique

1. Problème d'empilement des boîtes
2. Problème de changement de pièce
3. Problème de changement de pièce - 2
4. Problème de coupe de tige
5. Modifier le problème de la distance
6. Problème de chute d'oeufs
7. Sac à dos
8. L'algorithme de Kadane
9. La plus longue sous-chaîne commune
10. La plus longue subséquence commune
11. La plus longue subséquence croissante
12. La plus longue subséquence de somme croissante
13. La plus longue subséquence palindromique
14. Path de coût minimum
15. Sauts minimum pour atteindre la fin
16. Stratégie optimale pour un jeu
17. Alignement de séquence
18. Problème de somme sous-ensemble
19. Acheter - Vendre des actions pour maximiser le profit des K transactions

Graphique

1. Bellman Ford
2. Vérification des cycles dans un graphique
3. Dijkstra (sans file d'attente prioritaire)
4. Algorithme de Dijkstra
5. Ancêtre commun le plus bas
6. Kruskal-Minimum Spanning Tree
7. Prim's-Minimum Spanning Tree
8. Algorithme Kosaraju Double Pass - Composants fortement connectés

Recherche

1. Première recherche
2. First de recherche en profondeur

Tri

1. Tri bulle
2. Trie de tas
3. Fusion
4. Tri rapide

Chaîne

1. Algorithme KMP

Structures de données

1. Arbre de fenwick
2. Arbre de segment
3. Arbre de segment avec propagation paresseuse
4. Table clairsemée - Range Minimum Query
5. TRIE DATA STRUCTURES