找到 34423 篇文章,关于编程

在 C++ 中查找二叉树中的最大值(或最小值)

sudhir sharma
更新于 2021-01-25 05:20:42

895 次浏览

在这个问题中,我们给定一个二叉树。我们的任务是在二叉树中找到最大值(或最小值)。问题描述:我们需要找到二叉树中具有最大值和最小值的节点。让我们举个例子来理解这个问题,输入:输出:max = 9,min = 1解决方案我们需找到二叉树的最大节点。我们将通过遍历指针直到到达叶子节点,然后找到树的最大节点来做到这一点。程序说明解决方案的工作原理,示例在线演示#include using namespace ... 阅读更多

在 C++ 中查找两个有理数中的最大值

sudhir sharma
更新于 2021-01-25 05:12:19

150 次浏览

在这个问题中,我们给定两个有理数。我们的任务是找到两个有理数中的最大值。这里,有理数的形式为 p/q。让我们举个例子来理解这个问题,输入:rat1 = 5/4,rat2 = 3/2输出:3/2解释:5/4 = 1.253/2 = 1.5解决方案-解决这个问题的一个简单方法是使用我们在学校中使用的类似方法。为此,我们将找到分母的最小公倍数。然后根据分母的值乘以分子。然后对于公共分母,分子值最大的有理数就是... 阅读更多

在 C++ 中查找前 n 个自然数的第 m 次求和

sudhir sharma
更新于 2021-01-25 05:11:42

412 次浏览

在这个问题中,我们给定两个整数 m 和 n。我们的任务是查找前 n 个自然数的第 m 次求和。问题描述:我们将找到 n 个自然数的和 m 次。如果 (m > 1),则和由公式给出,sum(n, m) = sum( sum(n, (m-1)), 1 )如果 (m = 1)sum(n, m) = sum(n, 1) = n 个自然数的和让我们举个例子来理解这个问题,输入:m = 4,n = 2输出:231解释:sum(2, 4) = sum ( sum(2, 3), 1 ... 阅读更多

在 C++ 中查找 k 个已排序数组中第 m 小的值

sudhir sharma
更新于 2021-01-25 05:11:04

167 次浏览

在这个问题中,我们给定 k 个不同大小的不同数组。我们的任务是在 k 个已排序数组中找到第 m 小的值。问题描述:这里,我们需要找到所有 k 个数组的合并数组的第 m 个最小元素。让我们举个例子来理解这个问题,输入:m = 4arr[][] = { {4 , 7}, {2, 5, 6}, ... 阅读更多

在 C++ 中查找其重复数字和为 N 的第 M 个数字

sudhir sharma
更新于 2021-01-25 05:13:26

113 次浏览

在这个问题中,我们给定两个正数 N 和 M。我们的任务是查找其重复数字和为 N 的第 M 个数字。问题描述:这里,我们需要找到第 M 个数字,其数字和直到和变为一位数字等于 N。让我们举个例子来理解这个问题,输入:N = 4 M = 6输出:49解决方案解决这个问题的一个简单方法是找到所有数字并计算数字和为 N 的数字,并返回第 m 个数字。解决这个问题的另一种方法是使用公式来查找第 M 个... 阅读更多

在 C++ 中查找字符串中最长的数字

sudhir sharma
更新于 2021-01-25 05:13:50

345 次浏览

在这个问题中,我们给定一个仅包含字符和字母的字符串 str。我们的任务是在字符串中找到最长的数字。问题描述:我们需要找到数字的长度,即字符串中连续的数字字符。让我们举个例子来理解这个问题,输入:str = “code001tutorials34124point”输出:34124解释:字符串中的数字为001 - 大小 334124 - 大小 5解决方案解决这个问题的一个简单方法是遍历字符串并找到数字的长度及其起始索引。我们将为每个数字存储字符串中数字的起始位置和字符数... 阅读更多

使用 C++ 中的位运算查找字母在字母表中的位置

sudhir sharma
更新于 2021-01-25 05:12:08

710 次浏览

在这个问题中,我们给定一个包含英文字母的字符串 str。我们的任务是使用位运算查找字母在字母表中的位置。问题描述:这里,我们将返回字符串中每个字符在英文字母表中的位置。字符串的字符不区分大小写,即“t”和“T”被视为相同。让我们举个例子来理解这个问题,输入:str = “Tutorialspoint”输出:20 21 20 15 18 9 1 12 19 16 15 9 14 20解决方案查找字符位置的一个简单解决方案是找到其与 31 的逻辑与运算。程序... 阅读更多

在 C++ 中查找布尔矩阵中最大区域的长度

sudhir sharma
更新于 2021-01-25 05:05:38

571 次浏览

在这个问题中,我们给定一个大小为 nXm 的二维矩阵,该矩阵仅包含 0 和 1。我们的任务是在布尔矩阵中找到最大区域的长度。问题描述:如果一个单元格包含 1,则它是一个填充单元格。我们需要找到水平或垂直或对角线连接的连接单元格的长度。让我们举个例子来理解这个问题,输入:matrix[4][5]{ {0, 1, 1, 0, 1}, {0, 0, 1, 1, 1}, {1, 0, 0, 0, 0}, {1, 0, 1, 0, 1} }输出:6解释:连接的填充单元格的数量... 阅读更多

在 C++ 中查找链表中循环的长度

sudhir sharma
更新于 2021-01-25 05:04:42

418 次浏览

在这个问题中,我们给定一个可能包含循环的链表。我们的任务是找到链表中循环的长度。问题描述:如果它包含循环,我们需要计算循环中的节点数,否则返回 -1。让我们举个例子来理解这个问题,输入:链表:输出:8解决方案要解决这个问题,我们首先需要检查链表是否包含循环。检查此的一种方法是使用弗洛伊德循环查找算法。在弗洛伊德循环查找算法中,我们将使用两个指针遍历链表。一个 slowPointer 以 1 增加... 阅读更多

在 C++ 中查找六边形的对角线长度

sudhir sharma
更新于 2021-01-25 05:03:38

108 次浏览

在这个问题中,我们给定一个整数 n,表示正六边形的边长。我们的任务是查找六边形的对角线长度。问题描述:这里,我们有正六边形的边长。我们需要找到六边形对角线的长度。让我们举个例子来理解这个问题,输入:a = 7输出:12.11解决方案要解决问题并找到对角线的长度,它由数学公式给出,对角线 = 1.73 * a让我们推导出公式,这里,我们有一个边长为 a 的正多边形。对角线和... 阅读更多

广告

© . All rights reserved.