2020-11-03 01:39:46 +08:00
# JavaScript Algoritmalar ve Veri Yapı ı
2020-12-17 00:56:57 +08:00
[](https://github.com/trekhleb/javascript-algorithms/actions?query=workflow%3ACI+branch%3Amaster)
2020-11-03 01:39:46 +08:00
[](https://codecov.io/gh/trekhleb/javascript-algorithms)
Bu repository JavaScript'e ait popüler
algoritma ve veri yapı ı ı
2020-12-16 13:49:10 +08:00
Her bir algoritma ve veri yapı ı
ait açı ı
2020-11-03 01:39:46 +08:00
_Read this in other languages:_
[_简体中文_ ](README.zh-CN.md ),
[_繁體中文_ ](README.zh-TW.md ),
[_한국어_ ](README.ko-KR.md ),
[_日本語_ ](README.ja-JP.md ),
[_Polski_ ](README.pl-PL.md ),
[_Français_ ](README.fr-FR.md ),
[_Español_ ](README.es-ES.md ),
2020-12-09 15:37:37 +08:00
[_Português_ ](README.pt-BR.md ),
2020-12-09 16:20:24 +08:00
[_Р у с с ](README.ru-RU.md ),
[_Italiana_ ](README.it-IT.md )
2020-11-03 01:39:46 +08:00
2020-12-16 13:49:10 +08:00
*☝ Not, bu proje araştı ı ı ı
2020-11-03 01:39:46 +08:00
olup üretim için **yaplı ı ı .*
## Veri Yapı ı
Bir veri yapı ı ı
verimli bir şekilde erişilebilir ve değiştirilebilir. Daha doğrusu, bir veri yapı ı
araları
veriye uygulanabilir.
`B` - Başlangı `A` - İleri Seviye
* `B` [Bağlantı ı ı ı ](src/data-structures/linked-list )
* `B` [Çift Yönlü Bağlı ](src/data-structures/doubly-linked-list )
* `B` [Kuyruk ](src/data-structures/queue )
* `B` [Yı ı ](src/data-structures/stack )
* `B` [Hash Table ](src/data-structures/hash-table )
* `B` [Heap ](src/data-structures/heap ) - max and min heap versions
* `B` [Öncelikli Kuyruk ](src/data-structures/priority-queue )
* `A` [Trie ](src/data-structures/trie )
* `A` [Ağaç ](src/data-structures/tree )
* `A` [İkili Arama Ağaçları ](src/data-structures/tree/binary-search-tree )
* `A` [AVL Tree ](src/data-structures/tree/avl-tree )
* `A` [Red-Black Tree ](src/data-structures/tree/red-black-tree )
* `A` [Segment Tree ](src/data-structures/tree/segment-tree ) - with min/max/sum range queries examples
* `A` [Fenwick Tree ](src/data-structures/tree/fenwick-tree ) (Binary Indexed Tree)
* `A` [Graph ](src/data-structures/graph ) (both directed and undirected)
* `A` [Disjoint Set ](src/data-structures/disjoint-set )
* `A` [Bloom Filter ](src/data-structures/bloom-filter )
## Algoritmalar
Bir algoritma, bir problem sı ı ı ı ı ı ı
bir işlem dizisini kesin olarak tanı
`B` - Başlangı `A` - İleri Seviye
### Konusuna göre Algoritma
* **Matematik**
* `B` [Bit Manipülasyonu ](src/algorithms/math/bits ) - set/get/update/clear bits, multiplication/division by two, make negative etc.
2020-12-16 13:49:10 +08:00
* `B` [Faktöriyel ](src/algorithms/math/factorial )
2020-11-03 01:39:46 +08:00
* `B` [Fibonacci Sayı ı ](src/algorithms/math/fibonacci ) - klasik ve kapalı ı
* `B` [Asallı ](src/algorithms/math/primality-test ) (trial division method)
* `B` [Öklid Algoritması ](src/algorithms/math/euclidean-algorithm ) - En büyük ortak bölen hesaplama (EBOB)
* `B` [En küçük Ortak Kat ](src/algorithms/math/least-common-multiple ) (EKOK)
* `B` [Sieve of Eratosthenes ](src/algorithms/math/sieve-of-eratosthenes ) - belirli bir sayı ı ı
* `B` [Is Power of Two ](src/algorithms/math/is-power-of-two ) - sayı ı ı ı
* `B` [Paskal Üçgeni ](src/algorithms/math/pascal-triangle )
* `B` [Karmaşı ı ](src/algorithms/math/complex-number ) - karmaşı ı
* `B` [Radyan & Derece ](src/algorithms/math/radian ) - radyandan dereceye çeviri ve tersi
* `B` [Fast Powering ](src/algorithms/math/fast-powering )
* `A` [Tamsayı ](src/algorithms/math/integer-partition )
* `A` [Karekök ](src/algorithms/math/square-root ) - Newton yöntemi
* `A` [Liu Hui π Algoritması ](src/algorithms/math/liu-hui ) - N-gons'a göre yaklaşı ı
* `A` [Ayrı ](src/algorithms/math/fourier-transform ) - bir zaman fonksiyonunu (bir sinyal) onu oluşturan frekanslara ayı ı
* **Setler**
* `B` [Kartezyen Ürün ](src/algorithms/sets/cartesian-product ) - product of multiple sets
* `B` [Fisher– ](src/algorithms/sets/fisher-yates ) - sonlu bir dizinin rastgele permütasyonu
* `A` [Power Set ](src/algorithms/sets/power-set ) - all subsets of a set (bitwise and backtracking solutions)
* `A` [Permütasyonlar ](src/algorithms/sets/permutations )(tekrarlı ı
* `A` [Kombinasyonlar ](src/algorithms/sets/combinations ) (tekrarlı ı
* `A` [En Uzun Ortak Altdizi ](src/algorithms/sets/longest-common-subsequence ) (LCS)
* `A` [En Uzun Artan Altdizi ](src/algorithms/sets/longest-increasing-subsequence )
* `A` [En Kı ı ](src/algorithms/sets/shortest-common-supersequence ) (SCS)
* `A` [Knapsack Problem ](src/algorithms/sets/knapsack-problem ) - "0/1" and "Unbound" ones
* `A` [Maksimum Altdizi ](src/algorithms/sets/maximum-subarray ) - "Brute Force" ve "Dinamik Programlara" (Kadane'nin) versiyonu
* `A` [Kombinasyon Toplamı ](src/algorithms/sets/combination-sum ) - belirli toplamı ı
* **Metin**
* `B` [Hamming Mesafesi ](src/algorithms/string/hamming-distance ) - sembollerin farklı ı ı ı
* `A` [Levenshtein Mesafesi ](src/algorithms/string/levenshtein-distance ) - iki sekans arası
* `A` [Knuth– – ı ](src/algorithms/string/knuth-morris-pratt ) (KMP Algorithm) - substring search (pattern matching)
* `A` [Z Algoritması ](src/algorithms/string/z-algorithm ) - altmetin araması
* `A` [Rabin Karp Algoritması ](src/algorithms/string/rabin-karp ) - altmetin araması
* `A` [En Uzun Ortak Alt Metin ](src/algorithms/string/longest-common-substring )
* `A` [Regular Expression Eşleme ](src/algorithms/string/regular-expression-matching )
* **Aramalar**
* `B` [Doğrusal Arama ](src/algorithms/search/linear-search )
* `B` [Jump Search ](src/algorithms/search/jump-search ) (ya da Block Search) - sı ı
* `B` [İkili Arama ](src/algorithms/search/binary-search ) - sı ı
* `B` [Interpolation Search ](src/algorithms/search/interpolation-search ) - tekdüze dağı ı ı ı ı
* **Sı
* `B` [Bubble Sort ](src/algorithms/sorting/bubble-sort )
* `B` [Selection Sort ](src/algorithms/sorting/selection-sort )
* `B` [Insertion Sort ](src/algorithms/sorting/insertion-sort )
* `B` [Heap Sort ](src/algorithms/sorting/heap-sort )
* `B` [Merge Sort ](src/algorithms/sorting/merge-sort )
* `B` [Quicksort ](src/algorithms/sorting/quick-sort ) - in-place and non-in-place implementations
* `B` [Shellsort ](src/algorithms/sorting/shell-sort )
* `B` [Counting Sort ](src/algorithms/sorting/counting-sort )
* `B` [Radix Sort ](src/algorithms/sorting/radix-sort )
* **Bağlantı ı
* `B` [Straight Traversal ](src/algorithms/linked-list/traversal )
* `B` [Reverse Traversal ](src/algorithms/linked-list/reverse-traversal )
* **Ağaçlar**
* `B` [Depth-First Search ](src/algorithms/tree/depth-first-search ) (DFS)
* `B` [Breadth-First Search ](src/algorithms/tree/breadth-first-search ) (BFS)
* **Graphs**
* `B` [Depth-First Search ](src/algorithms/graph/depth-first-search ) (DFS)
* `B` [Breadth-First Search ](src/algorithms/graph/breadth-first-search ) (BFS)
* `B` [Kruskal’ ](src/algorithms/graph/kruskal ) - ağı ı ı ı ı ı
* `A` [Dijkstra Algorithm ](src/algorithms/graph/dijkstra ) - tek tepe noktası ı ı
* `A` [Bellman-Ford Algorithm ](src/algorithms/graph/bellman-ford ) - tek tepe noktası ı ı
* `A` [Floyd-Warshall Algorithm ](src/algorithms/graph/floyd-warshall ) - tüm köşe çiftleri arası ı ı
* `A` [Detect Cycle ](src/algorithms/graph/detect-cycle ) - hem yönlendirilmiş hem de yönlendirilmemiş grafikler için (DFS ve Ayrı ı
* `A` [Prim’ ](src/algorithms/graph/prim ) - ağı ı ı ı ı ı
* `A` [Topological Sorting ](src/algorithms/graph/topological-sorting ) - DFS metodu
* `A` [Articulation Points ](src/algorithms/graph/articulation-points ) - Tarjan's algoritması
* `A` [Bridges ](src/algorithms/graph/bridges ) - DFS yöntemi ile algoritma
* `A` [Eulerian Path and Eulerian Circuit ](src/algorithms/graph/eulerian-path ) - Fleury'nin algoritması
* `A` [Hamiltonian Cycle ](src/algorithms/graph/hamiltonian-cycle ) - Her köşeyi tam olarak bir kez ziyaret et
* `A` [Strongly Connected Components ](src/algorithms/graph/strongly-connected-components ) - Kosaraju's algorithm
* `A` [Travelling Salesman Problem ](src/algorithms/graph/travelling-salesman ) - her şehri ziyaret eden ve başlangı ı
* **Kriptografi**
* `B` [Polynomial Hash ](src/algorithms/cryptography/polynomial-hash ) - polinom temelinde dönen hash işlevi
* `B` [Caesar Cipher ](src/algorithms/cryptography/caesar-cipher ) - simple substitution cipher
* **Makine Öğrenmesi**
* `B` [NanoNeuron ](https://github.com/trekhleb/nano-neuron ) - 7 simple JS functions that illustrate how machines can actually learn (forward/backward propagation)
* **Kategoriye Ayrı
* `B` [Tower of Hanoi ](src/algorithms/uncategorized/hanoi-tower )
* `B` [Square Matrix Rotation ](src/algorithms/uncategorized/square-matrix-rotation ) - in-place algorithm
2020-12-16 13:49:10 +08:00
* `B` [Jump Game ](src/algorithms/uncategorized/jump-game ) - backtracking, dynamic programming (top-down + bottom-up) and greedy examples
* `B` [Unique Paths ](src/algorithms/uncategorized/unique-paths ) - backtracking, dynamic programming and Pascal's Triangle based examples
2020-11-03 01:39:46 +08:00
* `B` [Rain Terraces ](src/algorithms/uncategorized/rain-terraces ) - trapping rain water problem (dynamic programming and brute force versions)
* `B` [Recursive Staircase ](src/algorithms/uncategorized/recursive-staircase ) - tepeye ulaşmanı ı ı
* `A` [N-Queens Problem ](src/algorithms/uncategorized/n-queens )
* `A` [Knight's Tour ](src/algorithms/uncategorized/knight-tour )
### Algoritmik Paradigma
2020-12-16 13:49:10 +08:00
Algoritmik paradigma, bir sı ı ı ı ı ı ı ı ı
Algoritma dizayn tekniği olarak düşünülebilir. Her bir altproblemi (subproblem) ası
2020-11-03 01:39:46 +08:00
benzerlik gösteren problemlere uygulanabilir.
* **Brute Force** - mümkün olan tüm çözümleri tara ve en iyisini seç
* `B` [Doğrusal Arama ](src/algorithms/search/linear-search )
* `B` [Rain Terraces ](src/algorithms/uncategorized/rain-terraces ) - trapping rain water problem
* `B` [Recursive Staircase ](src/algorithms/uncategorized/recursive-staircase ) - tepeye çı ı ı ı
* `A` [Maximum Subarray ](src/algorithms/sets/maximum-subarray )
* `A` [Travelling Salesman Problem ](src/algorithms/graph/travelling-salesman ) - her şehri ziyaret eden ve başlangı ı
* `A` [Discrete Fourier Transform ](src/algorithms/math/fourier-transform ) - bir zaman fonksiyonunu (bir sinyal) onu oluşturan frekanslara ayı ı
* **Açgözlü** - geleceği düşünmeden şu an için en iyi seçeneği seçin
* `B` [Jump Game ](src/algorithms/uncategorized/jump-game )
* `A` [Unbound Knapsack Problem ](src/algorithms/sets/knapsack-problem )
* `A` [Dijkstra Algorithm ](src/algorithms/graph/dijkstra ) - tüm grafik köşelerine giden en kı
* `A` [Prim’ ](src/algorithms/graph/prim ) - ağı ı ı ı ı ı
* `A` [Kruskal’ ](src/algorithms/graph/kruskal ) - ağı ı ı ı ı ı
* **Böl ve Fethet** - sorunu daha küçük parçalara bölün ve sonra bu parçaları
* `B` [Binary Search ](src/algorithms/search/binary-search )
* `B` [Tower of Hanoi ](src/algorithms/uncategorized/hanoi-tower )
* `B` [Pascal's Triangle ](src/algorithms/math/pascal-triangle )
* `B` [Euclidean Algorithm ](src/algorithms/math/euclidean-algorithm ) - calculate the Greatest Common Divisor (GCD)
* `B` [Merge Sort ](src/algorithms/sorting/merge-sort )
* `B` [Quicksort ](src/algorithms/sorting/quick-sort )
* `B` [Tree Depth-First Search ](src/algorithms/tree/depth-first-search ) (DFS)
* `B` [Graph Depth-First Search ](src/algorithms/graph/depth-first-search ) (DFS)
* `B` [Jump Game ](src/algorithms/uncategorized/jump-game )
* `B` [Fast Powering ](src/algorithms/math/fast-powering )
* `A` [Permutations ](src/algorithms/sets/permutations ) (tekrarlı ı
* `A` [Combinations ](src/algorithms/sets/combinations ) (tekrarlı ı
* **Dinamik Programlama** - önceden bulunan alt çözümleri kullanarak bir çözüm oluşturmak
* `B` [Fibonacci Sayı ı ](src/algorithms/math/fibonacci )
* `B` [Jump Game ](src/algorithms/uncategorized/jump-game )
* `B` [Eşsiz Yol ](src/algorithms/uncategorized/unique-paths )
* `B` [Rain Terraces ](src/algorithms/uncategorized/rain-terraces ) - trapping rain water problem
* `B` [Recursive Staircase ](src/algorithms/uncategorized/recursive-staircase ) - zirveye ulaşmanı ı ı ı ı ı ı
* `A` [Levenshtein Distance ](src/algorithms/string/levenshtein-distance ) - iki sekans arası
* `A` [Longest Common Subsequence ](src/algorithms/sets/longest-common-subsequence ) (LCS)
* `A` [Longest Common Substring ](src/algorithms/string/longest-common-substring )
* `A` [Longest Increasing Subsequence ](src/algorithms/sets/longest-increasing-subsequence )
* `A` [Shortest Common Supersequence ](src/algorithms/sets/shortest-common-supersequence )
* `A` [0/1 Knapsack Problem ](src/algorithms/sets/knapsack-problem )
* `A` [Integer Partition ](src/algorithms/math/integer-partition )
* `A` [Maximum Subarray ](src/algorithms/sets/maximum-subarray )
* `A` [Bellman-Ford Algorithm ](src/algorithms/graph/bellman-ford ) - tüm grafik köşelerine giden en kı
* `A` [Floyd-Warshall Algorithm ](src/algorithms/graph/floyd-warshall ) - tüm köşe çiftleri arası ı ı
2020-12-16 13:49:10 +08:00
* `A` [Regular Expression Matching ](src/algorithms/string/regular-expression-matching )
2020-11-03 01:39:46 +08:00
* **Backtracking** - brute forceye benzer, mümkün tüm sonuçları
tüm koşulları ı ı ı ı
Normally the DFS traversal of state-space is being used.
* `B` [Jump Game ](src/algorithms/uncategorized/jump-game )
* `B` [Unique Paths ](src/algorithms/uncategorized/unique-paths )
* `B` [Power Set ](src/algorithms/sets/power-set ) - all subsets of a set
* `A` [Hamiltonian Cycle ](src/algorithms/graph/hamiltonian-cycle ) - Her köşeyi tam olarak bir kez ziyaret edin
* `A` [N-Queens Problem ](src/algorithms/uncategorized/n-queens )
* `A` [Knight's Tour ](src/algorithms/uncategorized/knight-tour )
* `A` [Combination Sum ](src/algorithms/sets/combination-sum ) - belirli toplamı ı
* **Branch & Bound** - remember the lowest-cost solution found at each stage of the backtracking
search, and use the cost of the lowest-cost solution found so far as a lower bound on the cost of
a least-cost solution to the problem, in order to discard partial solutions with costs larger than the
lowest-cost solution found so far. Normally BFS traversal in combination with DFS traversal of state-space
tree is being used.
## Repository'in Kullanı ı
**Bütün dependencyleri kurun**
```
npm install
```
**ESLint'i başlatı
Bunu kodun kalitesini kontrol etmek amacı ı ı
```
npm run lint
```
**Bütün testleri çalı ı
```
npm test
```
**Testleri ismine göre çalı ı
```
npm test -- 'LinkedList'
```
**Deneme Alanı
2020-12-16 13:49:10 +08:00
data-structures ve algorithms içerisinde `./src/playground/playground.js`
2020-11-03 01:39:46 +08:00
yazarak `./src/playground/__test__/playground.test.js` için test edebilirsin.
Ardı ı ı ı ı ı ı
```
npm test -- 'playground'
```
## Yararlı
### Referanslar
[▶ Data Structures and Algorithms on YouTube ](https://www.youtube.com/playlist?list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8 )
### Big O Notation
* Big O notation *, algoritmaları ı ı ı ı ı ı ı ı ı
Aşağı ı ı ı ı ı
Kaynak: [Big O Cheat Sheet ](http://bigocheatsheet.com/ ).
Altta Big O notations ve farklı ı ı ı ı ı ı ı
| Big O Notation | 10 Element için hesaplama | 100 Element için hesaplama | 1000 Element için hesaplama |
| -------------- | ---------------------------- | ----------------------------- | ------------------------------- |
| **O(1)** | 1 | 1 | 1 |
| **O(log N)** | 3 | 6 | 9 |
| **O(N)** | 10 | 100 | 1000 |
| **O(N log N)** | 30 | 600 | 9000 |
| **O(N^2)** | 100 | 10000 | 1000000 |
| **O(2^N)** | 1024 | 1.26e+29 | 1.07e+301 |
| **O(N!)** | 3628800 | 9.3e+157 | 4.02e+2567 |
### Veri Yapı ı ı ı ı
| Veri Yapı ı
| ----------------------- | :-------: | :-------: | :-------: | :-------: | :-------- |
| **Dizi** | 1 | n | n | n | |
| **Yı ı | n | n | 1 | 1 | |
| **Sı ı | n | n | 1 | 1 | |
| **Bağlantı ı | n | n | 1 | n | |
| **Yı ı | - | n | n | n | Kusursuz hash fonksiyonu durumunda sonuç O(1) |
| **İkili Arama Ağacı | n | n | n | n | In case of balanced tree costs would be O(log(n)) |
| **B-Tree** | log(n) | log(n) | log(n) | log(n) | |
| **Red-Black Tree** | log(n) | log(n) | log(n) | log(n) | |
| **AVL Tree** | log(n) | log(n) | log(n) | log(n) | |
| **Bloom Filter** | - | 1 | 1 | - | Arama esnası ı ı
### Dizi Sı ı ı ı ı
| İsim | En İyi | Ortalama | En Kötü | Hafı ı
| --------------------- | :-------------: | :-----------------: | :-----------------: | :-------: | :-------: | :-------- |
| **Bubble sort** | n | n< sup > 2</ sup > | n< sup > 2</ sup > | 1 | Evet | |
| **Insertion sort** | n | n< sup > 2</ sup > | n< sup > 2</ sup > | 1 | Evet | |
| **Selection sort** | n< sup > 2</ sup > | n< sup > 2</ sup > | n< sup > 2</ sup > | 1 | Hayı
| **Heap sort** | n log(n) | n log(n) | n log(n) | 1 | Hayı
| **Merge sort** | n log(n) | n log(n) | n log(n) | n | Evet | |
| **Quick sort** | n log(n) | n log(n) | n< sup > 2</ sup > | log(n) | Hayı ı ı ı ı ı ı ı ı
| **Shell sort** | n log(n) | depends on gap sequence | n (log(n))< sup > 2</ sup > | 1 | Hayı
| **Counting sort** | n + r | n + r | n + r | n + r | Evet | r - dizideki en büyük sayı
| **Radix sort** | n * k | n * k | n * k | n + k | Evet | k - en uzun key'in uzunluğu |
## Projeyi Destekleme
2020-12-16 13:49:10 +08:00
Bu projeyi buradan destekleyebilirsiniz ❤️️ [GitHub ](https://github.com/sponsors/trekhleb ) veya ❤️️ [Patreon ](https://www.patreon.com/trekhleb ).
