Trong bài viết này tôi sẽ cùng các bạn tìm hiểu về các thuật toán tìm ước chung lớn nhất của hai số nguyên và minh họa code bằng ngôn ngữ C/C++. Định nghĩa ước chung lớn nhất Ước chung lớn nhất (GCD – Greatest Common Divisor) của 2 số nguyên b là số nguyên lớn nhất
Cấu trúc dữ liệu
Chương trình dự đoán ngôn ngữ như Google Dịch
Bài toán dự đoán ngôn ngữ Đã bao giờ bạn sử dụng ứng dụng Google dịch và để ý tới chương trình dự đoán ngôn ngữ của Google không? Nếu bạn không để ý hay chưa biết thì hãy xem ảnh chụp màn hình sau đây: Và sau khi bạn nhập thử một văn bản, […]
Cây Đỏ Đen (Red-Black Tree) – Phần 3 (Delete)
Ở bài trước, chúng ta đã hoàn thành việc insert một Node vào Red Back Tree. Còn bây giờ, hãy cũng tìm cách để xóa một node khỏi cây đỏ đen nào. Phần 1: Giới thiệu về cây đỏ đen Phần 2: Cây đỏ đen – Thao tác Chèn Xóa (Delete) là một quá trình […]
Cây Đỏ Đen (Red-Black Tree) – Phần 2 (Insert)
Ở bài trước, chúng ta đã tìm hiểu sơ qua về cây đỏ đen – Red Black Tree. Còn trong bài viết này, ta sẽ cùng nhau đi tìm hiểu cách để thêm (insert) một node vào cây đỏ đen. Phần 1: Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu) 1. Ôn lại […]
Cây Đỏ Đen (Red-Black Tree) – Phần 1 (Giới thiệu)
Cây đỏ đen (Red-Black Tree) là một loại cây tìm kiếm nhị phân tự cân bằng do Rudolf Bayer phát minh vào năm 1972. Điểm đặc biệt ở đây là mọi node của cây đều có thêm thuộc tính bit và nó quy định màu sắc của node đó (màu đỏ hoặc đen). Cái tên […]