找到 1356 篇文章 关于 C

C/C++ 程序:求最大连续子数组和?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

372 次浏览

给定一个整数数组。我们需要找到所有连续元素的和。其中和最大的那个将作为输出。使用动态规划,我们将存储到当前项为止的最大和。这将有助于找到数组中连续元素的和。输入:一个整数数组。{-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++ 程序:如何关闭系统?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

618 次浏览

在这里,我们将看到如何通过编写简单的 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 "); }

C/C++ 程序:查找出现奇数次的数字?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

144 次浏览

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

C/C++ 程序:统计整数中设置的位数?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

979 次浏览

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

C/C++ 程序:使用归并排序计算数组中的逆序数?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

705 次浏览

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

C/C++ 程序:三角形火柴棒数量?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

98 次浏览

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

C/C++ 程序:当硬币排列成三角形时,最大高度?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

547 次浏览

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

C/C++ 中的 c32rtomb() 函数?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

113 次浏览

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

C/C++ 中的 c16rtomb() 函数?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

151 次浏览

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

用于 n 个元素和 O(1) 操作的数据结构?

Arnab Chakraborty
更新于 2019-07-30 22:30:26

462 次浏览

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

广告