找到 34423 篇文章 关于编程

C++ 中二叉树的最大路径和

Narendra Kumar
更新于 2020年6月3日 08:35:04

227 次浏览

在这个问题中,我们给定一个二叉树,每个节点包含一个值。我们的任务是创建一个程序来找到二叉树中两个叶子节点之间最大路径和。在这里,我们必须找到从一个叶子节点到另一个叶子节点的路径,该路径将提供最大值之和。这条最大和路径可以/不可以包含根节点。二叉树是一种树形数据结构,其中每个节点最多可以有两个子节点。这些被称为左孩子和右孩子。示例-让我们举个例子来理解... 阅读更多

C++ 中两个不同数组的子数组的最大或和

Narendra Kumar
更新于 2020年1月10日 08:04:03

160 次浏览

问题陈述给定两个正整数数组。从每个数组中选择两个大小相等的子数组,并计算这两个子数组的最大可能或和。示例如果 arr1[] = {1, 2, 4, 3, 2} 和 Arr2[] = {1, 3, 3, 12, 2} 那么当我们创建以下两个子数组时会获得最大结果-Subarr1[] = {2, 4, 3} 和 Subarr2[] = {3, 3, 12}算法我们可以使用以下公式获得结果-f(a, 1, n) + f(b, 1, n)示例 实时演示#include using namespace std; int getMaximumSum(int *arr1, int *arr2, int n) {    int sum1 = 0;    int sum2 = 0;    for ... 阅读更多

C++ 中给定大小的子数组中唯一整数的最大数量

Narendra Kumar
更新于 2020年6月3日 08:38:55

234 次浏览

在这个问题中,我们给定一个大小为 n 的数组和一个数字 M。我们的任务是创建一个程序,该程序将找到给定大小的子数组中唯一整数的最大数量。在这里,我们将必须找到大小为 M 的子数组,该子数组具有最大数量的唯一元素。让我们举个例子来理解这个问题,输入-数组 = {4, 1, 2, 1 , 4, 3}。M = 4输出- 4解释-大小为 4 的所有可能的子数组组合。{4, 1, 2, 1} = 3 个唯一元素 {1, 2, 1, 4} = 3 个唯一... 阅读更多

C++ 中最多使用 1 次交换获得固定点的最大数量

Narendra Kumar
更新于 2020年1月10日 07:58:37

119 次浏览

问题陈述给定从 0 到 N-1 的 N 个元素的排列。固定点是指值与索引相同的索引,即 arr[i] = i。您最多可以进行 1 次交换。找到您可以获得的固定点的最大数量。示例如果输入数组为 {0, 1, 2, 3, 4, 6, 5} 则答案为 7。要调整固定点,我们必须交换 6 和 5在此之后,整个数组都变成固定点,固定点的最大值为 7。算法创建一个数组 pos,它保存每个元素在... 阅读更多

C++ 中可以添加到树中以使其保持二分图的最大边数

Narendra Kumar
更新于 2020年1月10日 07:56:14

273 次浏览

问题陈述树始终是二分图,因为我们始终可以将其分解成两个不相交的集合,这些集合具有交替的级别。换句话说,我们始终可以用两种颜色对其进行着色,以使交替的级别具有相同的颜色。任务是计算可以添加到树中的最大边数,以使其保持二分图。示例树边在顶点对中表示如下- {1, 2} {1, 3} {2, 4} {3, 5} 然后我们需要 2 条边才能保持其二分图在一个着色图中,图 {1, 4, 5} 和 {2, 3} 来自两个不同的集合。由于 1 ... 阅读更多

C++ 中二分图中的最大边数

Narendra Kumar
更新于 2020年1月10日 07:53:40

293 次浏览

问题陈述给定一个整数 N,表示顶点数。任务是找到 N 个顶点的二分图中可能的最大边数。二分图二分图是一个具有 2 组顶点的图。集合是这样的,同一集合中的顶点之间永远不会共享边。示例如果 N = 10,则将共有 25 条边-两组都将包含 5 个顶点,第一组的每个顶点都将与第二组的每个其他顶点有一条边因此,总边数将为 5 * 5 = ... 阅读更多

C++ 中从两组中组成的 3 人团队的最大数量

Narendra Kumar
更新于 2020年6月3日 08:38:05

920 次浏览

在这个问题中,我们给定两个整数 N 和 M,N 是第 1 组中的人数,M 是第 2 组中的人数。我们的任务是创建一个程序来找到从两组中组成的 3 人团队的最大数量。我们将通过从这些组中选择一个人来创建 3 人的团队,以便可以组成最大数量的团队。每个团队必须至少有一人来自每个组。让我们举个例子来理解这个问题,输入- N = 5,M = 3输出- 2解释- ... 阅读更多

如何在 Java 中为 SwingUtilities.invokeLater 编写 lambda 表达式代码?

raja
更新于 2020年7月13日 13:02:57

655 次浏览

一个在称为事件分派线程 (EDT) 的特殊线程上运行的事件处理代码。大多数调用 swing 方法的代码也在此 EDT 线程上运行。这是必要的,因为大多数 swing 对象方法都不是线程安全的。SwingUtilities 是一个实用程序类,并且有一个重要的静态方法 invokeLater()。此方法可用于在 AWT 事件分派线程中异步执行任务。语法public static void invokeLater(Runnable doRun)示例import javax.swing.*; public class InvokeLAterLambdaTest {    public static void main(String[] args) {       SwingUtilities.invokeLater(() -> {    // lambda 表达式代码          JFrame frame = ... 阅读更多

C++ 中所有数组对的最大模数,其中 arr[i] >= arr[j]

Narendra Kumar
更新于 2020年6月3日 08:40:13

513 次浏览

在这个问题中,我们给定一个数组,是 n 个元素。我们的任务是创建一个程序来找到所有数组对的最大模数,其中 arr[i] >= arr[j]。在这里,我们必须找到 arr[i] % arr[j] 的最大值,其中 arr[i] >= arr[j]。让我们举个例子来理解这个问题,输入- arr[] = {3, 5, 9}输出- 4解释-所有可能的对 arr[i] 和 arr[j],5, 3 => 5%3 = 2 9, 3 => 9%3 = 0 9, 5 => 9%5 = 4要解决此问题,一种简单直接的方法将运行两个... 阅读更多

C++ 中第一个和最后一个元素相同的子数组的最大长度

Narendra Kumar
更新于 2020年6月3日 08:41:26

276 次浏览

在这个问题中,我们给定一个字符数组。我们的任务是创建一个程序来打印第一个和最后一个元素相同的子数组的最大长度,C++。让我们举个例子来理解这个问题,输入- 数组 = {‘t’, ‘u’, ‘t’, ‘o’, ‘r’, ‘i’, ‘a’, ‘l’, ‘s’, ‘p’, ‘o’, ‘i’, ‘n’, ‘t’ }输出- 14解释-子数组 {‘t’, ‘u’, ‘t’, ‘o’, ‘r’, ‘i’, ‘a’, ‘l’, ‘s’, ‘p’, ‘o’, ‘i’, ‘n’, ‘t’ } 以 t 开头和结尾。要解决此问题,我们找到字符在数组中的第一个和最后一个出现位置,然后... 阅读更多

广告

© . All rights reserved.