Danh sách chủ đề

Giới thiệu về lớp học + cách luyện thuật toán trên Leetcode
Đào sâu vào phân tích thuật toán
Chuỗi - String
Chữa bài tập phân tích thuật toán
Mảng - Array
Hai con trỏ - Two Pointers
Chữa bài tập Chuỗi + Mảng
Ngăn xếp và Hàng đợi - Stack & Queue
Đệ quy
Chữa bài hai con trỏ + ngăn xếp
Thuật toán sắp xếp - Giải thuật tham lam
Đống - Heap
Đồ thị - Graph
Chữa bài đệ quy + sắp xếp + giải thuật tham lam
Thuật toán BFS
Thuật toán DFS
Chữa bài Heap + Đồ thị
Thuật toán Dijkstra
Cấu trúc dữ liệu Union Find
Chữa bài tập BFS + DFS
Toán học
Cây - Tree
Tìm kiếm nhị phân - Binary Search
Chữa bài Dijkstra + Union Find
Cây tìm kiếm nhị phân - Binary Search Tree
Danh sách liên kết - Linked List
Chữa bài toán + gợi ý các bài cây
Quy hoạch động cơ bản - Knapsack
Ứng dụng quy hoạch động trong trí tuệ nhân tạo
Chữa bài cây nhị phân + Tìm kiếm nhị phân

Thuật toán sắp xếp - Giải thuật tham lam

Giải thuật tham lam

Đôi khi chúng ta sử dụng giải thuật giam lam trong lập trình mà không hề hay biết.

Ví dụ mua chanh là một trong ví dụ dễ hiệu để mô tả thuật toán này. Khi học xong thuật toán này bạn có thể xử lý được những dạng bài Leetcode như sau:

  • Các bài toán tối ưu sắp xếp công việc và thời gian
  • Các bài tạo chuỗi / mảng theo một điều kiện cho trước

Video | Slide | Notebook

1. Các thuật toán sắp xếp

1.1. [LC] 8.1.2. Các thuật toán sắp xếp

2. Thuật toán sắp xếp nổi bọt

2.1. [LC] 8.2.2. Giới thiệu sắp xếp nổi bọt

2.2. [LC] 8.2.3. Sắp xếp nổi bọt chi tiết

3. Thuật toán sắp xếp trộn

3.1. [LC] 8.3.1. Hợp hai mảng đã được sắp xếp

3.2. [LC] 8.3.3. Câu chuyện bó đũa - Chia để trị

3.3. [LC] 8.3.4. Ý tưởng của sắp xếp trộn

3.4. [LC] 8.3.5. Sắp xếp trộn chi tiết

3.5. [LC] 8.3.6. Sắp xếp trộn - Code

4. Thuật toán sắp xếp trong Python

4.1. [LC] 8.4.1. Sử dụng sort trong python

Click to view morearrow_forward

4.2. [LC] 8.4.2. Thực hành sắp xếp với nhiều điều kiện

Click to view morearrow_forward

5. Giải thuật tham lam

5.1. [LC] 8.6.1. Giới thiệu giải thuật tham lam

5.2. [LC] 8.6.2. Leetcode 860 - Bài toán tiền thừa nước chanh

5.3. [LC] 8.6.3. Ý tưởng Leetcode 860

5.4. [LC] 8.6.4. Leetcode 860 - Code

6. Slide bài giảng

6.1. Slide thuật toán sắp xếp

6.2. Slide giải thuật tham lam

Bài học