Cette application contient des exemples JavaScript de nombreux algorithmes et structures de données populaires.
☝ Notez que ce projet est destiné à être utilisé à des fins d'apprentissage et de recherche uniquement et non à la production.
Table des matières
Liste liée Liste doublée Queue Empiler Table de hachage Tas File d'attente de priorité Trie Arbre Arbre de recherche binaire Arbre AVL Arbre rouge-noir Arbre de segment Fenwick Tree Graphique Ensemble disjoint Filtre Bloom Manipulation de bits Factorielle Nombre de Fibonacci Test de primalité Algorithme euclidien Multiple moins commun Tamis d'Eratosthène Est le pouvoir de deux Le triangle de Pascal Nombre complexe Radian & amp; Diplôme Puissance rapide Partition entière Liu Hui π Algorithme Transformée de Fourier discrète Produit cartésien Mélange Fisher-Yates Ensemble de puissance Permutations Des combinaisons La plus longue sous-séquence commune La plus longue sous-séquence croissante Plus courte séquence commune Problème de sac à dos Maximum Subarray Somme de combinaison Distance de Hamming Levenshtein Distance Algorithme de Knuth – Morris – Pratt Algorithme Z Algorithme de Rabin Karp La plus longue sous-chaîne commune Correspondance des expressions régulières Recherche linéaire Recherche de saut Recherche binaire Recherche d'interpolation Tri à bulles Tri de sélection Tri par insertion Sorte de tas Tri par fusion Tri rapide Shellsort Compter le tri Radix Sort Traversée Droite Traversée inversée Recherche en profondeur d'abord Largeur-première recherche Recherche en profondeur d'abord Largeur-première recherche Algorithme de Kruskal Algorithme de Dijkstra Algorithme de Bellman-Ford Algorithme de Floyd-Warshall Détecter le cycle Algorithme de Prim Tri topologique Points d'articulation Des ponts Sentier eulérien et circuit eulérien Cycle hamiltonien Composants fortement connectés Problème de vendeur itinérant Hachage polynomial La tour de Hanoi Rotation de la matrice carrée Jeu de saut Chemins uniques Terrasses de pluie Escalier Récursif Problème N-Queens Visite du chevalier