Javascript Algorithms

JavaScript Algoritmalar ve Veri Yapıları

Bu repository popüler algoritmaların ve veri yapılarının birçoğunun Javascript tabanlı örneklerini bulundurur.

Her bir algoritma ve veri yapısı kendine
ait açıklama ve videoya sahip README dosyası içerir.

☝ Not, bu proje araştırma ve öğrenme amacı ile yapılmış
olup üretim için yapılmamıştır.

Veri Yapıları

Bir veri yapısı, verileri bir bilgisayarda organize etmenin ve depolamanın belirli bir yoludur, böylece
verimli bir şekilde erişilebilir ve değiştirilebilir. Daha iyi ifadeyle, bir veri yapısı bir veri koleksiyonudur,
aralarındaki ilişkiler, ve işlevler veya işlemler
veriye uygulanabilir.

B - Başlangıç, A - İleri Seviye

• B Bağlantılı Veri Yapısı
• B Çift Yönlü Bağlı Liste
• B Kuyruk
• B Yığın
• B Hash Table
• B Heap - max and min heap versions
• B Öncelikli Kuyruk
• A Trie
• A Ağaç
  • A İkili Arama Ağaçları
  • A AVL Tree
  • A Red-Black Tree
  • A Segment Tree - with min/max/sum range queries examples
  • A Fenwick Tree (Binary Indexed Tree)
• A Graph (both directed and undirected)
• A Disjoint Set
• A Bloom Filter

Algoritmalar

Bir algoritma, bir problem sınıfının nasıl çözüleceğine dair kesin bir tanımlamadır.
Bir işlem dizisini açık olarak tanımlayan kurallar dizisidir.

B - Başlangıç, A - İleri Seviye

Konusuna göre Algoritma

• Matematik
  • B Bit Manipülasyonu - set/get/update/clear bits, multiplication/division by two, make negative etc.
  • B İkili Kayan Nokta - kayan noktalı sayıların ikilik sistemde gösterimi.
  • B Faktöriyel
  • B Fibonacci Sayısı - klasik ve kapalı-form versiyonları
  • B Asallık Testi (deneyerek bölüm metodu)
  • B Öklid Algoritması - En büyük ortak bölen hesaplama (EBOB)
  • B En küçük Ortak Kat (EKOK)
  • B Eratosten Kalburu - belirli bir sayıya kadarki asal sayıları bulma
  • B Is Power of Two - sayı ikinin katı mı sorgusu (naive ve bitwise algoritmaları)
  • B Paskal Üçgeni
  • B Karmaşık Sayılar - karmaşık sayılar ve karmaşık sayılar ile temel işlemler
  • B Radyan & Derece - radyandan dereceye çeviri ve tersine çeviri
  • B Fast Powering
  • B Horner's method - polinomal ifadelerin değerlendirilmesi
  • B Matrices - matrisler ve basit matris operasyonları (çarpım, tersçapraz, vb.)
  • B Euclidean Distance - iki nokta/vektör/matris arasındaki mesafe
  • A Tamsayı Bölümü
  • A Karekök - Newton yöntemi
  • A Liu Hui π Algoritması - N-gons'a göre yaklaşık π hesabı
  • A Ayrık Fourier Dönüşümü - bir zaman fonksiyonunu (sinyal) içerdiği frekanslara ayırın
• Setler
  • B Kartezyen Ürün - birden fazla kümenin çarpımı
  • B Fisher–Yates Shuffle - sonlu bir dizinin rastgele permütasyonu
  • A Power Set - all subsets of a set (bit düzeyinde ve geri izleme yöntemleri)
  • A Permütasyonlar(tekrarlı ve tekrarsız)
  • A Kombinasyonlar (tekrarlı ve tekrarsız)
  • A En Uzun Ortak Altdizi (LCS)
  • A En Uzun Artan Altdizi
  • A En Kısa Ortak Üst Sıra (SCS)
  • A Knapsack Problem - "0-1 sırt çantası problemi" ve "Sınırsız sırt çantası problemi"
  • A Maksimum Altdizi - "Kaba Kuvvet" ve "Dinamik Programlara" (Kadane'nin) versiyonu
  • A Kombinasyon Toplamı - belirli toplamı oluşturan tüm kombinasyonları bulun
• Metin
  • B Hamming Mesafesi - sembollerin farklı olduğu konumların sayısı
  • A Levenshtein Mesafesi - iki sekans arasındaki minimum düzenleme mesafesi
  • A Knuth–Morris–Pratt Algoritması (KMP Algorithm) - altmetin araması (örüntü eşleme)
  • A Z Algoritması - altmetin araması (desen eşleştirme)
  • A Rabin Karp Algoritması - altmetin araması
  • A En Uzun Ortak Alt Metin
  • A Regular Expression Eşleme
• Aramalar
  • B Doğrusal Arama
  • B Jump Search (ya da Block Search) - sıralı dizide arama
  • B İkili Arama - sıralı dizide arama
  • B Interpolation Search - tekdüze dağıtılmış sıralı dizide arama
• Sıralama
  • B Bubble Sort
  • B Selection Sort
  • B Insertion Sort
  • B Heap Sort
  • B Merge Sort
  • B Quicksort - in-place and non-in-place implementations
  • B Shellsort
  • B Counting Sort
  • B Radix Sort
• Bağlantılı Liste
  • B Straight Traversal
  • B Reverse Traversal
• Ağaçlar
  • B Depth-First Search (DFS)
  • B Breadth-First Search (BFS)
• Graphs
  • B Depth-First Search (DFS)
  • B Breadth-First Search (BFS)
  • B Kruskal’s Algorithm - ağırlıklı yönlendirilmemiş grafik için Minimum Yayılma Ağacı'nı (MST) bulma
  • A Dijkstra Algorithm - tek tepe noktasından tüm grafik köşelerine en kısa yolları bulmak
  • A Bellman-Ford Algorithm - tek tepe noktasından tüm grafik köşelerine en kısa yolları bulmak
  • A Floyd-Warshall Algorithm - tüm köşe çiftleri arasındaki en kısa yolları bulun
  • A Detect Cycle - hem yönlendirilmiş hem de yönlendirilmemiş grafikler için (DFS ve Ayrık Küme tabanlı sürümler)
  • A Prim’s Algorithm - ağırlıklı yönlendirilmemiş grafik için Minimum Yayılma Ağacı'nı (MST) bulma
  • A Topological Sorting - DFS metodu
  • A Articulation Points - Tarjan's algoritması (DFS based)
  • A Bridges - DFS yöntemi ile algoritma
  • A Eulerian Path and Eulerian Circuit - Fleury'nin algoritması - Her kenara tam olarak bir kez ulaş
  • A Hamiltonian Cycle - Her köşeyi tam olarak bir kez ziyaret et
  • A Strongly Connected Components - Kosaraju's algorithm
  • A Travelling Salesman Problem - her şehri ziyaret eden ve başlangıç ​​şehrine geri dönen mümkün olan en kısa rota
• Kriptografi
  • B Polynomial Hash - polinom temelinde dönen hash işlevi
  • B Caesar Cipher - simple substitution cipher
• Makine Öğrenmesi
  • B NanoNeuron - 7 simple JS functions that illustrate how machines can actually learn (forward/backward propagation)
• Kategoriye Ayrılmayanlar
  • B Tower of Hanoi
  • B Square Matrix Rotation - in-place algorithm
  • B Jump Game - backtracking, dynamic programming (top-down + bottom-up) and greedy examples
  • B Unique Paths - backtracking, dynamic programming and Pascal's Triangle based examples
  • B Rain Terraces - trappin...