Algorithmes et structures de données en JavaScript

• Explications des algorithmes et structures de données les plus connus, avec des exemples en JavaScript et des vidéos YouTube associées [traduction en coréen]

→ B : 63 pour débutants

→ A : 69 pour utilisateurs avancés

Structures de données

B : listes chaînées, listes doublement chaînées, files, piles, tables de hachage, tas, files de priorité

A : trie, arbres, arbres de recherche binaires, arbres AVL, arbres rouge-noir, arbres de segments, arbres de Fenwick, graphes, ensembles disjoints, filtres de Bloom

Algorithmes

• Math

→ B : factorielle, nombres de Fibonacci, test de primalité, algorithme d'Euclide, plus petit commun multiple, crible d'Ératosthène, méthode de vérification des puissances de 2, triangle de Pascal

→ A : partition d'un entier, algorithme de π de Liu Hui - calcul d'une approximation de π à partir de polygones à N côtés

• Sets

→ B : produit cartésien, mélange de Fisher–Yates

→ A : ensemble des parties, permutations, combinaisons, plus longue sous-séquence commune, plus longue sous-séquence croissante, Shortest Common Supersequence (SCS), problème du sac à dos

• Strings

→ B : distance de Hamming - nombre de positions où les symboles diffèrent

→ A : distance d'édition, algorithme de Knuth-Morris-Pratt, algorithme Z, algorithme de Rabin-Karp, plus longue sous-chaîne commune, correspondance par expressions régulières

• Searches

→ B : recherche linéaire, recherche par saut, recherche binaire, recherche par interpolation

• Sorting

→ B : tri à bulles, tri par sélection, tri par insertion, tri par tas, tri fusion, tri rapide, tri de Shell, tri par comptage, tri radix

• Trees

→ B : parcours en profondeur (DFS), parcours en largeur (BFS)

• Graphs

→ B : parcours en profondeur (DFS), parcours en largeur (BFS), algorithme de Kruskal

→ A : algorithme de Dijkstra, algorithme de Bellman-Ford, algorithme de Floyd-Warshall, détection de cycle, algorithme de Prim, tri topologique, points d'articulation, ponts, chemin eulérien et circuit eulérien, chemin hamiltonien, composantes fortement connexes, problème du voyageur de commerce

• Uncategorized

→ B : tours de Hanoï, rotation d'une matrice carrée, Jump Game, exemples d'algorithmes gloutons, chemins uniques, problème de récupération d'eau de pluie

→ A : problème des N reines, problème du cavalier

Algorithmes par paradigme

• force brute (Brute Force)

• algorithmes gloutons (Greedy)

• diviser pour régner (Divide and Conquer)

• programmation dynamique (Dynamic Programming)

• backtracking