JavaScript Algorithms and Data

Ez az alkalmazás számos népszerű algoritmust és adatszerkezetet tartalmazó JavaScript-alapú példákat tartalmaz.

☝ Megjegyezzük, hogy ez a projekt csak tanulási és kutatási célokra használható, és nem szándékozik felhasználni a termelésre.

Tartalomjegyzék

Linkelt lista

Két linkelt lista

sorban áll

Kazal

Hash táblázat

Halom

Elsőbbségi sor

Trie

Fa

Bináris keresési fa

AVL fa

Vörös-fekete fa

Szegmensfa

Fenwick Tree

Grafikon

Disjoint Set

Bloom szűrő

Bit manipuláció

Faktoriális

Fibonacci szám

Primalitás teszt

Euklideszi algoritmus

Legkisebb közös többszörös

Eratosztén szitája

A kettő ereje

Pascal háromszöge

Összetett szám

Radian & amp; Fokozat

Gyors bekapcsolás

Integer partíció

Liu Hui π algoritmus

Diszkrét Fourier transzformáció

Descartes termék

Fisher-Yates Shuffle

Power Set

permutációk

kombinációk

Leghosszabb közös következmény

Leghosszabb növekvő következmény

A legrövidebb közös túlfeszítés

Hátizsák probléma

Maximális Subarray

Kombinációs összeg

Hamming Távolság

Levenshtein távolság

Knuth-Morris-Pratt algoritmus

Z algoritmus

Rabin Karp algoritmus

Leghosszabb közös aljzat

Szokásos kifejezésegyezés

Lineáris keresés

Ugrás Keresés

Bináris keresés

Interpolációs keresés

Bubble Sort

Kiválasztás sorrendje

Beillesztés rendezés

Heap Rendezés

Merge Sort

quicksort

Shellsort

Sorszámozás

Radix Sort

Egyenes áthaladás

Reverse Traversal

Mélység-első keresés

Szélesség-első keresés

Mélység-első keresés

Szélesség-első keresés

Kruskal algoritmusa

Dijkstra-algoritmus

Bellman-Ford algoritmus

Floyd-Warshall algoritmus

Érzékelési ciklus

Prim-algoritmus

Topológiai rendezés

Artikulációs pontok

Bridges

Eulerian Path és Eulerian Circuit

Hamilton-ciklus

Erősen csatlakoztatott alkatrészek

Utazási értékesítési probléma

Polinomiális Hash

Hanoi tornya

Négyzetes mátrix forgatás

Ugorj játék

Egyedi ösvények

Eső teraszok

Rekurzív lépcsőház

N-Queens Probléma

Knight's Tour