cấu trúc dữ liệu

Huy Hoàng

thg 10 27, 12:33 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 91: Thuật toán Đồng thuận trên Hệ thống phân tán (Raft / Paxos) - Khi hàng ngàn máy chủ cùng giải một bài toán.

cấu trúc dữ liệu

27 0 0

0

Huy Hoàng

thg 10 27, 12:33 SA 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 90: Chu trình Euler và Đường đi Hamilton - Bài toán Người đưa thư qua lăng kính Đồ thị hiện đại.

cấu trúc dữ liệu

50 0 0

0

Huy Hoàng

thg 10 26, 12:06 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 89: Thành phần liên thông mạnh (Strongly Connected Components) - Thuật toán Tarjan và Kosaraju.

cấu trúc dữ liệu

48 0 0

0

Huy Hoàng

thg 10 26, 12:06 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 88: Đối sánh đồ thị hai phía (Bipartite Matching) - Ứng dụng Max Flow vào phân công công việc tối ưu.

cấu trúc dữ liệu

24 0 0

0

Huy Hoàng

thg 10 26, 12:05 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 87: Luồng cực đại trong Mạng lưới (Max Flow / Min Cut) với thuật toán Ford-Fulkerson.

cấu trúc dữ liệu

24 0 0

0

Huy Hoàng

thg 10 25, 9:43 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 86: Thuật toán A* Search - Định tuyến tìm đường đi ngắn nhất sử dụng Heuristic.

cấu trúc dữ liệu

50 0 0

0

Huy Hoàng

thg 10 25, 9:43 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 85: Disjoint Set Union (DSU) - Quản lý tập hợp rời rạc và thuật toán Kruskal.

cấu trúc dữ liệu

33 0 0

0

Huy Hoàng

thg 10 25, 9:43 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 84: Radix Tree (Cây cơ số) - Nền tảng định tuyến siêu tốc trong các HTTP Router hiện đại.

cấu trúc dữ liệu

26 0 0

0

Huy Hoàng

thg 10 25, 12:36 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 83: Skip List - Danh sách liên kết nhảy cóc, sức mạnh xác suất thay thế Cây nhị phân cân bằng.

cấu trúc dữ liệu

35 0 0

0

Huy Hoàng

thg 10 25, 12:36 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 82: Count-Min Sketch - Đếm tần suất phần tử (Frequency) trên luồng dữ liệu khổng lồ.

cấu trúc dữ liệu

26 0 0

0

Huy Hoàng

thg 10 25, 12:36 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 81: HyperLogLog - Cấu trúc dữ liệu xác suất đếm số lượng phần tử độc lập (Cardinality) trên luồng dữ liệu khổng lồ.

cấu trúc dữ liệu

30 0 0

0

Huy Hoàng

thg 10 24, 4:00 CH 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 80: Bloom Filter - Cấu trúc xác suất lọc dữ liệu siêu tốc bảo vệ LSM-Tree.

cấu trúc dữ liệu

27 0 0

0

Huy Hoàng

thg 10 24, 4:00 CH 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 79: LSM-Tree (Log-Structured Merge-Tree) - Động cơ lưu trữ cho các hệ thống NoSQL Write-Heavy.

cấu trúc dữ liệu

51 0 0

0

Huy Hoàng

thg 10 24, 4:00 CH 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 78: B-Tree và B+ Tree - Trái tim của mọi Hệ quản trị Cơ sở dữ liệu (DBMS).

cấu trúc dữ liệu

37 0 0

0

Huy Hoàng

thg 10 24, 1:13 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 77: Cây KD (K-Dimensional Tree) - Tìm kiếm láng giềng gần nhất trong không gian đa chiều.

cấu trúc dữ liệu

27 0 0

0

Huy Hoàng

thg 10 24, 1:13 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 76: Thuật toán Aho-Corasick - Cỗ máy tìm kiếm đa mẫu (Multi-pattern String Matching).

cấu trúc dữ liệu

26 0 0

0

Huy Hoàng

thg 10 24, 1:13 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 75: Tổ tiên chung gần nhất (LCA) với thuật toán Binary Lifting - Tìm điểm giao thoa trên đồ thị Cây.

cấu trúc dữ liệu

30 0 0

0

Huy Hoàng

thg 10 23, 9:04 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 74: Phân rã Đậm-Nhạt (Heavy-Light Decomposition - HLD) - Trải phẳng Cây để truy vấn khoảng siêu tốc.

cấu trúc dữ liệu

26 0 0

0

Huy Hoàng

thg 10 23, 9:03 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 73: Mảng hậu tố (Suffix Array) và Mảng LCP - Tối ưu hóa bộ nhớ cho tìm kiếm chuỗi con.

cấu trúc dữ liệu

29 0 0

0

Huy Hoàng

thg 10 23, 5:31 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 72: Cây Suffix (Suffix Tree) - Xây dựng và tìm kiếm chuỗi con đỉnh cao.

cấu trúc dữ liệu

28 0 0

0