找到 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,执行以下步骤 - 符号 := 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("方法引用按钮监听器");       button = new JButton("方法引用");       ... 阅读更多

在 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.