อัลกอริทึมและโครงสร้างข้อมูลใน 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, การตรวจสอบจำนวนเฉพาะ, Euclidean algorithm, least common multiple, Sieve of Eratosthenes, วิธีตรวจสอบกำลังของ 2, Pascal's triangle

→ A : การแบ่งจำนวนธรรมชาติ, Liu Hui π algorithm - การหาค่า π โดยประมาณจากรูปหลายเหลี่ยม N ด้าน

  • Sets

→ B : Cartesian product, Fisher–Yates shuffle

→ A : power set, permutation, combination, longest common subsequence, longest increasing subsequence, Shortest Common Supersequence (SCS), ปัญหาเป้สะพายหลัง

  • 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's algorithm

→ A : Dijkstra's algorithm, Bellman-Ford algorithm, Floyd-Warshall algorithm, การตรวจจับวงจร, Prim's algorithm, topological sorting, articulation point, bridge, Eulerian path และ Eulerian circuit, Hamiltonian path, strongly connected component, ปัญหาพนักงานขายเดินทาง

  • Uncategorized

→ B : หอคอยฮานอย, การหมุนเมทริกซ์จัตุรัส, jump game, ตัวอย่าง greedy algorithm, Unique paths, ปัญหากักเก็บน้ำฝน

→ A : ปัญหา N-Queens, ปัญหาการเดินทางของอัศวิน

อัลกอริทึมตามกระบวนทัศน์

  • brute force

  • greedy algorithm

  • divide and conquer

  • dynamic programming

  • backtracking

บทความที่เกี่ยวข้อง

ยังไม่มีความคิดเห็น

ยังไม่มีความคิดเห็น