Thành phố Cuồng loạn

Bài toán này yêu cầu kết hợp hai danh sách liên kết đơn đã được sắp xếp tăng dần thành một danh sách liên kết mới cũng sắp xếp tăng dần. Danh sách kết quả được tạo ra bằng cách nối tất cả các nút từ hai danh sách ban đầu. Ví dụ: Input: ds1 = [1,2,4], ds2 = [1,3,4] Output: [1,1,2,3,4,4] Input: ds1 = [], ds2 = [] Output: [] Input: ds1 = [], ...

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 ...

Thư viện Chuẩn C++ (STL) cung cấp một tập hợp phong phú các thuật toán mạnh mẽ và hiệu quả, trong đó các thuật toán sắp xếp và gộp là những công cụ cơ bản để xử lý dữ liệu. Bài viết này sẽ khám phá cách sử dụng các thuật toán này, đặc biệt tập trung vào sắp xếp song song với std::vector và cách quản lý sắp xếp/gộp với std::list. Sắp xếp so ...

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 ...

Nhiệm vụ 1: Quản lý điểm số học sinh #include <stdio.h> #include <string.h> #define MAX_STUDENTS 3 typedef struct { int student_id; char student_name[20]; char subject_name[20]; double performance_score; double midterm_score; double final_score; double total_score; char grade[10]; } StudentRecord; ...

T1: P14056 [MX-X21-T1] [IAMOI R5] Hệ Thống Nghỉ Ngơi 7 Ngày Bạn có ba loại ngày: Tập Luyện: Mức độ mệt mỏi +1. Nghỉ Ngơi: Mức độ mệt mỏi không thay đổi. Đuối Sức: Mức độ mệt mỏi -1. Mức độ mệt mỏi ban đầu là 0, tổng cộng có a + b + c ngày, trong đó cần phải có chính xác a ngày tập luyện, b ngày nghỉ ngơi, và c ngày đuối sức. Bạn có thể sắp x ...

Trong lập trình, việc hiểu và triển khai các thuật toán sắp xếp là kỹ năng thiết yếu. Dưới đây là 8 thuật toán tiêu biểu được phân loại theo cơ chế hoạt động, kèm theo minh họa code Java đã được viết lại để dễ đọc và tối ưu hơn. 1. Sắp xếp chèn trực tiếp Ý tưởng: Duyệt từng phần tử, chèn nó vào đúng vị trí trong dãy đã sắp xếp phía trước. publ ...

Bài tập A: Nghệ Thuật và Bóng Rổ Mã nguồn giải: #include <bits/stdc++.h> using namespace std; int diem[10] = {13, 1, 2, 3, 5, 4, 4, 2, 2, 2}; bool laNamNhuan(int nam) { return (nam % 400 == 0) || (nam % 4 == 0 && nam % 100 != 0); } int ngayLonNhat(int nam, int thang) { if (thang == 1 || thang == 3 || thang == 5 || thang == 7 | ...

Đây là lần đầu tiên kỳ thi CSP-J và CSP-S được tổ chức song song, cho phép học sinh tham gia cả hai vòng trong cùng một năm. Bài 1: Trích xuất và sắp xếp chữ số Nhiệm vụ yêu cầu đọc một chuỗi ký tự, trích xuất tất cả ký tự số (‘0’–‘9’), sau đó in ra theo thứ tự giảm dần. Không cần xử lý số có nhiều chữ số — chỉ xét từng ký tự riêng lẻ. Giải ...