Thuật toán và cấu trúc dữ liệu JavaScript

• Giải thích các thuật toán và cấu trúc dữ liệu nổi tiếng, kèm ví dụ dựa trên Javascript và video YouTube liên quan [bản dịch tiếng Hàn]

→ B : 63 mục dành cho người mới bắt đầu

→ A : 69 mục dành cho người thành thạo

Cấu trúc dữ liệu

B: danh sách liên kết, danh sách liên kết đôi, hàng đợi, ngăn xếp, bảng băm, heap, hàng đợi ưu tiên

A: trie, cây, cây tìm kiếm nhị phân, cây AVL, cây Red-Black, cây segment, cây Fenwick, đồ thị, tập hợp rời nhau, Bloom filter

Thuật toán

• Toán học

→ B : giai thừa, dãy Fibonacci, kiểm tra số nguyên tố, thuật toán Euclid, bội chung nhỏ nhất, sàng Eratosthenes, cách kiểm tra lũy thừa của 2, tam giác Pascal

→ A : phân hoạch số tự nhiên, thuật toán π của Lưu Huy - tìm giá trị gần đúng của π dựa trên đa giác N cạnh

• Tập hợp

→ B : tích Descartes, xáo trộn Fisher–Yates

→ A : tập lũy thừa, hoán vị, tổ hợp, dãy con chung dài nhất, dãy tăng dài nhất, Shortest Common Supersequence (SCS), bài toán ba lô

• Chuỗi

→ B : khoảng cách Hamming - số lượng vị trí có ký hiệu khác nhau

→ A : khoảng cách chỉnh sửa, thuật toán Knuth-Morris-Pratt, thuật toán Z, thuật toán Rabin-Karp, chuỗi con chung dài nhất, so khớp biểu thức chính quy

• Tìm kiếm

→ B : tìm kiếm tuyến tính, tìm kiếm nhảy, tìm kiếm nhị phân, tìm kiếm nội suy

• Sắp xếp

→ B : sắp xếp nổi bọt, sắp xếp chọn, sắp xếp chèn, sắp xếp heap, sắp xếp trộn, sắp xếp nhanh, sắp xếp Shell, sắp xếp đếm, sắp xếp cơ số

• Cây

→ B : duyệt theo chiều sâu (DFS), duyệt theo chiều rộng (BFS)

• Đồ thị

→ B : duyệt theo chiều sâu (DFS), duyệt theo chiều rộng (BFS), thuật toán Kruskal

→ A : thuật toán Dijkstra, thuật toán Bellman-Ford, thuật toán Floyd-Warshall, phát hiện chu trình, thuật toán Prim, sắp xếp topo, đỉnh khớp, cạnh cầu, đường đi Euler và chu trình Euler, đường đi Hamilton, thành phần liên thông mạnh, bài toán người du lịch

• Chưa phân loại

→ B : tháp Hà Nội, xoay ma trận vuông, trò chơi nhảy, ví dụ về thuật toán tham lam, đường đi duy nhất, bài toán hứng nước mưa

→ A : bài toán N-Queens, bài toán hành trình của quân mã

Thuật toán theo từng mô hình

• Brute Force

• Thuật toán tham lam (Greedy)

• Chia để trị (Divide and Conquer)

• Quy hoạch động (Dynamic Programming)

• Quay lui (Backtracking)