Lộ trình Cấu trúc dữ liệu và thuật
Hướng dẫn từng bước để trở thành một nhà phát triển Android.
Hỏi AI về Lộ trình Cấu trúc dữ liệu và thuật
Chú giải
Đề xuất
Lựa chọn thay thế
Tùy chọn
1 Kiến thức cơ bản
Chọn một ngôn ngữ
Độ phức tạp thuật toán
Ký hiệu tiệm cận
Độ phức tạp thời gian vs. không gian
2 Cấu trúc dữ liệu tuyến tính
Mảng
Danh sách liên kết
Ngăn xếp
Hàng đợi
3 Cấu trúc dữ liệu phi tuyến tính
Bảng băm
Cây nhị phân
Cây tìm kiếm nhị phân
Đống (Heap)
4 Đồ thị
Biểu diễn đồ thị
Duyệt đồ thị
Thuật toán đường đi ngắn nhất
Cây bao trùm tối thiểu
5 Sắp xếp & Tìm kiếm
Thuật toán sắp xếp cơ bản
Thuật toán sắp xếp hiệu quả
Thuật toán tìm kiếm
6 Các mẫu thuật toán
Thuật toán tham lam
Chia để trị
Quy hoạch động
Quay lui
7 Cấu trúc dữ liệu nâng cao
Trie
Cây phân đoạn
Cây Fenwick
Disjoint Set Union (DSU)
8 Kỹ thuật giải quyết vấn đề
Kỹ thuật hai con trỏ
Kỹ thuật cửa sổ trượt
Đệ quy
Thực hành, Thực hành, Thực hành