给定一个整数数组。我们需要找到所有连续元素的和。其中和最大的将作为输出。我们将使用动态规划来存储直到当前项的最大和。这将有助于找到数组中连续元素的和。输入：一个整数数组。{-2, -3, 4, -1, -2, 1, 5, -3} 输出：子数组的最大和为：7算法maxSum(array, n)输入 - 主要数组，数组的大小。输出 - 最大和。开始 tempMax := array[0] currentMax = tempMax for i := 1 to n-1, ... 阅读更多

广度优先搜索 (BFS) 遍历是一种算法，用于访问给定图的所有节点。在这个遍历算法中，选择一个节点，然后逐个访问所有相邻节点。在完成所有相邻顶点后，它将进一步检查另一个顶点并再次检查其相邻顶点。在竞赛编程中，我们必须非常快速地解决问题。我们将使用 C++ 的 STL（标准库）来实现此算法，我们需要使用队列数据结构。所有相邻顶点都添加到... 阅读更多

在这里，我们将看到复数的 atan() 方法。可以使用 complex 头文件使用复数。在该头文件中，atan() 函数也存在。这是普通 atan() 函数的复数版本。用于查找复数的反正切。此函数将复数作为输入参数，并返回反正切作为输出。让我们看一个例子来了解一下。示例　在线演示#include <complex>#include <iostream> using namespace std; int main() { complex c1(5, 2); // 复数的 atan() 函数 cout

在这里，我们将看到复数的 asin() 方法。可以使用 complex 头文件使用复数。在该头文件中，asin() 函数也存在。这是普通 asin() 函数的复数版本。用于查找复数的反正弦。此函数将复数作为输入参数，并返回反正弦作为输出。让我们看一个例子来了解一下。示例　在线演示#include <complex>#include <iostream> using namespace std; int main() { complex c1(5, 2); // 复数的 asin() 函数 cout

算术平均数只是数字的平均数。在这个程序中，我们将看到如何从一组数字中找到算术平均数。该函数将获取数字集和元素个数。我们的任务只是将每个元素相加，然后将其除以传递的元素个数。算法arithmeticMean(dataset, n)开始 sum := 0 for each element e from dataset, do sum := sum + e done return sum/n end示例　在线演示#include <iostream> using namespace std; float arithmetic_mean(float data[], int size) { float sum = 0; for(int i = 0; i

在这里，我们将看到如何打印到 N 的所有交替素数。交替素数如下所示。假设 N = 15。所以到 N 的素数是 {2, 3, 5, 7, 11, 13}。交替素数是 {2, 5, 11}。让我们看看如何解决这个问题。算法printAlternatePrime(N)开始 定义一个大小为 N + 1 的布尔数组 prime，并填充为 1。 for p := 2, p^2 小于 N，p 增加 1，do if prime[p] 为真，则 for all multiples of ... 阅读更多

在这里，我们将看到什么是真因子和？n 的真因子和是 n 的所有真因子的和，但不包括 n 本身。例如，如果数字是 20，则真因子是 (1, 2, 4, 5, 10)。所以真因子和是 22。一个有趣的事实是，如果一个数字的真因子和等于数字本身，则该数字是完全数。例如，6。因子是 (1, 2, 3)。真因子和是 1+2+3=6。让我们看看如何使用以下算法获得真因子和。算法getAliquotSum(n)begin sum ... 阅读更多

在这里，我们将看到如何通过编写简单的 C 或 C++ 代码来关闭系统。关闭过程在不同的操作系统中有所不同。如果我们是 Linux 用户，我们可以使用此终端命令来关闭。shutdown –P now如果我们使用的是 Windows 系统，我们可以使用此命令：c:\windows\system32\shutdown /i我们将看到 Linux 和 Windows 的代码示例（Linux）#include <stdlib.h> using namespace std; int main() { system("shutdown -P now"); }示例（Windows）#include <stdlib.h> using namespace std; int main() { system("c:\\windows\\system32\\shutdown /i "); }

在这个程序中，我们将看到如何获得数组中出现奇数次的数字。有很多不同的方法。最简单的方法之一是执行 XOR 运算。如果一个数字与自身进行 XOR 运算，则结果为 0。因此，如果一个数字进行偶数次 XOR 运算，则结果为 0，否则为数字本身。此解决方案有一个问题，如果多个元素出现奇数次，它将返回其中一个。算法getNumOccurredOdd(arr, n)begin res := 0 for each element e from arr, do ... 阅读更多

在这里，我们将看到如何检查整数中设置的位数。设置的位是数字二进制表示中的 1。例如，数字 13 有三个设置的位 1101。因此计数将为 3。为了解决这个问题，我们将数字向右移动，如果 LSB 为 1，则增加计数。直到数字变为 0，它将运行。算法countSetBit()begin count := 0 while count 不为 0，do if n 的 LSB 设置，则 count := ... 阅读更多