JavaScript Algorithms and Data

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