Algorithm and DataStructure

Algorithmes implémentés

Tri des algorithmes

Algorithme	C / cpp	Java	Python	C #
Tri bulle	✅	✅		✅
Trier	✅	✅	✅
Tri bitonic	✅	✅		✅
Cocktail		✅		✅
Peigne	✅		✅
Tri de comptage	✅	✅		✅
Toi de cycle	✅	✅		✅
Trie de tas	✅	✅
Tri insertion	✅	✅	✅
Fusion	✅	✅
Toi étrange-même	✅	✅		✅
Tri rapide	✅	✅
Radix Toi	✅	✅	✅
Tri de sélection	✅	✅		✅
Tri	✅	✅
Sommeil	✅	✅		✅
Toi Tim	✅	✅		✅

Algorithmes de recherche et de traversée

Algorithme	C / cpp	Java	Python	C #
Recherche linéaire	✅	✅		✅
Recherche binaire	✅	✅	✅
Largeur première traversée	✅	✅		✅
Profondeur Première traversée	✅	✅	✅

Algorithmes de chemin les plus courts

Algorithme	C / cpp	Java	Python	C #
L'algorithme de Bellman Ford	✅	✅	✅	✅
Algorithme de Dijkstra	✅	✅		✅
L'algorithme de Floyd - Warshall	✅	✅		✅

Algorithmes d'arbre à courir minimum

Algorithme	C / cpp	Java	Python	C #
L'algorithme de Kruskal	✅	✅	✅	✅
Algorithme de Prim	✅	✅	✅	✅

Algorithmes DP

Algorithme	C / cpp	Java	Python	C #
0-1 Problème de sac à dos	✅	✅	✅
Problème de changement de pièce	✅	✅	✅
La plus longue subséquence commune	✅	✅	✅	✅
La plus longue subséquence croissante	✅	✅
La plus longue sous-chaîne palindromique	✅	✅	✅
La plus longue subséquence palindromique	✅	✅	✅
La plus grande somme subarray contigu	✅	✅	✅	✅
Problème d'escalade	✅	✅	✅	✅

Algorithmes de retour en arrière

Algorithme	C / cpp	Java	Python	C #
Problème de cycle hamiltonien	✅	✅	✅	✅
Problème de la tournée de Knight	✅	✅
Problème N-Queen	✅	✅
Générateur de permutations	✅	✅
Rat dans un problème de labyrinthe	✅	✅	✅
Problème de somme sous-ensemble	✅	✅
Solveur sudoku	✅	✅		✅

Structures de données implémentées

Structure de données	C / cpp	Java	Python	C #
Arbre avl	✅	✅		✅
Arbre de recherche binaire	✅	✅	✅	✅
Liste liée	✅	✅		✅
File d'attente	✅		✅	✅
Empiler	✅	✅	✅
Faire un coup de pouce	✅	✅		✅