Bài học C và C++

Thuật toán C/C++

Tìm kiếm, sắp xếp, đệ quy và thao tác bit bằng code chạy được.

7 bài học C/C++

Trong bài học này, bạn sẽ tìm vị trí của một giá trị trong mảng chưa sắp xếp bằng thuật toán tìm kiếm tuyến tính.

Trong bài học này, bạn sẽ tìm kiếm trên mảng đã sắp xếp với thời gian O(log n) bằng vòng lặp tự viết trong C và std::lower_bound trong C++.

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 bằng cách liên tục đổi chỗ các cặp phần tử đứng cạnh nhau bị sai thứ tự.

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ị, luôn đạt thời gian O(n log n).

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 phân hoạch mảng quanh một phần tử chốt (pivot).

Trong bài học này, bạn sẽ bật, tắt, đảo và kiểm tra từng bit trong một số nguyên để lưu nhiều trạng thái bật/tắt.

Trong bài học này, bạn sẽ tính giai thừa bằng hàm đệ quy, đồng thời tìm hiểu điều kiện dừng và chi phí bộ nhớ của đệ quy.