JavaScript-Algorithmen und Datenstrukturen

• Erläuterungen zu bekannten Algorithmen und Datenstrukturen, inklusive JavaScript-basierter Beispiele und zugehöriger YouTube-Videos [koreanische Übersetzung]

→ B: 63 für Einsteiger

→ A: 69 für Fortgeschrittene

Datenstrukturen

B: verkettete Liste, doppelt verkettete Liste, Queue, Stack, Hash-Tabelle, Heap, Prioritäts-Queue

A: Trie, Baum, binärer Suchbaum, AVL-Baum, Red-Black-Baum, Segmentbaum, Fenwick-Baum, Graph, Disjoint Set, Bloom-Filter

Algorithmen

• Math

→ B: Fakultät, Fibonacci-Zahl, Primzahlprüfung, euklidischer Algorithmus, kleinstes gemeinsames Vielfaches, Sieb des Eratosthenes, Prüfen auf Zweierpotenz, Pascalsches Dreieck

→ A: Zerlegung natürlicher Zahlen, Liu-Hui-π-Algorithmus – Approximation von π auf Basis von N-Ecken

• Sets

→ B: kartesisches Produkt, Fisher–Yates-Shuffle

→ A: Potenzmenge, Permutationen, Kombinationen, längste gemeinsame Teilsequenz, längste ansteigende Teilsequenz, Shortest Common Supersequence (SCS), Rucksackproblem

• Strings

→ B: Hamming-Distanz – Anzahl der Positionen mit unterschiedlichen Symbolen

→ A: Editierdistanz, Knuth-Morris-Pratt-Algorithmus, Z-Algorithmus, Rabin-Karp-Algorithmus, längster gemeinsamer Teilstring, Matching regulärer Ausdrücke

• Searches

→ B: lineare Suche, Sprungsuche, binäre Suche, Interpolationssuche

• Sorting

→ B: Bubble Sort, Selection Sort, Insertion Sort, Heap Sort, Merge Sort, Quick Sort, Shell Sort, Counting Sort, Radix Sort

• Trees

→ B: Tiefensuche (DFS), Breitensuche (BFS)

• Graphs

→ B: Tiefensuche (DFS), Breitensuche (BFS), Kruskal-Algorithmus

→ A: Dijkstra-Algorithmus, Bellman-Ford-Algorithmus, Floyd-Warshall-Algorithmus, Zyklenerkennung, Prim-Algorithmus, topologische Sortierung, Artikulationspunkte, Brücken, Euler-Pfad und Euler-Kreis, Hamilton-Pfad, stark zusammenhängende Komponenten, Traveling-Salesman-Problem

• Uncategorized

→ B: Türme von Hanoi, Rotation quadratischer Matrizen, Jump Game, Beispiele für Greedy-Algorithmen, Unique Paths, Trapping Rain Water

→ A: N-Queens-Problem, Springerproblem

Algorithmische Paradigmen

• Brute Force

• Greedy-Algorithmen

• Divide and Conquer

• Dynamic Programming

• Backtracking