cấu trúc dữ liệu

Thứ Sáu, 2:21 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 129: Cây thống trị (Dominator Tree - Thuật toán Lengauer-Tarjan) - Phân tích cấu trúc kiểm soát luồng thực thi trong trình biên dịch.

cấu trúc dữ liệu

19 0 0

0

Thứ Sáu, 2:21 SA 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 128: Cây khung nhỏ nhất có hướng (Directed MST / Arborescence - Thuật toán Chu-Liu/Edmonds) - Tối ưu hóa mạng lưới phân phối có hướng.

cấu trúc dữ liệu

14 0 0

0

Thứ Sáu, 2:21 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 127: Cây phân nhánh toàn cục (Balanced Top Trees / Global Balanced Tree) - Tối ưu hóa DDP và duy trì cấu trúc động trong $O(\log N)$

cấu trúc dữ liệu

12 0 0

0

Thứ Sáu, 2:20 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 126: Quy hoạch động động trên cây (Dynamic Tree DP - DDP) - Tối ưu hóa cập nhật trạng thái DP trên cây bằng nhân ma trận và HLD.

cấu trúc dữ liệu

16 0 0

0

Thứ Tư, 10:06 SA 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

23 0 0

0

Thứ Tư, 10:06 SA 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

15 0 2

0

Thứ Tư, 10:05 SA 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

16 0 0

0

Thứ Tư, 12:26 SA 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

22 0 0

0

Thứ Tư, 12:25 SA 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

20 0 0

0

Thứ Tư, 12:25 SA 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

20 0 0

0

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

23 0 0

0

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

20 0 0

1

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

17 0 0

0

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

17 0 0

0

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

25 0 0

0

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

17 0 0

0

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

15 0 0

0

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

29 0 0

0

thg 10 31, 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

21 0 0

0

thg 10 31, 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

19 0 0

0

1
2
3
4
5
6
7
8
9
10
11

cấu trúc dữ liệu

8Người theo dõi

Hãy đăng ký một tài khoản Viblo để nhận được nhiều bài viết thú vị hơn.