搜索2D排序矩阵部分，如果我在O(n)上进行，则需要代码审查。
搜索2D排序矩阵部分是一个常见的算法问题，其目标是在一个已排序的二维矩阵中查找特定的目标值。下面是对这个问题的完善且全面的答案：
概念： 2D排序矩阵部分是指一个二维矩阵，其中每一行和每一列都按照升序进行排序。
分类： 2D排序矩阵部分可以根据具体的搜索算法进行分类，常见的算法包括二分查找、线性搜索等。
优势： 2D排序矩阵部分的优势在于可以利用矩阵的有序性，通过一定的搜索算法可以在较快的时间内找到目标值。
应用场景： 2D排序矩阵部分的应用场景包括但不限于：
- 数据库中的索引结构：在数据库中，可以使用2D排序矩阵来加速索引的查找操作。
- 图像处理中的特征匹配：在图像处理中，可以使用2D排序矩阵来进行特征匹配，例如在人脸识别中的人脸特征匹配。
推荐的腾讯云相关产品和产品介绍链接地址： 腾讯云提供了丰富的云计算产品和服务，以下是一些与2D排序矩阵部分相关的产品和介绍链接地址：
- 腾讯云数据库（https://cloud.tencent.com/product/cdb）：提供高性能、可扩展的数据库服务，可以用于存储和管理2D排序矩阵数据。
- 腾讯云人工智能（https://cloud.tencent.com/product/ai）：提供丰富的人工智能服务，可以用于在2D排序矩阵中进行目标值的智能搜索和识别。
代码审查： 在问题中提到了如果在O(n)的时间复杂度上进行搜索，则需要进行代码审查。代码审查是一种常见的软件质量保证方法，通过对代码进行仔细的检查和评估，以确保代码的正确性、可读性和性能。在这个问题中，如果使用O(n)的算法进行搜索，可能存在性能上的优化空间，因此建议进行代码审查，以找出可能的性能问题并进行改进。
总结： 2D排序矩阵部分是一个常见的算法问题，可以通过不同的搜索算法在较快的时间内找到目标值。腾讯云提供了相关的产品和服务，可以用于存储、管理和处理2D排序矩阵数据。在进行搜索算法实现时，建议进行代码审查以优化性能。
相关·内容
2回答
如何在按行排序的2D n x n矩阵中搜索元素。可以通过对每行使用二进制搜索在O(nlogn)中完成，并通过对每行使用插值搜索在O(nlog(logn))中完成。有什么O(n)解决方案吗？
约束:数组包含整数。
例如:在给定的5x5矩阵中搜索32。
0 5 6 8 42 98
-4 -1 3 21 455
-4 0 3 4 4
0 0 0 0 0
0 [32] 64 244 333
请帮帮忙。
浏览 3提问于2013-10-17得票数 2
我正在尝试哈希中的索引映射来搜索数组中的元素。线性搜索在一个大小为n的数组中搜索一个元素需要O(n)。在散列中，我们所做的基本上是通过创建一个2维的零矩阵(比如hash1000)，并在ai为正的情况下将hasha[i]重新分配为1，如果ai为负，则将hash-a[i]的时间复杂度降低到O(1)。这里ai是我们应该搜索元素的数组。
for(i=0 ;i<n ;i++)
{
if(a[i]>=0)
has[a[i]][0]=1;
else
has[-a[i]][1]=1;
}
浏览 0提问于2019-05-29得票数 0
这是在矩阵中找到局部最大值(只有一个)的经典方法。
我的算法是：
选择矩阵中心的数字。
检查这个数字是否是峰值。如果是，请返回。
如果没有，检查左边和右边的数字。如果其中一个大于我们当前的数字，请选择矩阵的一半。如果两者都更大，我们可以选择其中一半。
将数字重复到顶部和底部。这将留给我们矩阵的一个象限来继续检查。
由于这是对具有n^2元素的n×n矩阵的二进制搜索，所以应该采用O(log(n^2)) = O(2*log(n)) = O(log(n))
我很确定这是不对的，但我的错误在哪里呢？
浏览 2提问于2017-09-11得票数 2
回答已采纳
1回答
搜索nxn矩阵
、、、
我只是想确认一下我的答案，看看有没有更快的方法。
如果有一个已排序的nxn矩阵，那么搜索它的最佳方法是什么?它的复杂度是什么？-二进制搜索行，然后二进制搜索列。O(logN)。
如果有一个nxn矩阵，有排序的行和未排序的列，那么搜索它的最佳方法是什么?它的复杂度是什么？-二进制搜索行，然后线性搜索列。O(N)。
浏览 1提问于2012-10-21得票数 0
1回答
如何在线性时间O(n)按列排序的数组中搜索值？
我需要编写一个函数，它接受按列排序的2d数组，如果指定的值在数组中，则返回true。
按列排序的数组示例
int[][] m = {
{1, 2, 3},
{4, 6, 5},
{8, 10, 9}
};
如何在线性时间O(n)内解决这个问题？
浏览 3提问于2022-05-31得票数 2
假设我有一个矩阵(MxN)，它对其行和列进行了排序。
每一行中的所有元素都按递增顺序排列。
每列中的所有元素都按递增顺序排列。
所有元素都是整数。
没有其他的假设可以做。
示例：
1 5 8 20
12 15 25 30
我必须找到一个给定的数字是否存在于矩阵中(基本搜索)。我有一个运行O(n)的算法
int row = 0;
int col = N-1;
while (row < M && col >= 0) {
if (mat[row][col] == elem) {
return true;
} else if (m
浏览 12提问于2012-05-14得票数 40
回答已采纳
给定以下2d数组：
6 8 11 17
9 11 14 20
18 20 23 29
24 26 29 35
对每一行和每列进行排序，也对对角线进行排序(从左上角到右下角)。假设数组中有n个平方元素(本例中为n = 4)，那么使用O(n² log(n²)) = O(n² log(n))对2d数组进行排序是非常简单的。我的问题是，我们能在O(n²)中分类吗？
目标是使用给定的半排序2d数组，并提出一个聪明的解决方案。
目标产出是：
6 8 9 11
11 14 17 18
20 20 23 24
26 29 29 35
浏览 1提问于2020-05-26得票数 6
3回答
凸包的优化搜索
、、
我有一个很大的矩阵，或2D数组，浮点数的M。现在，我的矩阵有10,000行和31列。这个矩阵中的每一行代表一个向量。我希望计算行集的。
由于这个矩阵相当大，我正在寻找一种快速的方法。我目前的方法是，它可以像O(n²)一样慢，其中n是向量的数量。我的目标是将这个算法扩展到更大的矩阵。
有比O(n²)速度更快的方法吗？
我更喜欢使用Python，但我不想找代码。我正在寻找一个通用的算法，我可以自己编写代码。
浏览 16提问于2017-01-19得票数 0
1回答
什么时候对数组进行排序？
、、、
几年前，在一次求职面试中，我被问到:什么时候才能对数组进行排序？我记得我不能正确地回答，最近我上了一门算法课程，我得出的结论是，提供一个更“学术性”的回答可能会让我得到这份工作。无论如何，过去是不可能修复的，到目前为止，我正试图正式回答我自己，目前，这就是我所处的位置：
给定数组，搜索的时间将是
O(n)如果未排序
O(log(n))如果排序的话
考虑到O(n*log(n))中的快速排序
什么时候对数组进行排序？当然，这将取决于我们要搜索数组的次数。
排序数组中搜索x次的费用= O(n*log(n)) + O(log(n)) *x
未排序数组中搜索x次的费用= O(n)
浏览 3提问于2013-12-29得票数 8
3回答
如果GPU真的能够并行计算代码。这种排序算法必须是正确的。
创建一个2D比较矩阵
O(n)
values = [ 3, 1, 2 ]
# 3 1 2
comparisonMatrix = [ [ 0, 1, 1 ], # 3
[ 0, 0, 0 ], # 1
[ 0, 1, 0 ]] # 2
# Done on GPU
comparisonMatrix[rowIdx][columnIdx] = values[rowIdx] > values[c
浏览 5提问于2020-12-05得票数 2
回答已采纳
3回答
我有两个复杂的时间问题。使用排序数组进行二进制搜索是O(logN)。因此，要搜索未排序的数组，我们必须首先对其进行排序，使其变为O(NlogN)。然后我们可以执行二进制搜索，它的复杂度为O(N)，但我读到它可能是O(NlogN)。哪一个是正确的？
浏览 1提问于2013-04-10得票数 14
回答已采纳
1回答
按频率排序
、、
我想按频率对数组中的元素进行排序。
Input: 2 5 2 8 5 6 8 8
Output: 8 8 8 2 2 5 5 6
现在解决这一问题的一个办法是：
使用快速排序或合并排序对元素进行排序。O(nlogn)
通过扫描排序数组来构造元素的2D数组并进行计数。O(n)
根据计数对构造的2D数组进行排序。O(nlogn)
在我读过的其他可能的方法中，一个使用二进制搜索树，另一个使用散列。
有人能给我一个更好的算法吗？我知道复杂性是无法降低的。但我想避开这么多的横穿。
浏览 2提问于2013-06-24得票数 2
回答已采纳
2回答
我有一个n个元素数组。这些元素是数字。我现在要做的是在我的数组中找到很多。我将不得不做关于sqrt(n)的搜索。
从效率的角度来看，对我来说有什么更好的选择？
线性搜索
数组排序(例如，在线性时间内，当我们使用RadixSort时是可能的)，然后使用二进制搜索- O(logn)搜索元素。
我有一些直觉，但我不知道如何检查和证明它。线性搜索成本是(最坏的情况下)：O(n) * O(sqrt(n))。二进制-排序后的搜索将是O(n) + O(logn) * O(sqrt(n))。
浏览 4提问于2013-01-13得票数 1
回答已采纳
5回答
我有一个2D数组(实际上是一个图像)，大小是N x N。我需要找到数组中M个最大值的索引(M << N x N)。线性化指数或2D坐标都很好。数组必须保持完好(因为它是一个图像)。我可以临时复制一份，但对数组进行排序会使索引变得混乱。
我可以在数组上做一个完整的遍历(即.O(N^2)就可以了)。有没有人有一个好的算法来尽可能有效地做到这一点？
浏览 0提问于2011-04-20得票数 1
回答已采纳
假设有一个包含未排序数据的数组，我需要选择线性搜索或二进制搜索进行搜索。那么我应该选择哪个选项呢？线性搜索的时间复杂度为O(n)，二进制搜索的时间复杂度为O(log )。但是，最快的排序算法的时间复杂度为O(n * log )。现在，我不知道如何“添加”两个算法的复杂性(如果这是正确的词)，因此，我提出了这个问题。
所以我的问题是，如果排序然后二分搜索比简单的线性搜索更好，或者是另一种方式？
另外，我如何使用大O符号(我的意思是“添加”和“比较”时间复杂度)来证明任何可能的情况？
感谢您的阅读！这意味着很多。
浏览 2提问于2013-02-11得票数 6
回答已采纳
我有一个矩阵类，如下所示(为了清楚起见，省略了一些部分)：
template <typename T> class CMatrix{
protected:
vector<T>* m_matrix;
public:
void SetCellValue(unsigned int row,unsigned int col,T value){ m_matrix->at(row*m_column+col)=value;}
T& GetCellValue(unsigned int row,unsigned int column) const{return m_m
浏览 0提问于2016-10-27得票数 0
8回答
我一直听说线性搜索是一种朴素的方法，由于它具有更好的渐近复杂性，所以二进位搜索的性能比它更好。但我从来不明白为什么在二进制搜索之前需要排序时，它比线性搜索要好呢？
线性搜索是O(n)，二进制搜索是O(log n)。这似乎是二元搜索更好的基础。但是，二进制搜索需要排序，这是O(n log n)的最佳算法。所以二进制搜索实际上不应该更快，因为它需要排序。
我正在阅读CLRS，其中作者暗示，在插入排序中，而不是使用简单的线性搜索方法，最好使用二进制搜索来查找必须插入项的位置。在这种情况下，这似乎是合理的，因为在每次循环迭代中，都有一个排序列表，可以在其上应用二进制搜索。但是在一般情况下，对于我们需要
浏览 0提问于2013-07-10得票数 20
回答已采纳
1回答
修改鞍后搜索以处理重复项
、、、、
我知道鞍点返回搜索算法在O(n) time中工作，可以在排序的2d数组(X维和Y维中排序的数组)中找到元素(或者称其为2d 平方矩阵)。从我所读的所有文章来看，它似乎是2d正方形排序矩阵的最优算法。对于那些不知道鞍座算法是如何工作的人：
假设2d数组为2d矩阵。
1. Start at the top-left corner. i.e. Initialize row to its maximum value and column to its minimum value.
2. Check at (row, column). If it’s value is less than the ta
浏览 0提问于2014-09-12得票数 2
给定的：实数的数组A[1..n]。
目标：这样的数组D[1..n]
D[i] = min{ distance(i,j) : A[j] > A[i] }
或者当没有高值元素时，一些默认值(如0)。我真的很想用欧几里德距离。
示例：
A = [-1.35, 3.03, 0.73, -0.06, 0.71, -0.21, -0.12, 1.49, 1.41, 1.42]
D = [1, 0, 1, 1, 2, 1, 1, 6, 1, 2]
有什么方法可以击败明显的O(n^2)解吗？到目前为止，我所取得的唯一进展是，每当D[i] = 1不是本地最大值时，A[i]就会出现。我想了很多，什么也没
浏览 5提问于2010-03-31得票数 2
给定一个具有n行和k列的2d数组(矩阵)，并对其行进行排序，列未指定，那么对其排序的最有效算法是什么？
特别代表：
Input (n = 3 ; k = 4):
1 5 8 10
3 4 5 6
2 3 3 9
Output:
1 2 3 3 3 4 5 5 6 8 9 10
这纯粹是算法问题，因此某些语言的特定.sort()方法对我没有帮助，因为我实际上在运行时复杂性中受到了干扰。
我所想到的是一个如下的算法：
- Build a Binary Search tree with n nodes. Each node contains:
ID - of the row it refers
浏览 0提问于2014-04-23得票数 0
回答已采纳
4回答
这一类有名字吗？
、、
中使用的排序的名称是什么？我在谷歌上搜索了“完美插入排序”，但什么也没找到。以下是该答案的代码：
#this is O(n) instead of O(n log n) or worse
sub perfect_insert_sort {
my $h = shift;
my @k;
for my $k (keys %$h) {
$k[$h->{$k}{order}] = $k;
}
return @k;
}
浏览 0提问于2010-09-07得票数 3
回答已采纳
1回答
算法-在矩阵中查找sum
、、、
我们给出了2D矩阵数组(假设长度为i，宽度为j)和整数k。我们必须找到包含这个或更大和的最小矩形的大小。E k=7
4 1
1 1
1 1
4 4
这有可能让它变得更快吗？我的想法是T(n)=O(n^2) (其中n是矩阵中的元素数)我希望在时间n或n* log内完成此操作
如果有人能给我一些如何做到这一点的建议，我会非常高兴的:)
浏览 1提问于2016-02-24得票数 0
2回答
我在2D网格上遇到了一个问题，您正在尝试寻找从(0，0)到(N，N)的最短路径，其中1 当你旅行时，你只能往上走或向右走。同样，快捷键永远不会让你向下或向左移动。
示例:您在(0，0)，并且正在尝试到达(3，3)。有两个快捷键:一个是从(0，1)到(0，2)，另一个是从(1，2)到(2，3)。
最佳路径是：
从(0,0)移动到(0,1) (1单位)。指向(0,2)的快捷方式。从(0,2)移动到(1,2) (1单位)。(2,3)的快捷方式。从(2,3)移动到(3,3) (1个单位)。
所以总长度是3个单位。
时间范围也是2秒。
编辑1:我有了使用动态编程的想法，来做一个
浏览 41提问于2020-01-19得票数 5
我很困惑，为什么快速排序，外壳排序，mergesort...all O(nlog(n))算法被反复提到作为流行的排序算法，二进制搜索树的顺序遍历不会给排序树带来O(n)的复杂度吗？我遗漏了什么？
浏览 2提问于2015-06-18得票数 0
我对数据结构很陌生，一直试图掌握这些概念。我理解大O表示法，并寻找与O(n log )相关的例子。我搜索了互联网，但是没有一个满意的例子或实现--在这里我可以看到O(n log )的复杂性。某个人能为我指出一个更好的例子和实现吗？
提前感谢
浏览 11提问于2017-08-27得票数 0
回答已采纳
1回答
我正在尝试使用系统时钟(以毫秒为单位)来计数操作并评估Collections.sort()的运行时复杂性(O(N)，O(N^2)，O(1))。我以某种方式得出了Collections.sort()是O的结论，但从我在代码中看到的情况来看，它不是O。我如何改进下面的代码。
public class TestTime {
public static void main(String[] args) throws FileNotFoundException {
Random generator = new Random();
ArrayList<Int
浏览 0提问于2014-05-15得票数 0
6回答
我想知道，二进制搜索能否应用于2D数组？
数组上的条件是什么？按2D ?？排序它的复杂度是多少？算法将如何改变搜索 (minX、maxX、minY、maxY)的边界？<code>f 217</code>
编辑：
对1D的二进制搜索维护了两个指针minX和maxX。它选择中间索引(minX+maxX)/2并将其与搜索值进行比较，如果更大，则更改maxX，否则更改minX.直到minX>=maxX
普通二进制seacrh的伪代码：
min := 1;
max := N; {array size: var A : array [1..N] of integer}
浏览 7提问于2010-12-12得票数 7
4回答
我刚刚写了这个考试，其中有一个问题:考虑一个2n大小的数组，其中奇数位置的数字按升序排序，偶数位置的数字按降序排列。现在，如果我必须在这个数组中搜索一个数字，那么这是一个很好的方法吗？备选方案是：
searchSequential 快速排序，然后二进制搜索合并两个排序数组，然后合并二进制搜索
在1中，快速排序采用O(n log n)和二进制搜索O(log n)。
在2中，合并取O(n)，然后O(log n)作为二进制搜索。
在3中，取O(n)。
所以第三条路是可行的。对吗？是否有更好的选择可能没有被给予？
编辑:我接受了卢卡斯的回答，因为他是第一个。唉，，是另一个选择。我得了1分。:(
浏览 4提问于2009-12-13得票数 2
回答已采纳
2回答
有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。
我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
2回答
排序2d数组的二进制搜索
、、、
我有一个程序，它使用二进制搜索搜索一个2d数组。在这种情况下，我使用下面的矩阵并搜索整数4、12、110、5、111。除了110和111之外，这个程序找到了所有这些，为什么呢？
{1,3,7,8,8,9,12},
{2,4,8,9,10,30,38},
{4,5,10,20,29,50,60},
{8,10,11,30,50,60,61},
{11,12,40,80,90,100,111},
{13,15,50,100,110,112,120},
{22,27,61,112,119,138,153
浏览 0提问于2015-03-10得票数 0
2回答
我在高频交易公司面试时，他们问我
在2D平面上找到长度大小为R且给定n个点的正方形
条件：
--平行于轴的边，且至少包含n个点中的5个
运行复杂度与R无关
他们告诉我给他们O(n)算法
浏览 0提问于2013-03-12得票数 3
我最近遇到了一个面试问题。
我们有m*n矩阵，这样每一行都是按非递减顺序排列的(用不同的元素排序)。设计了一种阶O(m (log m+ log n))算法，在该矩阵上寻找k-th最小元素(只有一个元素为k-th最小元素)。
我认为这是不可能的，所以搜索谷歌，找到，和。
我认为如下：
将所有行的中间值放入一个数组中，我们在O(m)中找到这个数组的中间值，并将其称为枢轴。
我们在O(m log n)中找到这个元素的秩。即:在每一行中，有多少元素低于步骤(1)中的枢轴。
通过比较k和“支点的等级”，我们可以知道，在每一行中，右半或左半行都在工作。(简化为m*n/2
浏览 8提问于2021-01-16得票数 4
我有一个三维矩阵(dimx x dimy x N)扁平成一个一维阵列在CUDA设备。
我希望为每个2D矩阵(dimx x dimy片)的每一列找到一个最大值数组，从而得到dimy x N最大值的2D矩阵。
例如(行-主要订单)
N = 2, dimx = 2, dimy = 3
A = {1, 5, 2,
4, 2, 4,
4, 3, 2,
1, 5, 3};
我想要得到，
{4, 5, 4,
4, 5, 3}
作为极大值矩阵，在这种情况下。
用N~300、dimx~3000、dimy~20来解决这个问题的最佳(最快)方法是什么？
浏览 1提问于2014-05-21得票数 0
1回答
问题是这样..。
有一个NxN棋盘。棋盘上的每个正方形可以是空的，也可以是有一辆车的。据我们所知，一辆车可以水平或垂直攻击。给定一个2D矩阵，其中0代表一个空正方形，1代表一个小车，我们必须用1填充矩阵中的所有单元格，它代表棋盘上任何一个可以攻击的方格。
现在，我可以在O(n^3)时间和恒定的空间复杂度中很容易地做到这一点。然后在O(n^2)时间和O(2*n)空间复杂度中。但是我需要在O(n^2)时间和常数空间中求出一个解。谁来帮帮忙。
浏览 5提问于2015-04-01得票数 1
回答已采纳
我是java技术的新手，我面临着处理2D arrays的问题，.I已经尝试了很多逻辑，都是基于column或任何其他标准的。我在我的项目中有一个这样的案例要解决
我有一个a[3][3]矩阵，比如
9 8 7
4 3 2
0 5 4
我的标准是我想要矩阵
0 2 3
4 4 5
7 8 9
以及
9 8 7
5 4 4
3 2 0
我的Java代码
public class MatrixExample {
Scanner scan;
Integer matrix[][];
int row,column;
void create() {
s
浏览 1提问于2015-09-18得票数 1
1回答
我一直在为面试练习一些算法问题，偶然发现了各种各样的问题，这些问题涉及到对来自无限流的数据进行排序，以及设计一个数据结构来搜索数十亿条记录。
描述如何从无限流中一次读取一个整数。
通过大量的元素进行搜索是一个搜索空间。也就是说，你被要求设计一个存储结构和搜索算法来搜索1000亿个数据记录。您可以有多个服务器和多个线程。
以下是我的想法，如果我错了或者有更好的解决方案，请纠正我。
对于从无限流一次读取一个整数的排序，我们可以使用插入排序吗？插入排序的最坏情况是O(n2)对未排序的列表进行排序，但在这种情况下，运行时间可以降到O(logn)。当要将新元素插入到已排序的流
浏览 1提问于2015-02-23得票数 1
回答已采纳
3回答
这是一个家庭作业问题，所以我想避免完整的答案，如果可能的话，我更喜欢提示。
给定一个随机整数数组A1...x，程序应按递增顺序返回前y个数组元素，其中1<=y<=sqrt(x)。所以，基本上，给定一个数组5,9,2,8和y=2，程序应该返回2,5。
"sort first，return first y items“的答案已经不存在了，因为我们最多只能使用合并或快速排序的n*logn时间。因此，答案必须利用这样一个事实，即我们最多只能返回sqrt(x)项，到目前为止，我得到的唯一另一个答案是对数组中的最小元素执行for循环搜索，从数组中删除最小值，将其存储在一个新的数组中，比
浏览 0提问于2011-02-02得票数 8
回答已采纳
我知道，如果没有关键字，我们可以在线性搜索中搜索一个数字，时间复杂度为O (n)，在最好的情况下，复杂度为O (1)。如果我想在特定的平均情况下找到一个数字，搜索算法是什么？
浏览 1提问于2018-11-05得票数 0
2回答
最近我参加了一次哈克马拉松，我发现了一个问题，它试图在一个2d矩阵中找到一个网格形式的模式。一个模式可以是U，H和T，如果我想表示H和U，则用3×3矩阵表示。
+--+--+--+ +--+--+--+
|1 |0 |1 | |1 |0 |1 |
+--+--+--+ +--+--+--+
|1 |1 |1 | --> H |1 |0 |1 | -> U
+--+--+--+ +--+--+--+
|1 |0 |1 | |1 |1 |1 |
+--+--+-
浏览 2提问于2015-01-20得票数 12
回答已采纳
2回答
下面是在我的课上用ppt写的关于插入排序的内容：
void insertionSort(DataType theArray[], int n) {
for (int unsorted = 1; unsorted < n; ++unsorted) {
DataType nextItem = theArray[unsorted];
int loc = unsorted;
for (;(loc > 0) && (theArray[loc-1] > nextItem); --loc)
theArray[loc] = the
浏览 1提问于2012-10-07得票数 0
回答已采纳
1回答
我正在将一个3d矩阵转换成一个2d矩阵。这是形状变换:n x m x o -> n*o x m。
矩阵的元素是与行相关的。因此，需要在结果矩阵中具有相同的行。
A = rand(2,2,3);
执行此操作：
C = reshape(A, 2*3, 2);
不是将行保留在A中。
所以我这样做：
B = zeros(size(A,1)*size(A,3),size(A,2));
first_indice = 1;
for i = 1:size(A,3)
B(first_indice:size(A,1)*i,:)=A(:,:,i);
first_indice = first_i
浏览 0提问于2011-12-28得票数 4
回答已采纳
3回答
对于那些不懂宾果游戏的人来说，游戏如下所示
1)您得到一张宾果卡，其中有一个随机数的NXN矩阵，printed.Numbers is unique.The max可大于N^2。例如，如果您有5x5矩阵，则最大数可以为75作为well.But，数字的范围是预先确定的，比如1到M。
2)一个人在1到M范围内随机地说出数字。
3)如果你的卡上有号码，你就划过这个号码。
4)交叉数的过程是repeated.When --你已经穿过了整行或全列或两条对角线，然后你得到了你的第一个宾果游戏，游戏还在继续，因为所有的宾果可能是N行，N列和2个对角线的N+N+2。
现在，我想为it.The创建一个算法，用户将
浏览 2提问于2013-10-26得票数 1
3回答
这些时间复杂性正确吗？
、、、
我想知道关于以下几点的时间复杂性以及推理是否正确。
在动态数组的末尾插入O(1)和O(n)中的任何其他位置(因为元素可能需要复制和移动)(类似于std::vector)
搜索单个链表是O(n)，因为它是线性的。
单个链接列表中的插入和删除可以是O(1)或O(n)。如果到该节点的地址可用，则为O(1)，否则它的O(n)，因为将需要线性搜索。
我很感谢你对此的反馈
浏览 6提问于2014-03-15得票数 2
回答已采纳
2回答
排序与搜索关系
、、
假设我们希望在数组中找到一些已知的键并提取值。有两种可能的方法(也许更多？)做这件事。线性方法，在此过程中，我们将每个阵列键与针O(N)进行比较。或者我们可以对这个数组O(N*log(N))进行排序并应用二进制搜索O(log(N))。我对此有几个问题。
因此，正如我所看到的，排序与搜索密切相关，但是单独排序是无用的。排序是一种简化搜索的工具。我说的对吗？或者还有其他排序的实现？
如果我们将讨论搜索，那么我们就可以对未排序的数据O(N)和排序的O(N*log(N)) + O(log(N))进行搜索。搜索可以独立于排序。如果我们只需要在数组上找到一些东西，我们应该使用线性搜索，如果搜索是重复的
浏览 3提问于2013-12-06得票数 0
回答已采纳
3回答
理解数组中元素平方的大O
、、、
我正在处理一个问题，你必须在leetcode的排序数组中对数字进行平方。这是最初的问题
给定整数数组A按非递减顺序排序，返回每个数的平方数组，也按排序的非递减顺序返回。
我试图理解我的代码和解决方案中给出的代码的大O。
这是我的密码
def sortedSquare(A):
new_A = []
for num in A:
num = num*num
new_A.append(num)
return sorted(new_A)
print(sortedSquare([-4, -1, 0, 3, 10]))
以下是解决方案的代码
浏览 0提问于2019-02-06得票数 1
回答已采纳
2回答
这种冒泡排序是我的代码的一部分，它按升序对数组进行排序，并在它们之间交换一个值。我不知道这部分代码的大O符号。如果我的数组长度是n，它是O(n)还是O(n^2)
public static int Sort(int[] b, int begin) {
boolean swapped = false;
int count1 = 0;
int temporary;
while (swapped == false) {
swapped = true;
for (int i = begin; i < b.length - 1; i+
浏览 28提问于2021-11-17得票数 0
给定一个NumPy矩阵(2D数组)，返回数组中的最小/最大n值(及其索引)的有效方法是什么？
目前我有：
def n_max(arr, n):
res = [(0,(0,0))]*n
for y in xrange(len(arr)):
for x in xrange(len(arr[y])):
val = float(arr[y,x])
el = (val,(y,x))
i = bisect.bisect(res, el)
if i > 0:
浏览 1提问于2011-04-27得票数 15
回答已采纳
1回答
要求在给定的n乘n矩阵的不同行和列中找到一组具有最大可能和的n元素。在O(n^3)中，匈牙利算法可以得到最优解。然而，让我们考虑以下次优贪婪算法：
选择剩余矩阵中的最大元素
将此元素添加到结果集，即将该元素的行与其列匹配，并从矩阵中删除这些行和列。
从第1步重复。
实现这种算法的有效数据结构是什么？如果只要求O(n^2 log(n))对所有元素进行排序，那么它的时间复杂度可以是O(n^2)吗？
浏览 2提问于2016-03-17得票数 1
回答已采纳
1回答
如果我有一个平衡的二叉树，并且我想在其中搜索一个项，那么大的--哦，时间复杂度会是O(n)吗？在二叉树中搜索某一项，无论它是否平衡，都会从O(n)中改变大的我知道，如果我们有一个平衡的BST，那么搜索一个项就等于BST的高度，所以O(log )，但是普通的二叉树呢？
浏览 1提问于2017-03-30得票数 0
回答已采纳
1回答
我想实现至少两种不同的解决方案，用O(N*log(N))的平均时间复杂度在大O表示法中找到N-最大元素，其中N是列表中的元素数？
对于O(N*log(N))，我应该在java程序中使用哪种搜索算法来查找n个最大元素？
浏览 4提问于2014-01-02得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
