cấu trúc dữ liệu

Huy Hoàng

khoảng 5 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

16 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 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

16 0 0

0

Huy Hoàng

khoảng 5 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

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

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

16 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

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 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

11 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

13 0 0

0

Huy Hoàng

Thứ Tư, 7:33 SA 3 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 54: Nhập môn Lập trình động (Dynamic Programming) - Từ Đệ quy chồng chéo đến Ghi nhớ (Memoization).

cấu trúc dữ liệu

21 0 0

0

Huy Hoàng

Thứ Tư, 7:33 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 53: Thuật toán KMP (Knuth-Morris-Pratt) - Tìm kiếm chuỗi con thần tốc.

cấu trúc dữ liệu

15 0 0

0

Huy Hoàng

Thứ Ba, 6:28 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 52: Cây Tiền Tố (Trie / Prefix Tree) - Tối ưu hóa tìm kiếm chuỗi và Autocomplete.

cấu trúc dữ liệu

18 0 0

0

Huy Hoàng

Thứ Ba, 6:28 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 51: Disjoint Set (Union-Find) - Nền tảng quản lý tập hợp và phát hiện chu trình siêu tốc.

cấu trúc dữ liệu

14 0 0

0

Huy Hoàng

Thứ Ba, 12:46 SA 6 phút đọc

Cấu trúc dữ liệu và Giải thuật Bài 50: Cây khung nhỏ nhất (Minimum Spanning Tree) với thuật toán Prim và Kruskal.

cấu trúc dữ liệu

29 0 0

0