找到 34423 篇文章 关于编程

在 C++ 中,查找元素为 0 到 N-1 的常量数组中的重复项,空间复杂度为 O(1)

Arnab Chakraborty
更新于 2019-12-18 10:40:12

210 次浏览

假设我们有一组从 0 到 n-1 的数字。一个数字可以重复任意多次。我们必须在不占用任何额外空间的情况下找到重复的数字。如果 n 的值为 7,列表如下:[5, 2, 3, 5, 1, 6, 2, 3, 4, 5]。答案将是 5, 2, 3。要解决这个问题,我们必须遵循以下步骤:对于列表中的每个元素 e,执行以下步骤:sign := A[e 的绝对值]如果符号为正,则将其设为负,否则它是一个重复项。示例 实时……阅读更多

在 C++ 中查找最小值,以便所有数组元素的乘积变大

Arnab Chakraborty
更新于 2019-12-18 10:38:18

181 次浏览

假设我们有一个包含 n 个元素的数组。将给定数组的所有元素更新为某个最小值 x,使得 arr[i] = x。使得新数组中所有元素的乘积严格大于初始数组中所有元素的乘积,其中 i

在 C++ 中查找给定数组中的重复项,元素不限于某个范围

Arnab Chakraborty
更新于 2019-12-18 10:36:54

1K+ 次浏览

假设我们有一个包含 N 个整数的数组。在这里,我们将打印给定数组的重复项。如果没有这样的重复项,则返回 -1。因此,如果数组类似于 [12, 15, 12, 3, 6, 12, 3, 48, 56, 8, 48],则重复项为:[12, 3, 48]。在这里,我们将使用无序映射在 C++ 中。因此,首先,当获取一个元素时,检查它是否在映射中,如果存在,则将其打印为重复项,否则将其添加到映射中。示例 实时演示#include #include using namespace std; void displayDuplicates(int arr[], ... 阅读更多

在 C++ 中查找最小和,使得每三个连续元素中至少取一个

Arnab Chakraborty
更新于 2019-12-18 10:35:48

296 次浏览

假设我们有一个包含 n 个元素的数组。任务是从数组中找到元素的最小和。这样,至少从数组中每三个连续元素中挑选一个元素。因此,如果数组类似于 [1, 2, 3, 6, 7, 1]。输出是 4。因此,如果我们选择 3 和 1,则 (3 + 1 = 4)。因此,有一些连续元素的子数组,例如 [1, 2, 3]、[2, 3, 6]、[3, 6, 7]、[6, 7, 1],我们从每个子数组中挑选了一个元素。考虑 sum(i) 将……阅读更多

如何在 Java 中使用方法引用实现操作侦听器?

raja
更新于 2020-07-11 07:11:00

550 次浏览

在 Java 8 中,lambda 表达式接受匿名函数作为参数。在提供匿名方法的情况下,我们还可以使用 "::" 符号传递现有方法的引用。方法引用使我们能够使用现有方法执行相同的操作。我们还可以使用静态方法引用来为 JButton 实现操作侦听器,并使用类名进行引用。语法:: 方法名;示例import java.awt.*; import java.awt.event.*; import javax.swing.*; public class MethodReferenceButtonListenerTest extends JFrame { private JButton button; public MethodReferenceButtonListenerTest() { setTitle("Method Reference Button Listener"); button = new JButton("Method Reference"); ... 阅读更多

在 C++ 中查找 1 到 N 之间的近似素数的个数

Arnab Chakraborty
更新于 2019-12-18 10:34:28

299 次浏览

假设我们有一个数字 N。我们必须在 1 到 N 的范围内找到近似素数。当一个数恰好有两个不同的因子时,它被称为近似素数。这些数可以有任意数量的非素数因子,但必须有两个素数因子。因此,如果 N 是 2,则输出将是 2。有两个数 6 和 10。在这里,我们将使用埃拉托斯特尼筛法。请检查以下实现以更好地了解。示例 实时演示#include #define N 100005 using namespace std; bool prime[N]; void SieveOfEratosthenes() { for(int i = 0; i

在 C++ 中查找最长公共前缀的最小位移

Arnab Chakraborty
更新于 2019-12-18 10:32:58

393 次浏览

假设我们有两个字符串 A 和 B。A 和 B 的长度相同。在一次位移中,我们可以将字符串 B 旋转一个元素。我们必须找到获得 A 和 B 的最大长度公共前缀所需的最小位移。因此,如果 A = “computerprogramming”,而 B = “programminglanguage”,则最小位移是 8,前缀是“programming”。假设我们在 B 的末尾添加字符串 B,则 B = B + B,然后无需分别查找每个位移的前缀。因此,我们必须找到最长的前缀……阅读更多

在 C++ 中查找数组中至少有两个更大元素的所有元素

Arnab Chakraborty
更新于 2019-12-18 10:30:50

284 次浏览

假设我们有一个包含 n 个数字的数组。我们必须找到数组中至少有两个更大元素的所有元素。如果数组类似于 A = [2, 8, 7, 1, 5],则结果将是 [2, 1, 5]。要解决这个问题,我们将找到第二大元素,然后打印所有小于或等于第二大元素的元素。示例#include using namespace std; void searchElements(int arr[], int n) { int first_max = INT_MIN, second_max = INT_MIN; for (int i = 0; i < n; i++) { if (arr[i] > first_max) ... 阅读更多

在 C++ 中查找购买所有书籍的最低成本

Arnab Chakraborty
更新于 2019-12-18 10:28:22

197 次浏览

假设我们有一个包含 n 个元素的数组。这些是它们的评级。在以下条件下找到购买所有书籍的最低成本:每本书的成本至少为 1 美元如果评级高于相邻元素(左侧或右侧),则一本书的成本高于相邻元素。因此,例如,如果评级数组类似于 [1, 3, 4, 3, 7, 1],则输出为 10,因为 1 + 2 + 3 + 1 + 2 + 1 = 10。要解决这个问题,我们必须创建两个名为 LtoR 和 RtoL 的数组,并填充它们……阅读更多

在 C++ 中查找具有给定坐标集的矩形的最小面积

Arnab Chakraborty
更新于 2019-12-18 10:25:32

340 次浏览

假设我们有一些点在 XY 平面上。我们必须找到可以从这些点形成的矩形的最小面积。矩形的边应平行于 X 轴和 Y 轴。如果我们无法形成矩形,则返回 0。因此,如果点的数组类似于 [(1, 1), (1, 3), (3, 1), (3, 3), (2, 2)]。输出将是 4。因为可以使用点 (1, 1)、(1, 3)、(3, 1) 和 (3, 3) 来形成矩形。要解决这个问题,请按 x 坐标给出点,因此……阅读更多

广告
© . All rights reserved.