cấu trúc dữ liệu

Huy Hoàng

khoảng 2 giờ trước 8 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 125: Đẳng cấu cây (Tree Isomorphism & Thuật toán AHU / Tree Hashing) - Nhận diện và phân loại cấu trúc cây tương đương trong thời gian tuyến tính.

cấu trúc dữ liệu

10 0 0

0

Huy Hoàng

khoảng 2 giờ trước 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 124: Cây ảo (Virtual Tree / Auxiliary Tree) - Tối ưu hóa truy vấn tập đỉnh con thưa trên cây lớn.

cấu trúc dữ liệu

8 0 0

0

Huy Hoàng

khoảng 2 giờ trước 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 123: Hợp nhất cây phân đoạn (Segment Tree Merging) - Hợp nhất thông tin cây con linh hoạt và hỗ trợ trực tuyến.

cấu trúc dữ liệu

7 0 0

0

Huy Hoàng

khoảng 12 giờ trước 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 122: Kỹ thuật DSU trên cây (DSU on Tree / Sack) - Giải quyết bài toán thống kê cây con ngoại tuyến trong $O(N \log N)$.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

khoảng 12 giờ trước 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 121: Thuật toán Mo trên cây (Mo's Algorithm on Trees) - Xử lý truy vấn đoạn ngoại tuyến kết hợp Euler Tour.

cấu trúc dữ liệu

13 0 0

0

Huy Hoàng

khoảng 12 giờ trước 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 120: Phân rã trọng tâm cây (Centroid Decomposition) - Kỹ thuật chia để trị tối thượng trên cây.

cấu trúc dữ liệu

12 0 0

0

Huy Hoàng

Thứ Hai, 12:35 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 119: Phân rã cây nặng - nhẹ (Heavy-Light Decomposition - HLD) - Chuyển đổi truy vấn đường đi trên cây thành thao tác trên mảng.

cấu trúc dữ liệu

18 0 0

0

Huy Hoàng

Thứ Hai, 12:35 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 118: Luồng cực tiểu chi phí (Min-Cost Max-Flow - MCMF & Thuật toán SPFA) - Tối ưu hóa bài toán phân bổ vận tải có ràng buộc ngân sách.

cấu trúc dữ liệu

15 0 0

1

Huy Hoàng

Thứ Hai, 12:35 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 117: Máy tự động hậu tố (Suffix Automaton - SAM) - Cấu trúc dữ liệu chuỗi tối thượng với kích thước tuyến tính.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Hai, 12:35 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 116: Thuật toán Aho-Corasick - Tìm kiếm đồng thời tập nhiều mẫu (Multi-pattern Matching) trong thời gian tuyến tính.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Chủ Nhật, 5:23 CH 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 115: Cây phân đoạn bền vững (Persistent Segment Tree) - Lưu trữ và truy vấn mọi phiên bản lịch sử của dữ liệu

cấu trúc dữ liệu

23 0 0

0

Huy Hoàng

Chủ Nhật, 1:36 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 114: Cây liên kết cắt (Link-Cut Tree) - Quản lý động các cây thay đổi cấu trúc liên tục.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

Chủ Nhật, 1:36 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 113: Thuật toán quét mặt phẳng (Sweep-Line Algorithm) - Giải quyết bài toán giao cắt đoạn thẳng và xử lý không gian.

cấu trúc dữ liệu

13 0 0

0

Huy Hoàng

Chủ Nhật, 1:36 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 112: Ghép cặp cực đại (Maximum Bipartite Matching & Hopcroft-Karp) - Giải quyết bài toán phân bổ nguồn lực hai phía.

cấu trúc dữ liệu

20 0 0

0

Huy Hoàng

Thứ Bảy, 11:31 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 111: Luồng cực đại (Max Flow - Ford-Fulkerson & Edmonds-Karp) - Giải quyết bài toán tối ưu lưu lượng qua mạng lưới đường ống.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

Thứ Bảy, 11:31 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 110: Đồ thị nâng cao (Thành phần liên thông mạnh - SCC) - Phân rã đồ thị có hướng phức tạp.

cấu trúc dữ liệu

17 0 0

0

Huy Hoàng

Thứ Sáu, 4:10 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 109: Đồ thị nâng cao (Thuật toán Tarjan tìm cầu và khớp) - Phát hiện điểm yếu và liên kết trọng yếu trong hệ thống mạng.

cấu trúc dữ liệu

29 0 0

0

Huy Hoàng

Thứ Sáu, 12:18 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 108: Toán học số học & Thuật toán số lớn (BigInt Arithmetic) - Xử lý tính toán với các số nguyên có kích thước cực lớn vượt ngưỡng phần cứng.

cấu trúc dữ liệu

23 0 0

0

Huy Hoàng

Thứ Sáu, 12:18 SA 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 107: Hình học tính toán (Computational Geometry) - Xử lý tọa độ, đoạn thẳng và bao lồi (Convex Hull).

cấu trúc dữ liệu

18 0 0

0

Huy Hoàng

Thứ Sáu, 12:18 SA 3 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 106: Lý thuyết trò chơi (Game Theory & Minimax) - Phân tích chiến lược và định nghĩa trạng thái thắng thua trong thuật toán.

cấu trúc dữ liệu

18 0 0

0