Thành phố Cuồng loạn

Thuật Toán Cửa Sổ Trượt 1. Khái niệm Cửa sổ trượt là một kỹ thuật dựa trên nguyên tắc con trỏ kép, trong đó hai con trỏ xác định một khoảng các phần tử tạo thành một "cửa sổ" trên cấu trúc dữ liệu. 2. Phân loại Cửa sổ trượt có hai loại chính: cửa sổ có kích thước cố định và cửa sổ có kích thước thay đổi linh hoạt. 3. Ứng dụng thực tế Kỹ thu ...

Tìm giá trị lớn nhất và nhỏ nhất trong mảng #include <stdio.h> #define KICH_THUOC 5 void nhapDuLieu(int mang[], int n); void xuatDuLieu(int mang[], int n); void timMinMax(int mang[], int n, int* pmin, int* pmax); int main() { int a[KICH_THUOC]; int min, max; printf("Nhập %d số nguyên:\n", KICH_THUOC); nhapDu ...

1. Ý tưởng thuật toán Khi thực hiện phép cộng thông thường, chúng ta căn chỉnh các chữ số theo hàng đơn vị, sau đó cộng từng cột từ phải sang trái. Nếu kết quả của một cột lớn hơn 9, chúng ta sẽ giữ lại chữ số hàng đơn vị và nhớ 1 sang cột tiếp theo bên trái. Thuật toán cộng số nguyên lớn cũng hoàn toàn tương tự như vậy, nhưng được thực hiện tr ...

Mô tả bài toán Cho hai chuỗi s và t, hãy viết một hàm để xác định xem t có phải là một từ đảo chữ cái (anagram) của s hay không. Từ đảo chữ cái: Một từ đảo chữ cái được hình thành bằng cách sắp xếp lại các chữ cái của một từ khác, sử dụng chính xác tất cả các chữ cái gốc chỉ một lần. Ví dụ 1: Đầu vào: s = "anagram", t = "nagaram" Đầu ra: true ...

Cho một danh sách liên kết L chứa các giá trị nguyên, nhiệm vụ cần thực hiện là loại bỏ các nút có giá trị tuyệt đối lặp lại. Với mỗi giá trị K, chỉ nút đầu tiên có giá trị tuyệt đối bằng K được giữ lại. Các nút bị loại bỏ sẽ được lưu vào một danh sách liên kết riêng. Ví dụ: với L = 21→-15→-15→-7→15, kết quả cần trả về là danh sách đã xử lý 21→ ...

Bài 1: Loại bỏ khoảng trắng ở đầu và cuối chuỗi #include <iostream> using namespace std; char* xoaKhoangTrang(char* chuoi); int main() { char s[1024]; // Khai báo mảng ký tự một chiều để lưu chuỗi // Nhập một dòng ký tự, có thể chứa khoảng trắng // Chuỗi nhập được lưu vào s, đọc tối đa 1024 ký tự, tự động thêm '\0' ở cuối ...

Bài A - Kiểm tra chuỗi ABC Cho chuỗi 3 ký tự, xác định xem chuỗi đó có chứa đủ 3 ký tự A, B, C hay không. Giải pháp: Đếm tần suất xuất hiện từng ký tự bằng mảng đếm. Xem mã nguồn #include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; sort(s.begin(), s.end()); cout > c; if (c == '#') { ...