JavaScript Algorithms and Data

Această aplicație conține exemple bazate pe JavaScript ale multor algoritmi populari și structuri de date.

☝ Rețineți că acest proiect este destinat să fie folosit numai în scopuri de învățare și cercetare și nu este destinat utilizării în producție.

Cuprins

Lista conectată

Două legată listă

Coadă

Grămadă

Hash Tabel

Morman

Prioritate de așteptare

trie

Copac

Arborele de căutare binară

AVL Tree

Arborele roșu-negru

Segmentul Arbore

Fenwick Tree

Grafic

Set dezasamblat

Filter Bloom

Manipulare bit

factorial

Numărul Fibonacci

Testul de primaritate

Euclidian Algorithm

Cel mai mic multiplu comun

Sita de Eratosthenes

Este puterea a două

Pasajul Triunghiului

Număr complex

Radian & amp; grad

Rapid de alimentare

Integer Partition

Liu Hui π Algoritmul

Transformarea Fourier discretă

Produs cartezian

Fisher-Yates Shuffle

Setul de putere

permutări

Combinații

Cea mai lungă consecință comună

Cea mai lungă creștere a consecințelor

Cea mai scurtă Supersequență comună

Problema rucsacului

Subarray maxim

Sumă combinată

Distanța Hamming

Distanța de la Levenshtein

Algoritmul lui Knuth-Morris-Pratt

Z Algoritmul

Rabin Karp Algoritm

Cel mai lung substring comun

Ordonarea expresiilor regulate

Căutarea liniară

Salt Căutare

Căutare binară

Căutarea interpolării

Bubble Sort

Selectare sortare

Inserție Sortare

Heap Sort

Mergeți Sortare

Sortare rapida

Shellsort

Numărătoare sortare

Radix Sort

Straight Traversal

Traversal invers

Adâncimea de căutare în primul rând

Breadth-First Search

Adâncimea de căutare în primul rând

Breadth-First Search

Algoritmul lui Kruskal

Algoritmul Dijkstra

Algoritmul Bellman-Ford

Algoritmul Floyd-Warshall

Detectați ciclul

Primul algoritm

Sortarea topologică

Punctele de articulare

Poduri

Calea Euleriană și Circuitul Eulerian

Ciclul Hamiltonian

Componente puternic conectate

Problema vânzătorilor care călătoresc

Hash din polinoame

Turnul din Hanoi

Matricea rotundă rotativă

Jump Game

Căi unice

Terasele de ploaie

Scara recursivă

Problema N-Queens

Turneul Cavalerului