找到 34423 篇文章,关于编程

在 C++ 中根据给定数组的区间和查询查找初始数组

sudhir sharma
更新于 2022年1月28日 07:37:49

210 次浏览

在这个问题中,我们给定一个大小为 N 的数组 res[]。我们的任务是在给定数组区间和查询后找到初始数组。我们需要找到一个起始数组,在对其执行 [s, e, val] 查询后将返回数组 rel[]。每个 [s, e, val] 查询的求解方式如下:s -> 起始索引,e -> 结束索引,val -> 要添加到数组中从 s 到 e 的每个元素的值。让我们来看一个例子来理解这个问题,输入:rel[] = {7, 4, 8} 查询[][] = {{1, 2, 1}, {0, 1, 3}} 输出:{4, ... 阅读更多

在 C++ 中查找数组中左指针在可能移动后的索引

sudhir sharma
更新于 2022年1月28日 07:32:10

111 次浏览

在这个问题中,我们给定一个大小为 N 的数组 arr[]。我们的任务是在数组中可能的移动后找到左指针的索引。我们为数组有两个指针,一个左指针和一个右指针。左指针从索引 0 开始,其值递增。右指针从索引 (n-1) 开始,其值递减。如果遍历的总和小于另一个,则指针的值增加,即如果左指针的和小于右指针的和,则左指针增加,否则右指针减少。并且总和被更新。让我们来看一个例子来理解这个问题…… 阅读更多

在 C++ 中查找无限排序的 0 和 1 数组中第一个 1 的索引

sudhir sharma
更新于 2022年1月28日 07:32:17

477 次浏览

在这个问题中,我们给定一个无限数组 bin[],它包含按排序顺序排列的布尔值(只有 0 和 1)。我们的任务是在无限排序的 0 和 1 数组中找到第一个 1 的索引。这里,我们有一个无限数组,它保证数组中存在 1。让我们来看一个例子来理解这个问题,输入:bin[] = {0, 0, 0, 1, 1, ....} 输出:3 解释 - 在索引 3 处遇到第一个 1。解决方案方法要解决这个问题,我们基本上需要找到数组中第一个 1 的索引。… 阅读更多

在 C++ 中查找排序的 0 和 1 数组中第一个 1 的索引

sudhir sharma
更新于 2022年1月28日 07:20:11

447 次浏览

在这个问题中,我们给定一个数组 bin[],它包含按排序顺序排列的布尔值(只有 0 和 1)。我们的任务是在排序的 0 和 1 数组中找到第一个 1 的索引。让我们来看一个例子来理解这个问题,输入:bin[] = {0, 0, 0, 1, 1} 输出:3 解释 - 在索引 3 处遇到第一个 1。解决方案方法要解决这个问题,我们基本上需要找到数组中第一个 1 的索引。为此,我们可以使用搜索技术。一种方法可以使用线性搜索,我们… 阅读更多

在 C++ 中根据给定的两条边查找直角三角形的斜边

sudhir sharma
更新于 2022年1月27日 11:07:53

1K+ 次浏览

在这个问题中,我们给定两个整数值 H 和 B,分别表示直角三角形的高和底。我们的任务是根据给定的两条边找到直角三角形的斜边。直角三角形是一个特殊的三角形,它的两个角是直角。让我们来看一个例子来理解这个问题,输入:B = 5,H = 12 输出:13.00 解决方案方法解决这个问题的一个简单方法是使用勾股定理的概念,利用底和高来求三角形的斜边。勾股定理指出…… 阅读更多

在 C++ 中查找前 N 个自然数的良好排列

sudhir sharma
更新于 2022年1月27日 11:01:35

204 次浏览

在这个问题中,我们给定一个整数值 N。我们的任务是找到前 N 个自然数的良好排列。排列是对一组对象的所有或一部分的安排,关于安排的顺序。良好排列是一个排列,其中 $1\leqslant{i}\leqslant{N}$ 并遵循 $P_{pi}\:=\:i$$P_{p!}\:=\:i$ 让我们来看一个例子来理解这个问题,输入:N = 1 输出:-1 解决方案方法解决这个问题的一个简单方法是找到满足 pi = i 的排列 p。然后我们将重新考虑方程以满足 pi != i。因此,对于一个值 x,满足…… 阅读更多

在 C++ 中查找整数数组中第一个重复的元素

sudhir sharma
更新于 2022年1月27日 10:59:12

423 次浏览

在这个问题中,我们给定一个包含 n 个整数值的数组 arr。我们的任务是在整数数组中找到第一个重复的元素。我们需要找到数组中第一个出现不止一次的整数值。让我们来看一个例子来理解这个问题,输入:arr[] = {4, 1, 8, 9, 7, 2, 1, 6, 4} 输出:4 解释 - 出现不止一次的整数是 4 和 1。4 的第一次出现小于 1。因此答案是 4 解决方案方法解决这个问题的一个简单方法是使用嵌套循环。我们…… 阅读更多

在 C++ 中查找字符串中第一个重复的单词

sudhir sharma
更新于 2022年1月27日 10:50:35

1K+ 次浏览

在这个问题中,我们给定一个由逗号分隔的单词组成的字符串 str。我们的任务是在字符串中找到第一个重复的单词。我们需要找到第一个“两个空格之间的字符串”,它在字符串中重复出现。让我们来看一个例子来理解这个问题,输入:str = "C program are easy to program" 输出:program 解决方案方法解决这个问题的一个简单方法是使用哈希映射数据结构。为了找到第一个重复的单词,我们将存储每个单词及其计数(它在字符串中出现的次数)到哈希映射中。为此…… 阅读更多

在 C++ 中查找字符串中第一个最大长度的偶数单词

sudhir sharma
更新于 2022年1月27日 10:43:34

781 次浏览

在这个问题中,我们给定一个由逗号分隔的单词组成的字符串 str。我们的任务是从字符串中找到第一个最大长度的偶数单词。我们需要找到长度最大且为偶数的最大的单词“两个空格之间的字符串”。让我们来看一个例子来理解这个问题,输入:str = "learn programming at TutorialsPoint" 输出:TutorialsPoint 解释 - 具有偶数长度的字符串是 TutorialsPoint。解决方案方法解决这个问题的一个简单方法是简单地找到长度大于当前字符串的偶数长度字符串。将 maxString 长度初始化为 0。算法步骤 1 - 迭代…… 阅读更多

在 C++ 中查找直角三角形的尺寸

sudhir sharma
更新于 2022年1月27日 10:37:20

530 次浏览

在这个问题中,我们给定两个值 H 和 A,分别表示直角三角形的斜边和面积。我们的任务是找到直角三角形的尺寸。直角三角形是一种特殊的三角形,它的两条边相交成直角。图:直角三角形让我们来看一个例子来理解这个问题,输入:H = 7,A = 8 输出:高 = 2.43,底 = 6.56 解决方案方法可以通过使用值的数学公式来找到这个问题的解决方案。让我们在这里推导它们,$A\:=\:1/2^*h^*b$$H^2\:=\:h^2\:+\:b^2$ 使用公式,… 阅读更多

广告
© . All rights reserved.