在本教程中，我们将讨论一个程序，用于查找异或值为奇数的相邻节点对的数量。我们将得到一棵二叉树。我们的任务是计算异或值为奇数的相邻元素对的数量。示例 在线演示 #include using namespace std; //树的节点结构 struct Node { int data; struct Node *left, *right; }; //查找异或值为奇数的节点对 int count_pair(Node* root, Node *parent=NULL){ if (root == NULL) return 0; //检查异或对是否为... 阅读更多

在这个问题中，我们得到一个持续读取整数的数据流。我们的任务是创建一个程序来读取元素并计算这些元素的中位数。数组的中位数是从排序序列（可以是升序或降序）中提取的中间元素。计算中位数对于奇数计数，中位数是中间元素对于偶数计数，中位数是两个中间元素的平均值让我们来看一个例子来理解这个问题，输入 - 3, 65, 12, 20, 1对于每个输入，输入 - 3：序列 -(3)：中位数 - 3 输入 - 65：序列 -(3,... 阅读更多

问题陈述给定从数据流中读取的整数。以有效的方式查找迄今为止读取的元素的中位数读取流的第一个元素后 - 10 -> 中位数 - 10读取流的第二个元素后 - 10, 20 -> 中位数 - 15读取流的第三个元素后 - 10, 20, 30 -> 中位数 - 20，依此类推...算法1. 在左侧使用最大堆来表示小于有效中位数的元素， 以及在右侧使用最小堆来表示大于有效中位数的元素 2. 处理传入元素后，数字... 阅读更多

在这个问题中，我们得到一个包含 n 个整数的数组，我们将向数组中添加 K 个元素，然后找到结果数组的中位数。给定条件，N+k 为奇数。让我们来看一个例子来理解这个问题，输入 - 数组 = {23, 65, 76, 67}；k =1 输出 - 67为了解决这个问题，我们将对给定的元素进行升序排序，然后在数组的末尾添加 k 个元素，即我们将采用 k 个更大的元素。给定的条件是 n+k 为奇数。因此，可以使用公式 (n+k)/2 计算中位数。示例程序... 阅读更多

在这个问题中，我们得到两个容量分别为 x 和 y 的容器以及无限的水源。我们的任务是创建一个程序，能够在一个容器中精确地计算出一升水。给定条件是 x 和 y 是互质的。互质数也称为相对质数、互质数，是只有 1 作为其唯一公约数的两个数。因此，这意味着它们的 gcd（最大公约数）为 1。在这里，让我们假设我们有两个容器 V1，容量为 x，V2，容量为 y。要使用这两个容器测量一升水... 阅读更多

在这个问题中，我们得到一个包含 n 个整数的数组和一些 m 个查询。我们的任务是创建一个程序，计算查询给定的范围的平均值的整数部分（向下取整）。让我们来看一个例子来理解这个问题，输入 - 数组 = {5, 7, 8, 9, 10} m = 2；[0, 3]，[2, 4] 输出 - 7 9为了解决这个问题，我们有两种方法，一种是直接方法，另一种是使用前缀和。在直接方法中，对于每个查询，我们将从范围的起始索引循环到结束索引。并且... 阅读更多

在这个问题中，我们得到一个大小为 n*n 的二维数组。我们的任务是创建一个程序，在 C++ 中打印矩阵的平均值和中位数。平均值是数据集的平均值。在矩阵中，平均值是矩阵所有元素的平均值。平均值 =（矩阵所有元素的总和）/（矩阵的元素个数）中位数是排序数据集的中间元素。为此，我们将必须对矩阵的元素进行排序。中位数计算如下：如果 n 为奇数，中位数 = matrix[n/2][n/2]如果 n 为偶数，中位数 = ... 阅读更多

在这个问题中，我们得到一个大小为 n X n 的矩阵。我们的任务是创建一个程序，计算完整行或完整列的最大 XOR 值。让我们来看一个例子来理解这个问题，输入 - N = 3 mat[N][N] = {{4, 9, 1} {2, 8, 3} {10, 12, 11}} 输出 - 13 说明 - 行 1：4^9^1 = 12 行 2：2^8^3 = 9 行 3：10^12^11 = 13 列 1：4^2^10 = 12 列 2：9^8^12 = 13 列 3：1^3^11 = 9在这里，我们计算了所有行和列的 XOR，然后打印其中的最大值。要... 阅读更多

问题陈述给定一个范围 [L, R]，我们需要在这个范围内找到两个整数，使得它们的 XOR 在所有可能的两个整数选择中最大如果给定的范围是 L = 1 且 R = 21，则输出将为 31，因为 - 31 是 15 和 16 的 XOR，并且它在这个范围内最大。算法1. 计算 (L^R) 值 2. 从该值的最高有效位开始添加所有 1 以获得最终结果示例 #include using namespace std; int getMaxXOR(int L, int R){ int LXR = L ^ R; int msbPos = ... 阅读更多

在这个问题中，我们得到两个正整数 n 和 k。我们的任务是使用最大 X 个数字找到 1 到 n 之间的最大异或值让我们来看一个例子来理解这个问题，输入 - n = 5，k = 2 输出 - 7 说明 - 直到 5 的元素是 1、2、3、4、5 选择所有 XOR 对：1^2 = 3、1^3 = 2、1^4 = 5、1^5 = 4 2^3 = 4、2^4 = 6、2^5 = 7 3^4 = 7、3^5 = 6 4^5 = 1 此处的最大值为 7。为了解决这个问题，最大 XOR 可以是... 阅读更多