我们将学习如何计算数组乘积除以n后的余数。数组和n的值由用户提供。假设数组为{12, 35, 69, 74, 165, 54}，则乘积为(12 * 35 * 69 * 74 * 165 * 54) = 19107673200。如果要计算除以47后的余数，则为14。正如我们所看到的，这个问题非常简单。我们可以很容易地将元素相乘，然后使用模运算符得到结果。... 阅读更多

在本节中，我们将学习如何高效地计算一个数的唯一质因数的乘积。例如，n = 1092，我们需要计算其唯一质因数的乘积。1092的质因数为2, 2, 3, 7, 13。因此，唯一的质因数为{2, 3, 7, 13}，乘积为546。为了解决这个问题，我们需要遵循以下规则：当数字能被2整除时，将2乘以乘积，并重复将数字除以2，然后是下一个2s... 阅读更多

这里我们将了解砖块排序的工作原理。砖块排序是对冒泡排序的一种修改。该算法分为两部分：奇数部分和偶数部分。在奇数部分，我们将对奇数索引的项目使用冒泡排序，在偶数部分，我们将对偶数索引的元素使用冒泡排序。让我们看看算法来了解其思想。算法brickSort(arr, n)begin flag := false while flag为false，执行 flag := true for i := 1 to n-2，递增 ... 阅读更多

这里我们将学习如何使用C或C++程序查找抛物线的顶点、焦点和准线。要获得这些参数，我们需要抛物线的通用方程。通用公式为：𝑦 = 𝑎𝑥2 + 𝑏𝑥 + 𝑐a、b和c的值已给出。顶点公式：焦点公式：准线公式：示例　在线演示#include using namespace std; void getParabolaDetails(float a, float b, float c) { cout

这里我们将学习如何分割数组，并将分割后的第一部分添加到末尾。假设数组内容为{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。我们要将其分成两部分。第一部分是从索引0到3（分割大小为4），第二部分是其余部分。将第一部分添加到末尾后，数组元素将如下所示：{4, 5, 6, 7, 8, 9, 0, 1, 2, 3}。为了解决这个问题，我们将遵循以下算法。算法splitArray(arr, n, k)begin for i := ... 阅读更多

在本节中，我们将学习如何高效地计算一个数的所有偶数质因数之和。例如，n = 480，我们需要计算其所有偶数因数的和。480的质因数为2, 2, 2, 2, 2, 3, 5。所有偶数因数之和为2+2+2+2+2 = 10。为了解决这个问题，我们需要遵循以下规则：当数字能被2整除时，将其添加到总和中，并重复将数字除以2。现在数字必须是奇数。所以我们将... 阅读更多

在本节中，我们将学习另一种著名的冒泡排序技术。我们已经以迭代的方式使用了冒泡排序。但是在这里，我们将看到冒泡排序的递归方法。递归冒泡排序算法如下所示。算法bubbleRec(arr, n)begin if n = 1，返回 for i in range 1 to n-2，执行 if arr[i] > arr[i+1]，则 交换arr[i]和arr[i+1] end if done bubbleRec(arr, n-1) end示例　在线演示#include using namespace std; void recBubble(int arr[], int n){ if (n == 1) ... 阅读更多

这里我们将学习如何在数组中获取从索引i到索引j的元素之和。这基本上是区间查询。只需从索引i到j运行一个循环并计算总和即可轻松完成此任务。但是我们必须注意，这种类型的区间查询将被多次执行。因此，如果我们使用上述方法，它将花费大量时间。为了使用更有效的方法解决这个问题，我们可以首先获得累积和，然后可以在恒定时间内找到区间和。让我们... 阅读更多

在这个问题中，我们将尝试找到能被X整除的最大K位数。要执行此任务，我们将使用此公式((10^k) – 1)获取最大K位数。然后检查该数字是否能被X整除，如果不能，我们将使用此公式获得精确的数字。𝑚𝑎𝑥−(𝑚𝑎𝑥 𝑚𝑜𝑑 𝑋)例如，一个5位数，能被29整除。因此，最大的5位数是99999。它不能被29整除。现在，通过应用公式，我们将得到：−99999−(99999 𝑚𝑜𝑑 29)=99999−7=99992数字99992能被... 阅读更多

这里我们将学习侏儒排序的工作原理。这是另一种排序算法。在这种方法中，如果列表已排序，则它将花费O(n)时间。因此，最佳情况下的时间复杂度为O(n)。但是平均情况和最坏情况下的复杂度为O(n^2)。现在让我们看看算法来了解这种排序技术的思想。算法gnomeSort(arr, n)begin index := 0 while index < n，执行 if index为0，则 index := index + 1 end if if arr[index] >= arr[index -1]，则 ... 阅读更多