cấu trúc dữ liệu

Huy Hoàng

khoảng 1 giờ trước 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

7 0 0

0

Huy Hoàng

khoảng 1 giờ trước 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

6 0 0

0

Huy Hoàng

khoảng 5 giờ trước 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

14 0 0

0

Huy Hoàng

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

Cấu trúc dữ liệu và Giải thuật Bài 71: Biến đổi Fourier Nhanh (Fast Fourier Transform - FFT) - Nhân đa thức siêu tốc trong $O(N \log N)$.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

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

Cấu trúc dữ liệu và Giải thuật Bài 70: Định lý thặng dư Trung Hoa (Chinese Remainder Theorem) - Giải hệ phương trình đồng dư.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

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

Cấu trúc dữ liệu và Giải thuật Bài 69: Lý thuyết số nâng cao - Thuật toán Euclid mở rộng và Nghịch đảo modulo.

cấu trúc dữ liệu

18 0 0

0

Huy Hoàng

khoảng 10 giờ trước 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 68: Lũy thừa ma trận (Matrix Exponentiation) - Tính toán Fibonacci và Đồ thị với số mũ khổng lồ.

cấu trúc dữ liệu

19 0 0

0

Huy Hoàng

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

Cấu trúc dữ liệu và Giải thuật Bài 67: Hình học tính toán nâng cao (Computational Geometry) - Thuật toán Line Sweep và kiểm tra giao nhau.

cấu trúc dữ liệu

12 0 0

0

Huy Hoàng

Thứ Năm, 6:15 SA 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 66: Tối ưu hóa Lập trình động với Convex Hull Trick - Phá vỡ nút thắt $O(N^2)$.

cấu trúc dữ liệu

24 0 0

0

Huy Hoàng

Thứ Năm, 6:14 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 65: Lập trình động chữ số (Digit DP) - Đếm và tối ưu hóa trên dãy số lớn.

cấu trúc dữ liệu

17 0 0

0

Huy Hoàng

Thứ Năm, 1:03 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 64: Lập trình động Bitmask (Bitmask DP) - Giải quyết bài toán tập hợp và người đưa thư.

cấu trúc dữ liệu

12 1 0

0

Huy Hoàng

Thứ Tư, 11:45 CH 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 63: Đường đi và Chu trình Euler (Eulerian Path & Circuit) - Đi qua mọi cạnh đúng một lần.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Thứ Tư, 11:44 CH 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 62: Thành phần liên kết mạnh (Strongly Connected Components) với thuật toán Tarjan và Kosaraju.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Tư, 11:44 CH 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 61: Giới thiệu Luồng mạng (Network Flow) và Thuật toán Ford-Fulkerson.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Thứ Tư, 11:44 CH 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 60: Cây chỉ mục nhị phân (Fenwick Tree / BIT) - Tối ưu hóa truy vấn khoảng và cập nhật điểm với không gian tối thiểu.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Tư, 11:44 CH 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 59: Cây Phân Đoạn nâng cao với Lazy Propagation - Tối ưu hóa cập nhật khoảng dữ liệu.

cấu trúc dữ liệu

12 0 0

0

Huy Hoàng

Thứ Tư, 2:49 CH 5 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 58: Cây Phân Đoạn (Segment Tree) - Xử lý truy vấn khoảng dữ liệu (Range Queries) siêu tốc.

cấu trúc dữ liệu

12 0 0

0

Huy Hoàng

Thứ Tư, 2:48 CH 7 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 57: Băm nhất quán (Consistent Hashing) - Cân bằng tải và phân phối dữ liệu trong hệ thống phân tán.

cấu trúc dữ liệu

16 0 0

0

Huy Hoàng

Thứ Tư, 2:48 CH 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 56: Bộ lọc Bloom (Bloom Filter) - Kiểm tra sự tồn tại xác suất siêu tốc và tiết kiệm RAM.

cấu trúc dữ liệu

12 0 0

0

Huy Hoàng

Thứ Tư, 2:48 CH 4 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 55: Lập trình động Bottom-Up (Tabulation) - Tối ưu không gian và vòng lặp.

cấu trúc dữ liệu

14 0 0

0