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

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

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

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

数组的逆序数表示：将数组转换为其排序形式需要多少次更改。当数组已排序时，它需要 0 个逆序，而在其他情况下，如果数组反转，则逆序数将最大。为了解决这个问题，我们将遵循归并排序方法来降低时间复杂度，并将其设为分治算法。输入一系列数字。(1, 5, 6, 4, 20)。输出将数字排列成升序所需的逆序数。这里的逆序数是 2。第一个逆序：(1, 5, 4, 6, 20) ... 阅读更多

在这里，我们将看到如何计算制作如下金字塔状图案所需的火柴棒数量。金字塔的底座是给定的。因此，如果底座是 1，则需要 3 根火柴棒来制作金字塔，对于底座 2，需要 9 根火柴棒，对于底座大小 3，则需要 18 根火柴棒。为了解决这个问题，我们必须使用这个公式：示例   在线演示 #include using namespace std; int main(){    int x;    cout > x;    int count = 3*x*(x+1)/2;    cout

在本节中，我们将看到一个有趣的问题。有 N 个硬币。如果我们将硬币排列成金字塔状，我们需要找到我们可以达到的最大高度。按照这种方式，第一行将包含 1 个硬币，第二行将包含 2 个硬币，依此类推。在给定的图中，我们可以看到要制作高度为三的金字塔，至少需要 6 个硬币。除非我们有 10 个硬币，否则我们无法制作高度为 4 的金字塔。现在让我们看看如何检查最大高度。我们可以使用这个公式来获得高度。示例   在线演示 #include #include using namespace ... 阅读更多

在 C++ 中，我们可以使用 32 位字符表示。c32rtomb() 函数用于将 32 位字符表示转换为窄多字节字符表示。我们可以在 uchar.h 头文件中找到此函数。此函数接受三个参数。它们是：存储多字节字符的字符串要转换的 32 位字符mbstate_t 对象的指针，用于解释多字节字符串。当此函数成功时，它会返回写入字符数组的字节数，否则返回 -1。让我们来看一个例子，以便更好地理解。示例   在线演示 #include #include #include using namespace std; int main() { ... 阅读更多

在 C++ 中，我们可以使用 16 位字符表示。c16rtomb() 函数用于将 16 位字符表示转换为窄多字节字符表示。我们可以在 uchar.h 头文件中找到此函数。此函数接受三个参数。它们是：存储多字节字符的字符串要转换的 16 位字符mbstate_t 对象的指针，用于解释多字节字符串。当此函数成功时，它会返回写入字符数组的字节数，否则返回 -1。让我们来看一个例子，以便更好地理解。示例   在线演示 #include #include #include using namespace std; int main() { ... 阅读更多

在这里，我们将看到一个包含 n 个元素和 O(1) 运算的数据结构。因此，运算将花费恒定时间来执行。数据结构将保存 n 个元素（从 0 到 n-1）。数据可以是任意顺序。插入、删除和搜索将花费 O(1) 的时间。为了解决这个问题，我们将使用一个布尔数组。这将指示项目是否存在于位置 i。如果项目存在，它将保存 1，否则保存 0。算法initialization(n)开始    将布尔数组的所有元素都填充为 0 结束insert(i)开始    将索引处的元素设置为 ... 阅读更多