JavaScript Algoritmaları ve Veri Yapıları

• Yaygın olarak bilinen algoritmalar ve veri yapılarının açıklamaları, JavaScript tabanlı örnekler ve ilgili YouTube videoları içerir [Korece çeviri]

→ B : başlangıç seviyesindekiler için 63 adet

→ A : deneyimliler için 69 adet

Veri yapıları

B: bağlı liste, çift bağlı liste, kuyruk, yığın, hash tablosu, heap, öncelik kuyruğu

A: trie, ağaç, ikili arama ağacı, AVL ağacı, Red-Black ağacı, segment ağacı, Fenwick ağacı, grafik, ayrık kümeler, Bloom filtresi

Algoritmalar

• Math

→ B : faktöriyel, Fibonacci sayıları, asal sayı kontrolü, Öklid algoritması, en küçük ortak kat, Eratosthenes eleği, 2'nin kuvveti olup olmadığını bulma, Pascal üçgeni

→ A : doğal sayı bölme, Liu Hui π algoritması - N-gen temelinde π yaklaşımını bulma

• Sets

→ B : Kartezyen çarpım, Fisher–Yates karıştırması

→ A : kuvvet kümesi, permütasyonlar, kombinasyonlar, en uzun ortak alt dizi, en uzun artan alt dizi, Shortest Common Supersequence (SCS), sırt çantası problemi

• Strings

→ B : Hamming uzaklığı - sembollerin farklı olduğu konum sayısı

→ A : düzenleme mesafesi, Knuth-Morris-Pratt algoritması, Z algoritması, Rabin-Karp algoritması, en uzun ortak alt string, düzenli ifade eşleştirme

• Searches

→ B : doğrusal arama, atlamalı arama, ikili arama, enterpolasyon araması

• Sorting

→ B : kabarcık sıralama, seçim sıralaması, eklemeli sıralama, heap sıralaması, birleştirme sıralaması, quick sort, Shell sıralaması, sayma sıralaması, radix sıralaması

• Trees

→ B : derinlik öncelikli arama (DFS), genişlik öncelikli arama (BFS)

• Graphs

→ B : derinlik öncelikli arama (DFS), genişlik öncelikli arama (BFS), Kruskal algoritması

→ A : Dijkstra algoritması, Bellman-Ford algoritması, Floyd-Warshall algoritması, döngü tespiti, Prim algoritması, topolojik sıralama, eklem noktası, köprü, Euler yolu ve Euler çevrimi, Hamilton yolu, güçlü bağlı bileşenler, gezgin satıcı problemi

• Uncategorized

→ B : Hanoi Kuleleri, kare matris döndürme, jump game, açgözlü algoritma örnekleri, benzersiz yollar, yağmur suyu toplama problemi

→ A : N-Queens problemi, at turu problemi

Paradigmalara göre algoritmalar

• Brute Force

• açgözlü algoritma (Greedy)

• böl ve yönet (Divide and Conquer)

• dinamik programlama (Dynamic Programming)

• geri izleme (Backtracking)