JavaScript Algorithms and Data

Deze app bevat op JavaScript gebaseerde voorbeelden van veel populaire algoritmen en datastructuren.

☝ Let op: dit project is alleen bedoeld voor onderwijs- en onderzoeksdoeleinden en is niet bedoeld voor productie.

Inhoudsopgave

Gekoppelde lijst

Dubbel gekoppelde lijst

Wachtrij

stack

Hash Table

Hoop

Prioriteits-rij

proberen

Boom

Binaire zoekboom

AVL Tree

Rood-zwarte boom

Segment Tree

Fenwick Tree

diagram

Disjoint Set

Bloom Filter

Bitmanipulatie

factorial

Fibonacci-nummer

Primaliteitstest

Euclidisch algoritme

Kleinste gemene veelvoud

Zeef van Eratosthenes

Is Power of Two

De driehoek van Pascal

Complex nummer

Radian & amp; Mate

Snelle stroomvoorziening

Integer Partition

Liu Hui π algoritme

Discrete Fourier-transformatie

Cartesiaans product

Fisher-Yates Shuffle

Power Set

permutaties

combinaties

Langste veel voorkomende achterstand

Langst toenemende gevolgvolgorde

Kortste gemeenschappelijke supersequentie

Knapzakprobleem

Maximale onderverdeling

Combinatiesom

Hamming afstand

Levenshtein Afstand

Knuth-Morris-Pratt-algoritme

Z-algoritme

Rabin Karp-algoritme

Langste gemeenschappelijke substring

Reguliere expressie Matching

Lineair zoeken

Springen Zoeken

Binaire zoekopdracht

Interpolatie zoeken

Bubble Sorteren

Selectie Sorteren

Invoegsortering

Heap Sort

Sortering samenvoegen

Snel sorteren

shellsort

Sortering tellen

Radix Sort

Straight Traversal

Omgekeerd Traversal

Diepte-eerste zoekopdracht

Breadth-First Search

Diepte-eerste zoekopdracht

Breadth-First Search

Het algoritme van Kruskal

Dijkstra-algoritme

Bellman-Ford-algoritme

Floyd-Warshall-algoritme

Cycle detecteren

Het algoritme van Prim

Topologisch sorteren

Articulatiepunten

Bridges

Eulerian Path en Eulerian Circuit

Hamiltoniaanse cyclus

Sterk verbonden componenten

Reizend verkoper probleem

Polynomische hash

Toren van Hanoi

Vierkante matrixrotatie

Jump Game

Unieke paden

Regenterrassen

Recursieve trap

N-Queens probleem

Knight's Tour