腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
二维
阵
的
线性
算法
、
、
我有一个用整数填充
的
一维数组A (从A[0]到A[n])。我被要求设计一个
线性
算法
,使一个2D数组B,其中B[i][j] = A[i] + ... + A[j]为0 <= i < j <= n。所以这意味着我需要遍历对角线上
的
所有元素,所以(n-1) x n x (1/2)元素,所以O(n^2)。我通过以下代码启动了我
的
算法
(伪代码): for j=i+1 to n: // do ca
浏览 12
提问于2020-06-04
得票数 0
2
回答
为什么二次时间
算法
比
线性
时间
算法
执行得更快?
、
、
这里有两种不同
的
解决方案,用于寻找“乘积小于K
的
子数组
的
数目”,一个是运行时O(n),另一个是O(n^2)。但是,O(n^2)
的
执行速度比
线性
运行时复杂度(1svs4s)快4倍左右。具有O(n)运行时
的
解决方案1:{ count += (rig
浏览 3
提问于2018-06-26
得票数 2
回答已采纳
2
回答
对多维数组
的
访问比对
线性
数组
的
访问慢吗?
、
我正在为我
的
三维几何库开发一个4x4矩阵C++类。对于如何以更有效
的
方式表示矩阵数据值,我有点困惑。那是因为说: 对多维数组
的
访问真的比
线性
数组慢吗?我真的更喜欢
线性
数组而不是多维数组来存储4x4矩阵数据值吗?
浏览 7
提问于2012-11-06
得票数 1
2
回答
合并排序
的
合并步骤
的
时间复杂度是多少?
、
、
我知道这个
算法
的
时间复杂度是o(nlogn),但是如果我们只讨论合并步骤,这仍然是o(nlogn)吗?或者它被简化为o(logn)?我相信第二个是答案,但由于我们仍然需要接触数组中
的
每个元素,所以我怀疑复杂性保持不变 干杯!
浏览 12
提问于2017-03-05
得票数 2
1
回答
是否有任何
算法
,即O(n)时间,并必然使用O(n)辅助空间?
我注意到,可以在
线性
时间内解决
的
问题,可以调整为使用不超过O(1)辅助空间。取路径图
的
加权独立集问题。如果只需要总重量,就需要O(1)空间。但是如果在解中也要求集,则它使用O(n)空间,但是所使用
的
辅助空间仍然是O(1)。其它允许
线性
时间
算法
的
问题有:最大子
阵
和问题、按i位置旋转一维向量、将BST转换为排序
的
双链表等。
浏览 2
提问于2013-10-14
得票数 1
回答已采纳
1
回答
从大小为N
的
数组中选择K元素,这样子数组中
的
最小元素和最大元素之间
的
差异最小。
、
、
如何从数组中选择K元素,使子数组中
的
最小元素和最大元素之间
的
差异最小。示例:给定数组 k=4 10 18 20 28 max-min = 28-10
浏览 3
提问于2013-10-21
得票数 2
回答已采纳
2
回答
平均Regex
算法
的
时间复杂度是多少?
、
、
我对正则表达式
的
使用并不陌生,我理解它们基于-有限状态机
的
基本理论。在哪里可以了解更多关于实现regex引擎
的
信息?
浏览 4
提问于2011-05-05
得票数 69
回答已采纳
1
回答
最大连续子
阵
和
的
线性
时间
算法
、
、
我一直在解决练习从引入
算法
- CLRS,并遇到求解最大连续子
阵
在
线性
时间(Q4.1-5)。请看下面的解决方案。我一直在为这项工作寻找在线评委,但没有发现。在求解之后,当我寻找解决方案时,我发现了kadane
的
算法
,它似乎与我
的
实现不同,而且当所有的数字都为负数时,这个解也给出了正确
的
输出。i; if (sum > max) { }return max;除了在手工测试用例中向程序提供数据外
浏览 1
提问于2018-03-11
得票数 0
回答已采纳
1
回答
具有给定元素数
的
最大子
阵
、
最大子
阵
问题试图找到一维阵列
的
连续子
阵
,使该子
阵
的
元素之和最大。通过动态规划,可以很容易地解决该问题。 但是,在子数组必须至少有k个元素
的
情况下,附加
的
约束是什么呢?有没有O(n)或O(n*logn)
算法
来解决这个问题?
浏览 2
提问于2014-12-28
得票数 0
回答已采纳
1
回答
二维
有限模式
的
线性
复杂度(如QR码)
、
二维
模式在信息交易中无所不在。QR码,图像是最常见
的
。我想知道,对于
二维
模式,是否有一个类似于周期序列
线性
复杂度
的
概念?
浏览 0
提问于2021-11-16
得票数 3
回答已采纳
1
回答
双三次和立方有什么区别?
、
我正在尝试在我
的
代码中进行图像插值。最近,我听说了一种叫做“双三次”
的
图像插值方法。它和"cubic“有什么关系吗?若有,两者有何异同?
浏览 17
提问于2019-04-26
得票数 1
1
回答
线性
时间最小轴平行包围盒
、
、
、
问题为了做到这一点,我想使用最小轴-平行包围盒,可以用
线性
时间计算,旋转卡尺从凸多边形开始。不幸
的
是,我没有凸多边形和计算它将需要O(nlogn)
的
时间,因为凸包。 你有更好
的
想法来计算最
浏览 0
提问于2018-01-02
得票数 1
回答已采纳
2
回答
二维
几何数据
的
高效邻近查询
我在
二维
空间中有一组数据点D。我有一个查询点P(在
二维
空间中)。我正在寻找一种高效
的
(比
线性
时间更好
的
)
算法
,它可以回答查询:在D中找到与P
的
几何距离最近
的
数据点d。 对如何做到这一点有什么建议吗?
浏览 5
提问于2017-04-26
得票数 0
回答已采纳
1
回答
线性
和
二维
阵列之间
的
转换
、
我试图在
线性
数组和
二维
数组之间进行转换。从2d到
线性
的
公式是非常简单
的
,但是我一直很难解开它(从
线性
位置得到2d位置)。有可能吗?多么?例如,假设我有一个数组{ A,B,C,D,E,F },我知道它
的
2d数组是:{ A,B,C},{ D,E,F}或[D, E, F] 因此F
的
位置由(1,2)给出。我如何以
算法
的
方式知道其他元素
的
位置?
浏览 2
提问于2013-11-16
得票数 0
回答已采纳
3
回答
哪种
算法
和哪种超参数组合将是对数据进行聚类
的
最佳方法?
、
、
、
、
我正在学习非
线性
聚类
算法
,我偶然看到了这个
二维
图。我想知道哪种聚类
算法
和超参数组合可以很好地对数据进行聚类。就像人类会聚集这5个尖峰一样。我希望我
的
算法
能做到这一点。我开始使用GMM,但无法为所需
的
集群获得正确
的
超参数。
浏览 0
提问于2019-05-31
得票数 6
回答已采纳
3
回答
在较大矩阵中计数矩阵出现次数
的
算法
、
、
、
我现在面临一个问题,我需要计算某个MxM矩阵在NxN矩阵中出现
的
时间(这个应该比第一个要大)。对如何做到这一点有什么建议吗?我将在C中实现它,没有任何选项可以更改它。修订版1 大家好,我非常感谢大家对这件事
的
回答和意见。我应该告诉你们,经过几个小时
的
艰苦努力,我们找到了一个解决方案,它严格地不像Boyer方法,而是一个我自己
的
算法
。我计划在测试和完成之后发布它。这些解决方案现在正被调整成并行化,以便使用C库MPI
的
大学集群进行速度优化。
浏览 2
提问于2011-06-06
得票数 11
回答已采纳
1
回答
3D,4D,.超平面看起来像(可视化)?
我在看支持向量机分类
算法
。 找到了最优超平面。在
线性
代数中,超平面是一个比环境平面低一维
的
空间。例如,在
二维
空间中,超平面是一条一维线。在三维空间中,超平面是
二维
平面。下面的图像显示了这些示例。
浏览 0
提问于2020-02-06
得票数 2
6
回答
目前被认为是
二维
点匹配
的
“最佳”
算法
是什么?
、
、
、
我
的
问题是,“对于这样
的
数据集,最好
的
二维
点匹配
算法
是什么?”我猜对于简单
的
线性
(平移、旋转、缩放)和非
线性
(比如坐标中
的
n次多项式)都是如此。在点匹配领域
的
行话中,我正在寻找在带有噪声和伪点
的
2D点匹配程序之间
的
枪战中获胜
的
算法
。可能会有不同
的
“赢家”,这取决于是否使用了标记信息(幅度)和/或变换被限制为
线性
浏览 0
提问于2009-04-02
得票数 9
1
回答
阵
元>= k最大邻接范围
的
次
线性
算法
、
您将得到一个包含自然数
的
长度为A
的
数组N。问题是:给定一个索引i和一个自然数k,使子数组A[i,i+m]中
的
所有元素都大于或等于k
的
最大偏移量m是多少。有一个简单
的
O(N)
算法
:从i开始,向右扫描数组,直到您用A[i+m] < k达到偏移为止。我正在寻找
的
是一个
算法
和一个数据结构,这样: 该
算法
使
浏览 1
提问于2015-02-20
得票数 0
回答已采纳
3
回答
次
线性
而简单
的
动态凸壳
算法
?
、
、
、
、
我需要解决动态凸包
算法
问题,即维护
二维
点
的
凸包,在这里我可以添加和删除点。 简单
的
方法显然是O(N);每当添加/删除一个N点时,我们就从头开始重新计算凸包。然而,我负担不起
线性
时间,所以我正在寻找一个次
线性
算法
。到目前为止,我已经发现了一堆文件,所有这些文件都描述了一些复杂
的
算法
,有着疯狂
的
时间限制,需要很长时间才能实现。即使是最古老
的
高效
算法
,因为Overmars和Le
浏览 1
提问于2012-02-23
得票数 9
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
对象存储
云直播
腾讯会议
活动推荐
运营活动
广告
关闭
领券