Cấu trúc dữ liệu & giải thuật với Python
Đủ để qua vòng phỏng vấn kỹ thuật, và để viết code nhanh hơn hằng ngày
- Đánh giá
- Chưa có đánh giá
- Học viên
- 40 học viên
- Thời lượng
- 1 giờ 56 phút
Trần Minh Khoa
Giảng viên
Giới thiệu
Khóa học đi qua những cấu trúc dữ liệu và thuật toán xuất hiện nhiều nhất trong phỏng vấn lẫn trong công việc thật, cài đặt lại bằng Python rồi so sánh với thứ có sẵn trong thư viện chuẩn.
Mỗi thuật toán đều kèm phần đo thời gian chạy trên dữ liệu lớn, để độ phức tạp không dừng ở ký hiệu trên giấy mà thành con số bạn nhìn thấy.
Nội dung khóa học
3 chương · 10 bài học
Độ phức tạp thuật toán2 bài
- Big-O trong 15 phútHọc thử
- Đo thời gian chạy thật bằng timeit
Cấu trúc dữ liệu tuyến tính4 bài
- Mảng động: list của Python thật ra là gì
- Danh sách liên kết đơn và đôi
- Ngăn xếp, hàng đợi và deque
- Bảng băm: dict hoạt động thế nào
Thuật toán kinh điển4 bài
- Tìm kiếm nhị phân và các biến thể
- Merge sort và quick sort
- Cây nhị phân tìm kiếm và duyệt cây
- Quy hoạch động nhập môn
Đánh giá
Chưa có đánh giá nào. Học xong rồi, bạn viết đánh giá đầu tiên nhé.
Khóa học tương tự
Gần nhất với khóa này về nội dung.
Python cơ bản cho người mới bắt đầu
Từ dòng lệnh đầu tiên đến chương trình chạy được, không cần biết gì trước
Trần Minh Khoa
Miễn phí
Xây dựng REST API với FastAPI
Từ endpoint đầu tiên đến API có xác thực, có test và đóng gói Docker
Nguyễn Mai Anh
Miễn phí
JavaScript hiện đại: ES6+ và DOM
Cú pháp hiện đại, thao tác DOM và bất đồng bộ — đủ để tự làm giao diện động
Nguyễn Mai Anh
Miễn phí