腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
乘积
不可被k整除
的
子
数组
数
、
给定
一个
数组
,我想要计数
子
数组
(连续
的
)
的
数目,这些
子
数组
的
乘积
在取时不会被k整除。例如:设A= [1, 2, 3, 4, 5, 6]和K=2{1}{5} 其余
的
都可以除以2。我尝试先计算子
数组
(n)(n+1)/2
的<
浏览 0
提问于2016-11-21
得票数 4
回答已采纳
1
回答
如何
在
线性
时间内
找到
一个
数组
中
所有
可能
的
子
数组
的
乘积
?
、
、
假设我有
一个
数组
A4 = {5,6,2,4}
子
数组
为:{{5},{6},{2},{4},{5,6},{6,2},{2,4},{5,6,2},{6,2,4},{5,6,2,4}} 我需要包含每个子
数组
的
乘积
的
数组
作为输出,即{5,6,2,4,30,12,8,60,48,240} 这是我
的
O(n^2)方法: const int a = 4; const int b = 10; //n(n+1)
浏览 7
提问于2020-04-06
得票数 1
回答已采纳
4
回答
找到
一个
子
数组
,它
的
和可以被
一个
数K整除,这个子
数组
应该是
所有
可能
的
子
数组
中和最大
的
一个
我一直
在
练习算法问题,我遇到了这个问题。{2,2,1,1,4,5}, sum = 15 目前我所能想到
的
浏览 0
提问于2013-08-01
得票数 3
2
回答
长度为k
的
所有
子
阵列
的
元素
乘积
之和
、
、
给出了
一个
长度为n
的
阵列。查找
子
数组
元素
的
乘积
之和。
数组
A = 2,3,4,长度为3.长度2 = 2,3,3,4,2,4
的
子
数组
3
中
元素
的
乘积
,4 = 12长度为2 = 6+12+8 = 26<
浏览 3
提问于2015-10-05
得票数 6
回答已采纳
1
回答
寻找具有非负和
的
最长子序列
、
假设我们有
一个
n个实数
的
数组
。我们想要
找到
数组
中最长
的
连续
子
序列,它
的
和大于或等于零。我们实际上不知道
如何
开始回答这个问题。 提前谢谢。
浏览 0
提问于2014-06-27
得票数 0
1
回答
如何
在有序
数组
中
插入元素,使
数组
保持有序?
、
、
、
在
c++
中
,按排序顺序存储元素
的
std::set可以
在
O(log )
时间内
插入元素。但我所知道
的
所有
方法都需要
线性
时间: 在
数组
的
末尾插入元素,并将其与前
一个
元素交换,直到前
一个
元素小于它,这需要
线性
时间。在
数组
上使用二进制搜索并
找到
要插入
的
元素
的
位置:需要O(log )时间,但在最坏
浏览 1
提问于2012-12-04
得票数 1
回答已采纳
3
回答
为什么我们不能将计数排序应用于一般
数组
?
、
、
计数排序是用
线性
时间已知
的
,如果,我们知道
数组
中
的
所有
元素都是由给定
的
数所限制
的
。如果我们使用
一个
通用
数组
,我们不能在
线性
时间内
扫描
数组
,
找到
数组
中
的
最大值,然后应用计数排序吗?
浏览 5
提问于2014-07-28
得票数 6
3
回答
按特定顺序排列
数组
中
的
元素
、
、
在
Careercup上发现了这个面试问题编辑:
数组
没有排序,必须在
线性
时间O(N)中进行排序。我无法在
线性
时间内
找到
解决方案,我得到
的
最接近
的
方法是对
数组
进行排序,然后重新排列元素。有人知道
如何
在
线性
时间内
浏览 4
提问于2016-02-04
得票数 3
回答已采纳
3
回答
简而言之,Java实现了后缀树和用法?
、
、
、
我正在寻找一种简短、简单
的
Java后缀树构建/使用算法。到目前为止,我所发现
的
最好
的
方法是使用语义发现工具包,但是它
的
实现有几千行之多,并且跨越了几个类。理想情况下,实现应该尽
可能
短,跨越
的
行数不超过几百行。 有没有人有这样
的
实现?
浏览 1
提问于2010-01-11
得票数 8
1
回答
如何
计算子
数组
中
的
元素,给出滑动窗口算法中子
数组
的
数目?
、
、
:- right - left -1给出了提取
的
子
数组
中
的
元素总数,那么
如何
正确计算子
数组
的
总数呢?ie:用于
数组
[10, 5, 2, 6]right=1; left=0; (right-left+1)=2;]right=3; left=1; (ri
浏览 3
提问于2021-10-14
得票数 1
回答已采纳
1
回答
查找未排序
数组
中
的
中位数(仅限于使用查找
线性
季度元素
的
子
例程)
、
、
就像其他未排序
数组
的
中位数选择问题一样,但有额外
的
限制。我们需要使用
一个
提供
的
子
例程/辅助函数Quart(A,p,r),它可以在
线性
时间内
找到
给定子
数组
中
的
1/4有序项。我们
如何
使用这个辅助函数来找出
数组
的
中位数? 进一步限制: 1.您
的
解决方案必须就地执行(不能创建新
的
<
浏览 0
提问于2019-03-14
得票数 0
3
回答
如何
在
数组
中
找到
N元素
的
所有
可能
和?
、
、
、
、
我正在寻找关于
如何
找到
所有
可能
的
N元素之和
的
建议。例如,我有
一个
数组
对于一些int n=3; 我需要在这个
数组
中
找到
三个元素
的
所有
可能
和。一开始,我看上去很容易,因为我会
找到
大小为3
的
所有
子
数组
的<
浏览 3
提问于2020-09-20
得票数 2
回答已采纳
4
回答
如何
优化检查给定
数组
之一是否包含在另
一个
数组
中
、
、
、
我有
一个
整数
数组
,它使用
一个
新值(让我们称之为数据)
在
每一组时间间隔
中
更新。当发生这种情况时,我希望检查该
数组
是否包含来自指定集合
的
任何其他整数
数组
(让我们调用该集合)。我这样做: 迭代收集并检查其中是否有
数组
包含在分离
的</
浏览 1
提问于2014-06-05
得票数 1
9
回答
数组
中
连续元素
的
最大
乘积
。
在
现场采访
中
,我被问到这个算法问题。由于我没有被要求签署NDA,我把它张贴在这里,以寻求答案。 给定
一个
不包含0
的
实数字
数组
,查找产生最大
乘积
的
连续元素。该算法应在
线性
时间内
运行。我考虑了以下方法:使用两个
数组
。第一种是用DP思想记录当前最大绝对值
乘积
,第二种
数组
记录到目前为止遇到
的
负元素数。最终
的
结果应该是最大绝对值,负数数为偶数。我以为我<e
浏览 4
提问于2013-09-17
得票数 22
回答已采纳
2
回答
在
O(log )
时间内
查找
数组
中
的
重复元素
、
我知道,类似的问题
可能
会问很多次,但它是不同
的
。我知道O(n)
的
解决方案,但是有没有办法
在
O(log n)时解决这个问题?
浏览 4
提问于2012-06-13
得票数 0
回答已采纳
2
回答
给定
一个
数字
数组
,返回
所有
其他数字
的
乘积
数组
。
、
我最近在电话中被问到以下面试问题: return result;复杂性:Space Complexity: O(n) 除了我所拥有的以外,还有什么更好或更有效
的
方法来做到这一点
浏览 0
提问于2018-10-10
得票数 2
1
回答
一种寻找共素子阵列
的
有效方法
、
给定
一个
数组
,是否有
可能
在比O(N²)更短
的
时间内
找到
该
数组
的
联合素
数组
子
数组
?共素
数组
被定义为
数组
的
连续子集,使得
所有
元素
的
GCD为1。
浏览 1
提问于2017-07-01
得票数 1
2
回答
为什么这个最大
乘积
子
数组
算法有效?
问题是
在
具有最大
乘积
的
数组
(至少包含
一个
数字)中
找到
连续
的
子
数组
。为什么下面的方法是有效
的
?有谁能提供一些关于
如何
证明其正确性
的
见解?
浏览 0
提问于2016-03-22
得票数 1
5
回答
在
两个不同
的
数组
中
查找sum为0
的
对
的
数量
、
如果我有两个单独
的
排序
数组
,包含相等数量
的
条目,并且我需要在
线性
时间内
找到
sum =0
的
对
的
数量(这两个数字都应该来自单独
的
数组
),我该怎么做呢?我可以轻松地
在
O(n^2)内完成,但是
如何
在
线性
时间内
完成呢? 或者我应该合并这两个
数组
,然后继续?谢谢!
浏览 0
提问于2014-10-08
得票数 0
2
回答
元素搜索成本
、
我有
一个
n个元素
数组
。这些元素是数字。我现在要做
的
是
在
我
的
数组
中
找到
很多。我将不得不做关于sqrt(n)
的
搜索。 我有一些直觉
浏览 4
提问于2013-01-13
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
《深度学习》读书笔记系列——线性代数1
动态规划法(八)最大子数组问题(maximum subarray problem
每个数据科学家都应该知道的20个NumPy操作
人工智能AI(2):线性代数之标量、向量、矩阵、张量
数据处理遇到麻烦不要慌,5个优雅的Numpy函数助你走出困境
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券