Thành phố Cuồng loạn

Bài A: Chuyển đổi chuỗi Cho chuỗi độ dài n và hai ký tự char1, char2. Thay thế tất cả ký tự không phải char1 trong chuỗi bằng char2. Phương pháp Mô phỏng trực tiếp qua vòng lặp trên từng ký tự. Mã nguồn #include <iostream> #include <string> using namespace std; int main() { int length; char target_char, replacement; str ...

Cấu Trúc Bộ Nhớ Đa Kế Thừa Khi lớp dẫn xuất kế thừa từ nhiều lớp cơ sở chứa hàm ảo, trình biên dịch tạo các con trỏ vptr độc lập cho mỗi lớp cơ sở. Mỗi vptr trỏ đến bảng hàm ảo (vtable) tương ứng, đảm bảo đa hình động hoạt động chính xác. Minh Họa Bố Cục Bộ Nhớ class ChaA { public: virtual void phuongThucA() {} }; class ChaB { public: ...

Phân loại tìm kiếm Tìm kiếm tuần tự: So sánh lần lượt phần tử cần tìm với toàn bộ dữ liệu đã có, nếu trùng khớp thì trả về vị trí. Tìm kiếm nhị phân: Yêu cầu dữ liệu phải được sắp xếp (tăng hoặc giảm). Nếu không sắp xếp sẽ không thể thực hiện! Cơ chế hoạt động Tìm kiếm nhị phân hoạt động dựa trên nguyên lý chia để trị: Xác định giá trị giữa ...

Trong giai đoạn phát triển tiếp theo của hệ thống từ điển dựa trên cây Trie, trọng tâm được chuyển sang việc hoàn thiện các chức năng cốt lõi bao gồm tìm kiếm từ, quản lý cấu hình đường dẫn và xử lý việc lưu trữ cũng như phục hồi dữ liệu từ bộ nhớ xuống ổ đĩa. Bài viết này sẽ trình bày cách mở rộng lớp từ điển hiện có để hỗ trợ các thao tác nhậ ...

Bài toán yêu cầu tính số lần chuỗi t xuất hiện như một dãy con của chuỗi s. Ví dụ: Nhập: s = "rabbbit", t = "rabbit" Output: 3 Giải thích: Có 3 cách để tạo thành "rabbit" từ "rabbbit". Và một ví dụ khác: Nhập: s = "babgbag", t = "bag" Output: 5 Giải thích: Có 5 cách để tạo thành "bag" từ "babgbag". Dưới đây là giải pháp sử dụng lập trìn ...

Tổng quan bài toán Bài toán yêu cầu quản lý một cấu trúc cây, trong đó các đỉnh có thể được kích hoạt hoặc vô hiệu hóa theo thời gian thực. Với mỗi trạng thái, cần tính toán tổng trọng số cạnh nhỏ nhất để nối tất cả các đỉnh đang được kích hoạt lại với nhau thành một thành phần liên thông. Phân tích thuật toán Giả sử các đỉnh đang hoạt động đư ...

Cơ chế trả về của hàm trong C++ Câu lệnh return đóng vai trò kết thúc việc thực thi hàm và trả quyền kiểm soát cho điểm gọi hàm Có hai dạng cơ bản của câu lệnh return: return; (dùng cho hàm không có giá trị trả về) return biểu_thức; (trả về giá trị cụ thể) Hàm không phải void bắt buộc phải trả về giá trị có kiểu phù hợp với khai báo, vi phạm s ...

DirectShow là framework xử lý đa phương tiện trên Windows, hỗ trợ thu phát luồng dữ liệu chất lượng cao. Bộ lọc (Filter) là thành phần COM, đòi hỏi hiểu biết cơ bản về công nghệ COM - đối tượng C++ triển khai giao diện con trỏ ảo. Lập trình viên ứng dụng cần nắm: khởi tạo COM, gọi giao diện, quản lý bộ đếm tham chiếu. Phát triển bộ lọc yêu cầu ...

Điều khiển ưu tiên thực thi kiểm thử với GoogleTest: Hướng dẫn chi tiết GoogleTest là một framework kiểm thử mạnh mẽ, nhưng việc kiểm soát thứ tự thực thi của các trường hợp kiểm thử có thể gặp khó khăn. Bài viết này sẽ hướng dẫn bạn cách sử dụng cơ chế ưu tiên trong GoogleTest để đảm bảo các trường hợp kiểm thử quan trọng được thực thi trước, ...

Thí nghiệm 1: Mô phỏng Giao diện người dùng đơn giản Bài tập này yêu cầu xây dựng một hệ thống GUI đơn giản bằng cách sử dụng mối quan hệ kết hợp giữa các lớp. // task1.cpp #include "CuaSo.hpp" #include <iostream> void kiemTra() { CuaSo cuaSo("Demo"); cuaSo.themNutBam("them"); cuaSo.themNutBam("xoa"); cuaSo.themNutBam("su ...