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
这里有两种不同的解决方案，用于寻找“乘积小于K的子数组的数目”，一个是运行时O(n)，另一个是O(n^2)。但是，O(n^2)的执行速度比线性运行时复杂度(1svs4s)快4倍左右。具有O(n)运行时的解决方案1：{
count += (rig
浏览 3提问于2018-06-26得票数 2
回答已采纳
我正在为我的三维几何库开发一个4x4矩阵C++类。对于如何以更有效的方式表示矩阵数据值，我有点困惑。那是因为说：
对多维数组的访问真的比线性数组慢吗？我真的更喜欢线性数组而不是多维数组来存储4x4矩阵数据值吗？
浏览 7提问于2012-11-06得票数 1
2回答
我知道这个算法的时间复杂度是o(nlogn)，但是如果我们只讨论合并步骤，这仍然是o(nlogn)吗？或者它被简化为o(logn)？我相信第二个是答案，但由于我们仍然需要接触数组中的每个元素，所以我怀疑复杂性保持不变
干杯!
浏览 12提问于2017-03-05得票数 2
我注意到，可以在线性时间内解决的问题，可以调整为使用不超过O(1)辅助空间。取路径图的加权独立集问题。如果只需要总重量，就需要O(1)空间。但是如果在解中也要求集，则它使用O(n)空间，但是所使用的辅助空间仍然是O(1)。其它允许线性时间算法的问题有:最大子阵和问题、按i位置旋转一维向量、将BST转换为排序的双链表等。
浏览 2提问于2013-10-14得票数 1
回答已采纳
如何从数组中选择K元素，使子数组中的最小元素和最大元素之间的差异最小。示例:给定数组 k=4 10 18 20 28
max-min = 28-10
浏览 3提问于2013-10-21得票数 2
回答已采纳
2回答
我对正则表达式的使用并不陌生，我理解它们基于-有限状态机的基本理论。在哪里可以了解更多关于实现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
回答已采纳
二维模式在信息交易中无所不在。QR码，图像是最常见的。我想知道，对于二维模式，是否有一个类似于周期序列线性复杂度的概念？
浏览 0提问于2021-11-16得票数 3
回答已采纳
1回答
我正在尝试在我的代码中进行图像插值。最近，我听说了一种叫做“双三次”的图像插值方法。它和"cubic“有什么关系吗？若有，两者有何异同？
浏览 17提问于2019-04-26得票数 1
1回答
线性时间最小轴平行包围盒
、、、
问题为了做到这一点，我想使用最小轴-平行包围盒，可以用线性时间计算，旋转卡尺从凸多边形开始。不幸的是，我没有凸多边形和计算它将需要O(nlogn)的时间，因为凸包。
你有更好的想法来计算最
浏览 0提问于2018-01-02得票数 1
回答已采纳
我在二维空间中有一组数据点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
回答已采纳
我在看支持向量机分类算法。
找到了最优超平面。在线性代数中，超平面是一个比环境平面低一维的空间。例如，在二维空间中，超平面是一条一维线。在三维空间中，超平面是二维平面。下面的图像显示了这些示例。
浏览 0提问于2020-02-06得票数 2
6回答
我的问题是，“对于这样的数据集，最好的二维点匹配算法是什么？”我猜对于简单的线性(平移、旋转、缩放)和非线性(比如坐标中的n次多项式)都是如此。在点匹配领域的行话中，我正在寻找在带有噪声和伪点的2D点匹配程序之间的枪战中获胜的算法。可能会有不同的“赢家”，这取决于是否使用了标记信息(幅度)和/或变换被限制为线性
浏览 0提问于2009-04-02得票数 9
您将得到一个包含自然数的长度为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
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
