腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6746)
视频
沙龙
1
回答
MEX
大于
或
等于
k
的
最小
长度
子
数组
arrays
、
data-structures
给出了一个大小为N
的
数组
A。找到
MEX
值
大于
或
等于
K
的
最小
子
数组
。
MEX
: Minimum Excluded Value 我只是想了解解决这个问题
的
算法。
浏览 21
提问于2020-09-20
得票数 0
1
回答
检查
子
阵和是否为目标的倍数
python
、
sub-array
我遇到了这个问题,我必须检查是否存在一个
子
数组
和,它是一个目标值
的
倍数,以及
子
数组
的
长度
是否至少为2。我看了其中一个解决方案,如下所示 def checkSubarraySum(self, nums,
k
): :type= 0 if
k
浏览 8
提问于2021-12-06
得票数 0
1
回答
打印和
大于
或
等于
目标的
最小
子
数组
python-3.x
、
dynamic-programming
```import sys 函数来查找
最小
的
子
数组
。总和
大于
或
等于
目标 def minlt(arr,target,n): # DP table to store the # computed subproblems dp = [[-1 for _ inreturn dp[-1][-1] 驱动程序代码 arr = 10,9,2,1 目标= 11 N= len(arr) print(minlt(arr,target,n)) 有没有人可以修改这个程序,让它打印
最小<
浏览 22
提问于2021-01-11
得票数 1
2
回答
和为
k
的
子
阵
的
最小
大小
arrays
、
algorithm
、
data-structures
、
language-agnostic
我需要找到
最小
子阵列
长度
,其和
大于
或
等于
k
。
数组
将只有正数。输入:target = 7,nums = [2,3,1,2,4,3]输出:2解释:
子
数组
4,3在问题约束下
的
长度
最小
。在我
的
代码中,输入:target = 7,nums = [2,3,1,2,4,3],我得到
的
答案是3,但正确
的
答案是2。怎么修呢?
浏览 3
提问于2022-05-15
得票数 1
回答已采纳
1
回答
给定
数组
的
所有
子
数组
的
MEX
和
arrays
、
algorithm
、
dynamic-programming
、
segment-tree
找到给定
数组
的
所有
子
数组
的
MEX
之和。
数组
的
MEX
(
最小
除外)是不属于
数组
的
最小
非负整数。 例如:
MEX
为2,2,1是0,因为0不属于
数组
。
MEX
为3,1,0,1为2,因为0和1属于
数组
,但2不属于
数组
。
MEX
为0,3, 1,2是4,因为0,1,2和3属
浏览 9
提问于2021-08-31
得票数 1
3
回答
和
等于
k
的
最小
子
数组
arrays
、
algorithm
我想找到
长度
最小
的
子
数组
,它
的
和
等于
k
。Input: arr[] = {2, 4, 6, 10, 2, 1},
K
= 12 说明:所有可能
的
和为12
的
子
数组
都是{2, 4, 6}和{10, 2}。Input: arr[] = { 1, 2, 4, 3, 2, 4, 1 },
K
= 7 Output: 2
浏览 1
提问于2020-10-19
得票数 0
2
回答
如何找到具有
最小
k
长度
和最大和
的
子
数组
?
c++
、
algorithm
、
dynamic-programming
、
kadanes-algorithm
子
数组
包含正数和负数。您必须找到一个最大和
子
数组
,以便该
子
数组
的
长度
大于
或
等于
k
。 cin >> n >>
浏览 6
提问于2012-11-02
得票数 4
回答已采纳
4
回答
最小
交换操作
algorithm
数组
a[]仅由1和0
的
组成。如何在
最小
交换操作中执行此类任务。
长度
array<=10^5.INPUT: a[5]={1,0,1,0,1}
浏览 4
提问于2014-03-01
得票数 1
回答已采纳
1
回答
查找
长度
为<=
k
和和== s
的
子
数组
数
arrays
、
algorithm
、
cumulative-sum
我遇到了以下问题: 给定整数
数组
arr、正整数
k
和整数s,您
的
任务是查找
长度
不
大于
k
且和
等于
s
的
非空连续
子
数组
的
数目。
长度
为2
的
连续
子
数组
中存在与s = 6相等
的
<code>d20<//code>,<code>H 221</code>
浏览 3
提问于2021-11-29
得票数 3
1
回答
当
数组
被划分为
K
个子
数组
/组时,使所有
子
数组
的
最小
子
数组
之和最大化
algorithm
、
binary-search
、
greedy
我
的
怀疑更多地与上述问题是如何构成
的
有关。 int mid = low + (high-low)/2; total = 0; } return count;在上述上下文中,我了解算法
的
流程
浏览 1
提问于2020-05-11
得票数 0
回答已采纳
5
回答
最长子阵
java
、
arrays
有人能为下面的问题提出一个简单
的
解决方案吗。 Array = {1,2,3},
k
= 3
子
数组
:{1},{2},{3},{1,2},{2,3},{1,2,
浏览 2
提问于2016-09-19
得票数 0
回答已采纳
1
回答
System.Linq.Enumerable.Join -结果
大于
输入集
c#
、
linq
我有一个System.Linq.Enumerable.Join命令,如下所示 x => x.joinId,y => y.somecomplexmember.joinId, (first, second) => new ResultInternal {
k
= first, r= seco
浏览 1
提问于2014-03-13
得票数 0
2
回答
零和极小子阵
arrays
、
algorithm
可能重复:注意,这不是“零子集问题”。最明显
的
蛮力解是O(N^2) (在所有
子
阵列上循环).我们能用O(N)来解它吗?
浏览 2
提问于2012-02-05
得票数 2
1
回答
最小
和
大于
或
等于
k
的
子集
algorithm
、
dynamic-programming
给定一组正整数S,求
最小
和,
大于
或
等于
k
的
子集。子集= 初始集合中
的
数都是整数,
k
可以任意大。通常情况下,集合中将有大约100个数字。当然,有一个通过所有可能子集
的
蛮力解,但它运行在O(2^n)中,这是不可能
的
。有人告诉我,这个问题是NP-完全
的
,但是应该有一种动态编程方法,允许它在伪多项式时间内运行,就像背包问题一样,但
浏览 0
提问于2019-05-08
得票数 1
回答已采纳
1
回答
将点云划分为等号子云
algorithm
、
geometry
、
point-clouds
我想找到一个解决以下问题
的
算法。每个子云大小尽可能接近
k
.。各
子
云中各点之间
的
距离. 任何解决方案
的
方向都将是伟大
的
,在python中
的
实现将受到赞赏。
浏览 4
提问于2020-11-14
得票数 1
2
回答
是否有一种有效
的
算法,允许基于两个未键
的
$n$-bit排列构造加密安全
的
$n$-bit哈希函数?
hash
、
algorithm-design
设f(x)和g(x)表示两个独立
的
、“理想
的
”、无键
的
公共n-bit置换(由n-bit输入产生n-bit输出
的
两个已知
的
双射函数),其中n是一个
大于
或
等于
3
的
任意自然数(这里
的
数字3是因为它是“密码意义”S-Box
的
最小
大小)。是否有一种有效
的
迭代算法(基于f(x)和g(x)作为底层函数)允许为
k
-bit输入构造加密安全
的
n-b
浏览 0
提问于2020-02-24
得票数 0
1
回答
如何测试错误
的
数据输入
python
用于测试输入是否不正确我
的
while循环应该测试密码中
的
最小
长度
和最大
长度
是否满足,如果不满足,则用户必须再次输入,但当我运行代码并输入一个小于
最小
长度
和
大于
最大
长度
的
密码时,代码仍然会运行。我不是已经要求密码
长度
浏览 21
提问于2019-03-27
得票数 0
1
回答
平均
大于
或
等于
k
的
最长连续
子
阵列
algorithm
、
array-algorithms
考虑由N个整
数组
成
的
数组
。找到最长
的
邻接
子
数组
,使其元素
的
平均值
大于
(
或
等于
)给定
的
数字
k
。 显而易见
的
答案是O(n^2)复杂度。我们能做得更好吗?
浏览 0
提问于2012-11-20
得票数 4
回答已采纳
2
回答
如何计算
数组
中
的
最大中值
algorithm
、
math
、
median
这是一个算法问题: 输入是具有非重复正整数
的
数组
。找到一个连续
的
子
数组
(大小> 1),它具有最大
的
中值。示例:输入: 100,1,99,2,1000,输出应为(1000 + 2) /2= 501
的
结果 我可以提出强力解决方案:尝试从2 ->
数组
大小开始
的
所有
长度
,以找到最大中值。但它似乎太慢了。谁有更好
的
主意来解决这个问题?
浏览 34
提问于2019-04-22
得票数 6
回答已采纳
2
回答
和
大于
或
等于
k
的
最小
子集
algorithm
、
divide-and-conquer
我试图在O(n)中找到一个分而治之
的
算法来解决这个问题,但我什么也没找到。给定一个
数组
A和给定
的
值
k
,找出和
大于
或
等于
k
的
最小
子集。有人能给我一个开始解决这个问题
的
想法吗? 任何帮助都是非常感谢
的
。
浏览 58
提问于2021-03-06
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
二叉堆与优先级队列学习
2023-06-02:给定一个二进制数组 nums 和一个整数 k,k位翻转 就是从 nums 中选择一个长度为 k的子数
英文文本换行
C语言十大经典排序算法!
排序算法之高效排序法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券