JavaScript एल्गोरिदम और डेटा स्ट्रक्चर

 (github.com)
33 पॉइंट द्वारा xguru 2021-10-25 | अभी कोई टिप्पणी नहीं है. | WhatsApp पर शेयर करें
  • व्यापक रूप से ज्ञात एल्गोरिदम और डेटा स्ट्रक्चर की व्याख्या, JavaScript आधारित उदाहरणों और संबंधित YouTube वीडियो सहित [कोरियाई अनुवाद]

→ B : शुरुआती लोगों के लिए 63

→ A : उन्नत उपयोगकर्ताओं के लिए 69

डेटा स्ट्रक्चर

B: Linked List, Doubly Linked List, Queue, Stack, Hash Table, Heap, Priority Queue

A: Trie, Tree, Binary Search Tree, AVL Tree, Red-Black Tree, Segment Tree, Fenwick Tree, Graph, Disjoint Set, Bloom Filter

एल्गोरिदम

  • Math

→ B : Factorial, Fibonacci Number, Prime Test, Euclidean Algorithm, Least Common Multiple, Sieve of Eratosthenes, 2 की घात की पहचान, Pascal Triangle

→ A : Integer Partition, Liu Hui π Algorithm - N-भुज पर आधारित π का सन्निकटन निकालना

  • Sets

→ B : Cartesian Product, Fisher–Yates Shuffle

→ A : Power Set, Permutations, Combinations, Longest Common Subsequence, Longest Increasing Subsequence, Shortest Common Supersequence (SCS), Knapsack Problem

  • Strings

→ B : Hamming Distance - अलग प्रतीकों वाली स्थितियों की संख्या

→ A : Edit Distance, Knuth-Morris-Pratt Algorithm, Z Algorithm, Rabin-Karp Algorithm, Longest Common Substring, Regular Expression Matching

  • Searches

→ B : Linear Search, Jump Search, Binary Search, Interpolation Search

  • Sorting

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

  • Trees

→ B : Depth-First Search (DFS), Breadth-First Search (BFS)

  • Graphs

→ B : Depth-First Search (DFS), Breadth-First Search (BFS), Kruskal Algorithm

→ A : Dijkstra Algorithm, Bellman-Ford Algorithm, Floyd-Warshall Algorithm, Cycle Detection, Prim Algorithm, Topological Sorting, Articulation Point, Bridge, Eulerian Path और Eulerian Circuit, Hamiltonian Path, Strongly Connected Components, Travelling Salesman Problem

  • Uncategorized

→ B : Tower of Hanoi, Square Matrix Rotation, Jump Game, Greedy Algorithm उदाहरण, Unique Paths, Trapping Rain Water Problem

→ A : N-Queens Problem, Knight's Tour Problem

पैराडाइम के अनुसार एल्गोरिदम

  • Brute Force

  • Greedy Algorithm

  • Divide and Conquer

  • Dynamic Programming

  • Backtracking

संबंधित पढ़ाई

अभी कोई टिप्पणी नहीं है.

अभी कोई टिप्पणी नहीं है.