Tìm kiếm nhị phân (binary search) trong Python
Trong bài học này, bạn sẽ cài đặt thuật toán tìm kiếm nhị phân để tìm nhanh một giá trị trong danh sách đã được sắp xếp.
Xem ví dụ →Học tìm kiếm, sắp xếp, đệ quy, mảng, stack, queue, đồ thị và quy hoạch động bằng code Python có thể chạy.
Chạy Python onlineTrong bài học này, bạn sẽ cài đặt thuật toán tìm kiếm nhị phân để tìm nhanh một giá trị trong danh sách đã được sắp xếp.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán tìm kiếm tuyến tính để tìm vị trí của một giá trị trong danh sách.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp nổi bọt và thêm cách dừng sớm khi danh sách đã được sắp xếp.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp chọn bằng cách liên tục tìm phần tử nhỏ nhất và đưa nó về đúng vị trí.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp chèn bằng cách chèn từng phần tử vào đúng vị trí trong phần đã sắp xếp.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp trộn theo chiến lược chia để trị bằng hàm đệ quy.
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt thuật toán sắp xếp nhanh bằng cách chia danh sách quanh một phần tử chốt (pivot).
Xem ví dụ →Trong bài học này, bạn sẽ viết hàm đệ quy để tính giai thừa và tìm hiểu vai trò của điều kiện dừng.
Xem ví dụ →Trong bài học này, bạn sẽ tính số Fibonacci bằng đệ quy và dùng kỹ thuật memoization để tránh tính lại những kết quả đã có.
Xem ví dụ →Trong bài học này, bạn sẽ tìm ước chung lớn nhất (UCLN) của hai số bằng thuật toán Euclid.
Xem ví dụ →Trong bài học này, bạn sẽ dùng list của Python để cài đặt các thao tác cơ bản của stack, gồm thêm (push), lấy ra (pop) và xem phần tử trên cùng (peek).
Xem ví dụ →Trong bài học này, bạn sẽ cài đặt một hàng đợi hiệu quả theo nguyên tắc vào trước, ra trước bằng collections.deque.
Xem ví dụ →Trong bài học này, bạn sẽ giải bài toán Two Sum, tìm hai phần tử có tổng bằng giá trị cho trước chỉ với một lần duyệt danh sách.
Xem ví dụ →Trong bài học này, bạn sẽ xoay một danh sách sang phải k vị trí bằng phép cắt chuỗi (slicing).
Xem ví dụ →Trong bài học này, bạn sẽ loại bỏ các giá trị trùng lặp trong một list mà vẫn giữ nguyên thứ tự xuất hiện ban đầu.
Xem ví dụ →Trong bài học này, bạn sẽ dùng thuật toán Kadane để tìm đoạn con liên tiếp có tổng lớn nhất chỉ với một lần duyệt mảng.
Xem ví dụ →Trong bài học này, bạn sẽ duyệt một đồ thị theo từng tầng bằng thuật toán tìm kiếm theo chiều rộng và hàng đợi deque.
Xem ví dụ →Trong bài học này, bạn sẽ duyệt một đồ thị bằng thuật toán tìm kiếm theo chiều sâu, cài đặt bằng hàm đệ quy.
Xem ví dụ →Trong bài học này, bạn sẽ xây dựng một cây nhị phân tìm kiếm bằng Python, chèn giá trị, tìm kiếm và liệt kê các giá trị theo thứ tự tăng dần.
Xem ví dụ →