Lộ trình Cấu trúc dữ liệu và Giải 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à Giải thuật
Chú giải
Đề xuất
Lựa chọn thay thế
Tùy chọn
1Giới thiệu
Khái niệm giải thuật & CTDL
Tiêu chí đánh giá giải thuật
Ký hiệu Big-O, Big-Ω, Big-Θ
2Cấu trúc dữ liệu cơ bản
2.1. Mảng (Array)
2.2. Danh sách liên kết (Linked List)
2.3. Ngăn xếp (Stack)
2.4. Hàng đợi (Queue)
2.5. Bảng băm (Hash Table)
3Cây (Tree)
3.1. Cây nhị phân
3.2. Cây tìm kiếm nhị phân (BST)
3.3. Cây cân bằng
3.4. Heap
3.5. Cây Trie
4Đồ thị (Graph)
Khái niệm và biểu diễn
Duyệt đồ thị: BFS, DFS
Giải thuật trên đồ thị
5Giải thuật tìm kiếm
Tìm kiếm tuyến tính
Tìm kiếm nhị phân
6Giải thuật sắp xếp
Sắp xếp đơn giản
Sắp xếp nâng cao
Radix Sort, Counting Sort
7Kỹ thuật thiết kế giải thuật
Chia để trị
Quy hoạch động
Tham lam
Quay lui (Backtracking)
Nhánh cận
8Ứng dụng thực tế
Các ứng dụng thực tế