Thành phố Cuồng loạn

J - Tấn Công Nitro Toluen Mô tả bài toán: Cho một mảng số nguyên `a`. Đếm số cặp chỉ số `(i, j)` sao cho `a[i] XOR a[j] = GCD(a[i], a[j])`. Ý tưởng giải pháp: Đặt `X = a[i]` và `Y = a[j]`. Điều kiện là `X XOR Y = GCD(X, Y)`. Gọi `P = GCD(X, Y)`. Ta biết rằng `P` phải là một ước của `X`. Từ đẳng thức `X XOR Y = P`, ta có thể suy ra `Y = X XOR P` ...

Khảo sát Cấu trúc Mảng Phần này tập trung vào việc khám phá cách các mảng, cả một chiều và hai chiều, được lưu trữ trong bộ nhớ và cách truy cập các phần tử của chúng trong ngôn ngữ C. Mảng một chiều Trong C, các phần tử của mảng một chiều được lưu trữ liên tục trong bộ nhớ. Ví dụ sau minh họa cách mảng số nguyên (int) và mảng ký tự (char) đư ...

Cơ Sở Thuật Toán Sắp Xếp Thuật toán sắp xếp là công cụ cơ bản trong khoa học máy tính, có khả năng tổ chức dữ liệu theo thứ tự tăng dần hoặc giảm dần. Các thuật toán này tuân thủ hai nguyên tắc chính: Kết quả đầu ra phải là dãy dữ liệu có thứ tự Kết quả phải là hoán vị của dữ liệu đầu vào Trải qua hơn 70 năm phát triển, các nhà khoa học đã đ ...

Đường Kính Của Cây Trong lý thuyết đồ thị, đường kính của một cây được định nghĩa là độ dài của đường đi đơn dài nhất giữa bất kỳ cặp nút nào trong cây. Phương Pháp Tìm Đường Kính Một thuật toán hiệu quả để xác định đường kính của cây bao gồm hai bước Duyệt Sâu (DFS): Chọn một nút bất kỳ trong cây (ví dụ, nút có chỉ số 1) và thực hiện thu ...

1. Tổng quan về mảng 1.1. Khái niệm cơ bản Mảng (Array) là cấu trúc dữ liệu dùng để lưu trữ nhiều phần tử cùng kiểu. Các phần tử trong mảng được sắp xếp theo thứ tự và truy xuất thông qua chỉ số (index). Mảng là kiểu tham chiếu, kế thừa ngầm từ lớp Object, do đó có thể gọi các phương thức của Object. Dữ liệu mảng được lưu trữ trong vù ...

Bản chất của thuật toán KMP Thuật toán Knuth-Morris-Pratt (KMP) thường được coi là một trong những thuật toán khó tiếp cận đối với người mới bắt đầu. Tuy nhiên, rào cản lớn nhất không nằm ở logic tìm kiếm mà nằm ở việc hiểu rõ cấu trúc dữ liệu nền tảng của nó: Partial Match Table (PMT) hay Bảng khớp một phần. Để hiểu KMP, chúng ta cần nắm vững ...

Cấu trúc skip list trong Redis không được định nghĩa trong hai tệp riêng biệt. Trong phiên bản 5.0.7, khai báo và định nghĩa cấu trúc được đặt trong tệp server.h, trong khi các hàm liên quan được định nghĩa trong tệp t_zset.c, tất cả các hàm bắt đầu bằng zsl. I. Cấu trúc dữ liệu typedef struct zskiplistNode { // khóa, duy nhất sds ele; ...

Đặc điểm của Flexible Array Members Flexible Array Members (FAM) là tính năng được thêm vào C99 cho phép khai báo mảng không xác định kích thước trong cấu trúc dữ liệu. Đặc điểm nổi bật: Kích thước xác định tại thời điểm chạy Không chiếm không gian cố định trong cấu trúc Phải là thành viên cuối cùng của struct Ví dụ minh họa Xét cấu trúc Doc ...

Tổng Quan Về Các Vấn Đề Kỹ Thuật Trong C++ Dưới đây là tập hợp các câu hỏi trắc nghiệm thường gặp trong quá trình tuyển dụng vị trí phát triển phần mềm sử dụng ngôn ngữ lập trình C++. Nội dung bao phủ từ cú pháp cơ bản, quản lý bộ nhớ, lập trình hướng đối tượng đến kiến trúc hệ điều hành và cấu trúc dữ liệu. Phần 1: Trắc Nghiệm Chuyên Môn 1. ...

Nguyên Lý Thiết Kế và Quy Tắc Ghi Nhớ Để nắm vững cấu trúc Java, việc hiểu sâu các nguyên lý nền tảng là bắt buộc. Dưới đây là tổng hợp các quy tắc quan trọng giúp tối ưu hóa quá trình học và phát triển: 1. Năm Nguyên Tắc Thiết Kế Cốt Lõi (SOLID) Single Responsibility Principle (SRP): Một lớp chỉ nên đảm nhiệm một trách nhiệm duy nhất. Open/ ...