Bonjour à tous,
Aujourd'hui, je vais vous montrer un endroit pour apprendre et simuler les structures de données.
Bases
Pile : mise en œuvre d'un tableau
Pile : mise en œuvre de la liste liée
Files d'attente : mise en œuvre d'une baie
Files d'attente : mise en œuvre de listes chaînées
Listes : implémentation de tableaux (disponible en version java)
Listes : implémentation de listes liées (disponible en version java)
Récursivité
Factoriel
Inverser une chaîne
Problème N-Queens
Indexage
Recherche binaire et linéaire (de liste triée)
Arbres de recherche binaires
Arbres AVL (arbres de recherche binaires équilibrés)
Arbres rouge-noir
Arbres évasés
Tables de hachage ouvertes (adressage fermé)
Tables de hachage fermées (adressage ouvert)
Tables de hachage fermées, à l'aide de compartiments
Trie (arbre préfixe, arbre 26-aire)
Arbre Radix (Trie compacte)
Arbre de recherche ternaire (Trie avec BST des enfants)
B Arbres
Arbres B+
Tri
Tri à bulles
Tri de sélection
Tri par insertion
Tri de coque
Tri par fusion
Tri rapide
Tri par comparaison
Trier par seau
Comptage Trier
Tri par base
Tri par tas
Structures de données de type tas
Tas
Files d'attente binomiales
tas de Fibonacci
Tas de gauche
Incliner les tas
Algorithmes de graphe
Recherche étendue d'abord
Recherche en profondeur d'abord
Composants connectés
Le chemin le plus court de Dijkstra
Arbre couvrant le coût minimum de Prim
Tri topologique (à l'aide d'un tableau Indegree)
Tri topologique (à l'aide de DFS)
Floyd-Warshall (chemins les plus courts pour toutes les paires)
Algorithme d'arbre couvrant le coût minimum de Kruskal
Programmation dynamique
Calcul du nième nombre de Fibonacci
Faire le changement
Sous-séquence commune la plus longue
Algorithmes géométriques
Matrices de rotation et d'échelle 2D
Matrices de rotation et de translation 2D
Changement de système de coordonnées 2D
Matrices de rotation et d'échelle 3D
Changement de système de coordonnées 3D
Les autres ...
Ensembles disjoints
Codage Huffman (disponible en version java)
Pour plus d'informations, nous vous invitons à :
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
Merci.
