JavaScript Algorithms and Data

Ta aplikacja zawiera przykłady wielu popularnych algorytmów i struktur danych w języku JavaScript.

☝ Należy pamiętać, że projekt ten ma służyć wyłącznie do celów edukacyjnych i badawczych i nie jest przeznaczony do wykorzystania w produkcji.

Spis treści

Połączona lista

Podwójnie połączona lista

Kolejka

Stos

Tabela skrótu

Sterta

Kolejka priorytetowa

Trie

Drzewo

Drzewo wyszukiwania binarnego

Drzewo AVL

Czerwono-czarne drzewo

Drzewo segmentu

Drzewo Fenwick

Wykres

Rozłączny zestaw

Bloom Filter

Manipulacja bitami

Factorial

Liczba Fibonacciego

Test pierwszorzędności

Euklidesowy algorytm

Najmniejsza wspólna wielokrotność

Sito Eratostenesa

Jest potęgą dwójki

Trójkąt Pascala

Liczba zespolona

Radian & amp; Stopień

Szybkie zasilanie

Partycja całkowita

Algorytm Liu Hui π

Dyskretna transformata Fouriera

Produkt kartezjański

Fisher-Yates Shuffle

Zestaw zasilający

Permutacje

Kombinacje

Najdłuższa pospolita kolejność

Najdłuższy wzrost

Najkrótsza wspólna supersekwencja

Problem plecakowy

Maksymalny Subarray

Suma kombinacji

Odległość Hamminga

Odległość Levenshtein

Algorytm Knuth-Morris-Pratt

Algorytm Z.

Algorytm Rabina Karpa

Najdłuższe wspólne podciąganie

Dopasowanie wyrażeń regularnych

Wyszukiwanie liniowe

Szukaj w skoku

Wyszukiwanie binarne

Wyszukiwanie interpolacyjne

Sortowanie bąbelkowe

Wybór Sortuj

Sortowanie przez wstawianie

Sortowanie stosu

Połącz sortowanie

Szybkie sortowanie

Shellsort

Liczenie sortowania

Sortuj radix

Prosta traversal

Reverse Traversal

Głębokie pierwsze wyszukiwanie

Szerokość - pierwsze wyszukiwanie

Głębokie pierwsze wyszukiwanie

Szerokość - pierwsze wyszukiwanie

Algorytm Kruskala

Algorytm Dijkstry

Algorytm Bellmana i Forda

Algorytm Floyd-Warshalla

Wykryj cykl

Prim's Algorithm

Sortowanie topologiczne

Punkty artykulacji

Mosty

Eulerian Path and Eulerian Circuit

Cykl Hamiltona

Silnie połączone komponenty

Problem z podróżującym sprzedawcą

Hash wielomianowy

Wieża Hanoi

Square Matrix Rotation

Skokowa gra

Unikalne ścieżki

Deszczowe tarasy

Rekurencyjne schody

N-Queens Problem

Knight's Tour