Ebook Giải thuật và Lập trình – Bạn là một người yêu lập trình, bạn là người ham học hỏi về lập trình, bạn phải biết đến và học cuốn sách nổi tiếng này. Cuốn sách này của thầy Lê Minh Hoàng dành cho những học sinh từ không chuyên đến những bạn đội tuyển […]
Giải thuật
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 […]
Thuật toán Prim (Prim’s Algorithm)
Thuật toán Prim (tiếng anh: Prim’s algorithm) là một thuật toán tham lam được dùng để tìm cây khung nhỏ nhất (Minimum Spanning Tree – MST) của một đồ thị liên thông có trọng số. Thuật toán được tìm ra vào năm 1975 và được đặt tên theo nhà nghiên cứu khoa học máy tính […]
Cách tách code C++ thành file .h và .cpp
Tách code C++ thành các file.h và file.cpp? Chắc hẳn các bạn đã từng nghe qua. Trước tới giờ, chúng ta thường chỉ viết các đoạn code ngắn, hàm đơn giản hay chỉ là một chương trình nhỏ nên chỉ cần viết 1 file.cpp là đủ. Nhưng khi xây dựng một chương trình lớn thì […]