找到 7345 篇文章 关于 C++

打印二叉树的所有素数层

Shubham Vora
更新于 2023年7月22日 12:20:22

87 次查看

在这个问题中,我们将打印给定二叉树的所有素数层。我们将使用层序遍历技术遍历每个二叉树层,并检查每个层的所有节点是否都包含素数整数。问题陈述 - 我们给定一个二叉树,需要打印二叉树的所有素数层。如果任何二叉树的所有节点都包含素数整数,我们可以说特定层是素数层。示例 - 输入  ... 阅读更多

高尔德巴赫序列

Divya Sahni
更新于 2023年7月25日 12:38:15

684 次查看

高尔德巴赫序列 - 高尔德巴赫序列是一个非递减的整数序列,其中第 n 项的值是整数 n 在序列中出现的次数。高尔德巴赫序列的一些项是 1、2、2、3、3、4、4、4、5、5、5、6、6、6、6、7、7、7、7、8、8、8、8、9、9、9、9、10、10、10、10……在这里,我们可以看到,第 5 项是 3,并且 5 在序列中也出现了 3 次。第 6 项是 4,并且 6 在序列中也出现了 4 次…… 阅读更多

打印二叉树的所有回文层

Shubham Vora
更新于 2023年7月22日 12:17:34

117 次查看

在这个问题中,我们将打印给定二叉树的每个回文层。我们可以使用广度优先搜索算法遍历给定二叉树的每一层,并检查二叉树的特定层是否为回文。如果是,我们打印输出中的层。问题陈述 - 我们给定一个二叉树,我们需要打印二叉树的所有回文层。如果二叉树的任何特定层从左到右和从右到左包含相同的数字,我们可以说当前层是…… 阅读更多

在未排序数组中进行前后搜索

Divya Sahni
更新于 2023年7月25日 12:35:32

236 次查看

未排序数组 - 数组是一种数据结构,由同一类型的元素集合组成。未排序数组是这样的结构,其中元素的顺序是随机的,即在插入时,元素会添加到最后一个位置,而不管先前元素的顺序如何,并且由于缺乏元素位置模式,因此在这样的数组中进行搜索不会得到任何搜索算法的帮助。搜索 - 在数组中搜索意味着在数组中查找特定元素,这可以是返回所需元素的位置或…… 阅读更多

打印二叉树每一层除了最右节点的所有节点

Shubham Vora
更新于 2023年7月22日 12:12:36

76 次查看

在这个问题中,我们将打印二叉树的所有节点,除了每一层的最后一个节点。我们将使用层序遍历来遍历二叉树,并且我们不会打印每一层的最后一个节点,即最右节点。问题陈述 - 我们给定一个包含不同节点的二叉树。我们需要打印二叉树的所有节点,除了最右节点。示例 - 输入  7 / \ ... 阅读更多

最小化数组中相邻元素之间的最大差值

Shubham Vora
更新于 2023年7月22日 12:06:48

484 次查看

在这个问题中,我们将通过从数组中删除任何 M 个元素来最小化相邻元素之间的最大差值。解决该问题的朴素方法是从数组中选择总共 N-M 个元素,并检查哪组包含最小或最大相邻差值。优化方法使用队列数据结构来解决问题。问题陈述:我们给定一个按升序排列的数字排序数组。我们还给定了 M。我们需要从数组中删除 M 个元素,以便我们可以最小化相邻数组之间的最大差值…… 阅读更多

查找第 n 个幸运数

Divya Sahni
更新于 2023年7月25日 12:32:59

147 次查看

幸运数 - 它是大于 1 的最小整数 m,使得对于给定的正整数 n,pn# + m 是一个素数,其中 pn# 是前 n 个素数的乘积。例如,为了计算第三个幸运数,首先计算前 3 个素数(2、3、5)的乘积,即 30。加上 2 得到 32,这是一个偶数,加上 3 得到 33,它是 3 的倍数。人们会以类似的方式排除直到 6 的整数。加上 7 得到 37,它是一个素数。因此,…… 阅读更多

查找二叉树高度的迭代方法

Shubham Vora
更新于 2023年7月21日 21:51:02

411 次查看

二叉树是一种数据结构。二叉树的每个节点包含 0、1 或 2 个节点。因此,二叉树可以包含多个层级。在这里,我们需要使用循环编写迭代代码来查找二叉树的高度。二叉树中的层级总数表示二叉树的高度。或者,我们可以说从根节点到二叉树的最大深度是二叉树的高度。问题陈述 - 我们给定一个二叉树。我们需要…… 阅读更多

检查给定的两个数字是否为友好数对

Divya Sahni
更新于 2023年7月25日 12:25:24

769 次查看

友好数 - 根据数论,友好数是具有相同丰度指数的两个或多个数字。丰度指数 - 自然数的丰度指数可以定义为自然数的所有因数之和与自然数本身之比。数字 n 的丰度可以表示为 $\mathrm{\frac{\sigma(n)}{n}}$,其中 $\mathrm{\sigma(n)}$ 表示除数函数,等于 n 的所有除数。例如,自然数 30 的丰度指数为,$$\mathrm{\frac{\sigma(30)}{30}=\frac{1+2+3+5+6+10+15+30}{30}=\frac{72}{30}=\frac{12}{5}}$$如果存在……则称数字 n 为“友好数” 阅读更多

查找“X”形图案的数量

Shubham Vora
更新于 2023年7月22日 14:50:19

110 次查看

在这个问题中,我们需要在给定的矩阵中找到“X”形图案的总数。我们可以使用 1 个或多个相邻的“X”元素构建单个“X”形图案。我们可以使用 DFS(深度优先搜索)技术来解决问题。对于每个“X”元素,我们可以使用 DFS 找到所有相邻元素,并将其计为单个“X”形图案。如果我们找到一个新的“X”,我们会再次找到它的相邻元素。在这里,我们将使用迭代和递归 DFS 来查找“X”形图案的总数。问题陈述 - 我们给定一个矩阵[]…… 阅读更多

广告