Thành phố Cuồng loạn

Giới thiệu Tài liệu này ghi lại quá trình học tập các thuật toán cơ bản từ khóa học của AcWing, bao gồm các chủ đề chính như sắp xếp nhanh, tìm kiếm nhị phân, tổng tiền tố, phép toán bit và thuật toán hai con trỏ. Sắp xếp nhanh (Quick Sort) Bài toán 1: Sắp xếp cơ bản #include <iostream> using namespace std; const int MAX_SIZE = 10001 ...

Trong lĩnh vực cấu trúc dữ liệu, tìm kiếm là một thao tác cơ bản và thiết yếu. Các thuật toán tìm kiếm nội (thực hiện hoàn toàn trong bộ nhớ) đóng vai trò then chốt trong việc tối ưu hiệu suất truy xuất dữ liệu. Dưới đây là ba phương pháp tiêu biểu: tìm kiếm tuần tự, tìm kiếm theo khối và tìm kiếm nhị phân. Tìm kiếm tuần tự Đây là kỹ thuật đơn ...

1. Các thuật toán không thay đổi chuỗi Đây là các thuật toán không làm thay đổi các phần tử trong container mà chúng thao tác. 1.1 Tìm kiếm với find và find_if find(begin, end, value): Tìm phần tử đầu tiên bằng với value, trả về iterator (nếu không tìm thấy trả về end). find_if(begin, end, predicate): Tìm phần tử đầu tiên thỏa mãn điều kiện củ ...

Các vấn đề kỹ thuật liên quan đến lập trình C++ có thể được phân tích và giải quyết thông qua các phương pháp sau: Gỡ lỗi bằng cách sử dụng nhật ký (Logging) Ví dụ về việc xây dựng cây nhị phân từ chuỗi trung thứ tự và hậu thứ tự, sử dụng cout để ghi lại quá trình chạy chương trình. void logOutput(TreeNode* node) { if (!node) return; ...

Việc đếm số bit 1 trong biểu diễn nhị phân của một số nguyên là thao tác cơ bản trong lập trình hệ thống, tối ưu thuật toán và xử lý dữ liệu. Dưới đây là cách tiếp cận hiệu quả cùng các ứng dụng thực tế. 1. Đếm bit 1 bằng phép AND với (n - 1) Phương pháp này tận dụng tính chất: n & (n - 1) sẽ xóa đi bit 1 ở vị trí thấp nhất của n. Lặp lại ...

1、Thuật Toán Không Sửa Đổi Dãy Những thuật toán này không làm thay đổi các phần tử trong container mà chúng thao tác. 1.1 find và find_if find(begin, end, value)：Tìm phần tử đầu tiên bằng value và trả về iterator (trả về end nếu không tìm thấy). find_if(begin, end, predicate)：Tìm phần tử đầu tiên thỏa mãn điều kiện. find_end(begin, end, sub ...

Mô tả bài toán: Cho một mảng số nguyên nums có đúng hai phần tử chỉ xuất hiện một lần, tất cả các phần tử còn lại đều xuất hiện đúng hai lần. Hãy tìm hai phần tử đó. Bạn có thể trả về kết quả theo bất kỳ thứ tự nào. Bạn phải thiết kế một thuật toán với độ phức tạp thời gian tuyến tính và chỉ sử dụng bộ nhớ phụ hằng số. Ví dụ 1: <strong> ...

A. Mua Vé Số (Buy Lottery Tickets) Bài toán yêu cầu liệt kê tất cả các tổ hợp 6 số từ một danh sách các số nguyên đầu vào, với điều kiện là các số được chọn phải thỏa mãn tính chất tăng dần. Vì giới hạn của dữ liệu không quá lớn, chúng ta có thể sử dụng thuật toán tìm kiếm theo chiều sâu (DFS) kết hợp với kỹ thuật quay lui (backtracking) để giả ...

Bài A - Tháng Chín Bài toán: Cho 12 chuỗi, hãy đếm số lượng chuỗi có độ dài bằng chỉ mục của nó. Hướng tiếp cận: Duyệt qua từng chuỗi và kiểm tra điều kiện về độ dài. Xem mã nguồn#include <iostream> #include <vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); vector<string> str ...

Thiết Lập Ký Hiệu Để đảm bảo tính thống nhất trong các phần phân tích dưới đây, chúng ta định nghĩa các biến như sau: n: Tổng số nhóm hoặc loại vật phẩm. C: Giới hạn dung tích của túi (sức chứa). weight[i]: Khối lượng tiêu hao của vật phẩm loại i. value[i]: Giá trị thu được khi lấy vật phẩm loại i. quantity[i]: Số lượng vật phẩm loại i có thể ...