找到关于编程的34423 篇文章

C++中数组每个子集元素与运算的最小值

Narendra Kumar
更新于 2019年12月20日 10:12:55

118 次浏览

问题陈述 给定一个整数数组,任务是找到数组每个子集的所有元素的与运算,并打印所有这些运算中的最小与值。示例如果 arr[] = {1, 2, 3, 4, 5} 则 (1 & 2) = 0 (1 & 3) = 1 (1 & 4) = 0 (1 & 5) = 1 (2 & 3) = 2 (2 & 4) = 0 (2 & 5) = 0 (3 & 4) = 0 (3 & 5) = 1 (4 & 5) = 4算法数组任何子集的最小与值将是... 阅读更多

C++中将二进制数组划分成先0后1所需的最少切换次数

Narendra Kumar
更新于 2019年12月20日 10:11:16

79 次浏览

问题陈述 给定一个仅包含 0 和 1 的 n 个整数数组。找到所需的最小切换次数(从 0 切换到 1 或反之亦然),以便数组被划分,即它首先包含 0,然后包含 1。示例如果 arr[] = {1, 0, 0, 1, 1, 1, 0},则需要 2 次切换,即切换第一个 1 和最后一个 0。算法如果我们观察这个问题,我们会发现肯定存在一个从 0 到 n-1 的点,其中该点左侧的所有元素都应包含所有 0,而右侧的元素都应包含所有 1。那些索引不... 阅读更多

C++中使二进制字符串交替所需的最少交换次数

Narendra Kumar
更新于 2019年12月20日 10:07:23

290 次浏览

问题陈述 给定一个长度为偶数且 0 和 1 个数相等的二进制字符串。将字符串变为交替所需的最少交换次数是多少?如果二进制字符串中没有两个连续的元素相等,则它是交替的。示例如果 str = 11110000,则需要 2 次交换。算法计算字符串奇数位置和偶数位置的零的个数。分别设其计数为 oddZeroCnt 和 evenZeroCnt计算字符串奇数位置和偶数位置的一的个数。分别设其计数为 oddOneCnt 和 evenOneCnt我们将始终交换 1 和 0。因此我们只需检查是否... 阅读更多

C++中将所有 1 组合在一起所需的最少交换次数

Narendra Kumar
更新于 2019年12月20日 10:04:18

206 次浏览

问题陈述 给定一个包含 0 和 1 的数组。任务是找到将数组中所有 1 组合在一起所需的最少交换次数。示例如果输入数组 = {1, 0, 1, 1, 0, 1},则需要 1 次交换,即交换第一个 0 和最后一个 1。算法计算数组中 1 的总数如果计数为 x,则我们需要找到该数组中长度为 x 的子数组,该子数组包含最大数量的 1所需的最少交换次数将是长度为 x 的子数组中 0 的数量,该子数组包含最大数量的 1示例 在线演示#include using namespace ... 阅读更多

C++中将所有小于或等于 k 的元素组合在一起所需的最少交换次数

Narendra Kumar
更新于 2019年12月20日 10:01:08

393 次浏览

问题陈述 给定一个包含 n 个正整数的数组和一个数字 k。找到将所有小于或等于 k 的数字组合在一起所需的最少交换次数。示例如果输入数组是 = {1, 5, 4, 7, 2, 10} 且 k = 6,则需要 1 次交换,即交换元素 7 和 2。算法计算小于或等于 'k' 的所有元素的数量。假设计数为 'cnt'使用长度为 'cnt' 的窗口的双指针技术,每次跟踪此范围内有多少个元素大于 'k'。假设总数为... 阅读更多

C++中三角形中的最小路径和

Narendra Kumar
更新于 2019年12月20日 09:58:12

136 次浏览

问题陈述 给定一个数字三角形结构,找到从上到下的最小路径和。每一步你都可以移动到下面一行上的相邻数字。示例如果输入是 − 5 7 3 8 1 2 9 6 4 5则最小和是 13,如下所示 −5 + 3 + 1 + 4算法使用动态规划的记忆技术创建用于记忆的 1-D 数组,即记忆对于每个 K 行,使用以下公式 −memorization[i] = min( memorization[i], memorization[i+1]) + A[k][i];示例 在线演示#include using namespace std; int getMinSum(vector &arr) {    int memorization[arr.size()];    int n = arr.size() - 1;    for ... 阅读更多

C++中二叉树的两片叶子之间的最小路径和

Narendra Kumar
更新于 2019年12月20日 09:49:26

167 次浏览

问题陈述 给定一个二叉树,其中每个节点元素包含一个数字。任务是找到从一个叶节点到另一个叶节点的最小可能和。示例在上图中,最小子路径为 -6,如下所示:(-4) + 3 + 2 + (-8) + 1算法这个想法是在递归调用中维护两个值 −当前节点下根节点的最小根到叶路径和叶节点之间最小路径和对于每个访问的节点 X,我们必须找到 X 的左子树和右子树中的最小根到叶和。然后将这两个值相加... 阅读更多

C++中由数组的数字构成的两个数字的最小和

Narendra Kumar
更新于 2019年12月20日 09:33:40

410 次浏览

描述 给定一个包含 0 到 9 值的数字数组。任务是找到由数组的数字构成的两个数字的最小可能和。请注意,我们必须使用给定数组的所有数字示例如果输入数组是 {7, 5, 1, 3, 2, 4},则最小和是 382,因为我们可以创建两个数字 135 和 247。算法按升序对数组进行排序通过交替从排序数组中选择一个数字来创建两个数字,即从偶数和奇数索引示例 在线演示#include using namespace std; int getMinSum(int *arr, int n) {    sort(arr, arr ... 阅读更多

在 Java lambda 表达式中使用异常时应遵循哪些规则?

raja
更新于 2019年12月20日 08:36:16

3K+ 次浏览

lambda 表达式不能单独执行。它用于实现在函数式接口中声明的方法。我们需要遵循一些规则才能在 lambda 表达式中使用异常处理机制。lambda 表达式的规则除非其对应的函数式接口声明了 throws 子句,否则 lambda 表达式不能抛出任何已检查异常。任何 lambda 表达式抛出的异常可以是其函数式接口的 throws 子句中声明的异常的相同类型或子类型。示例-1interface ThrowException { void throwing(String message); } public class LambdaExceptionTest1 { ... 阅读更多

Python 程序打印给定字符串的所有排列

Pavitra
更新于 2019年12月20日 07:34:07

545 次浏览

本文将讲解以下问题的解决方案。问题陈述 - 给定一个字符串,我们需要显示该字符串的所有可能排列。现在让我们观察以下实现中的解决方案 - 示例 在线演示# 转换 def toString(List):    return ''.join(List) # 排列 def permute(a, l, r):    if l == r:       print (toString(a))    else:       for i in range(l, r + 1):          a[l], a[i] = a[i], a[l]          permute(a, l + 1, r)          a[l], ... 阅读更多

广告
© . All rights reserved.