一种搜索二维数组的算法
是二分查找算法。二分查找算法是一种高效的查找算法，适用于已排序的数组。在二维数组中，可以将其展开为一维数组，然后使用二分查找算法进行搜索。
具体步骤如下：
- 将二维数组展开为一维数组，保持元素的顺序不变。
- 初始化左边界left为0，右边界right为数组长度减1。
- 进行循环，直到左边界大于右边界： a. 计算中间位置mid，即(left + right) / 2。 b. 如果中间位置的元素等于目标值，则返回该位置。 c. 如果中间位置的元素大于目标值，则将右边界更新为mid - 1。 d. 如果中间位置的元素小于目标值，则将左边界更新为mid + 1。
- 如果循环结束后仍未找到目标值，则返回不存在。
这种算法的时间复杂度为O(log n)，其中n为二维数组的元素个数。由于二分查找算法的高效性，适用于大规模数据的搜索。
在腾讯云中，可以使用云数据库TencentDB来存储二维数组数据，并通过云函数SCF（Serverless Cloud Function）来实现二分查找算法。TencentDB是腾讯云提供的一种高性能、可扩展的云数据库服务，支持多种数据库引擎和存储类型。SCF是一种无服务器计算服务，可以根据实际需求自动弹性伸缩，无需关心服务器运维。
相关产品和链接：
- 云数据库TencentDB：https://cloud.tencent.com/product/cdb
- 云函数SCF：https://cloud.tencent.com/product/scf
相关·内容
1回答
实现一个2d数组包含另一个数组的好方法是什么？trying to find first matching element }
但这似乎是令人难以置信的复杂和野蛮的事情，似乎可以用一种更简单的方式。有更好的方法吗？
浏览 3提问于2015-06-05得票数 2
回答已采纳
3回答
data = [[0,1], [1,6,10], [], [1,2,4,5], [7,8], [], [], [8], [2], [0,3], [9]]# returns 10 (less optimal output)用暴力的方式做这件事花费了太多的时间来完成还有其他的建
浏览 20提问于2017-01-23得票数 1
回答已采纳
4回答
我正在尝试创建一种算法，该算法可以确定二维整数数组中的所有行是否都是唯一的(即不相交)。目前，我有一个蛮力算法，它检查每行中的每个值与其他行中的每个值，但我想加快速度。有没有什么分而治之的方法来处理这个问题？我已经在单数组和列表中找到了这个问题的一些半解决方案，但不是在二维数组中。
浏览 0提问于2014-12-10得票数 1
3回答
我正在寻找一种二维轨迹的路径简化和平滑算法。所以我有一个二维点的有序列表。这些点应该简化，例如用Ramer Peucker算法。但是输出必须是平滑的，因此产生的路径应该由Bezier曲线或样条构造。是否对Ramer Peucker算法进行了任何修改，以解决这个问题？我在paper.js库中找到了一种路径简化算法，它正是我正在搜索的内容：，但我无法
浏览 3提问于2015-01-01得票数 14
回答已采纳
1回答
我试图使用Aho-Corasick和单维KMP的组合来解决二维搜索问题，但是，我仍然需要更快的东西。为了详细说明，我有一个大小为n1*n2的字符矩阵A，我希望找到大小为m1*m2的较小矩阵B的所有匹配项，如果可能，我希望它的大小为O(n1*n2+m1*m2)。例如： b c a c a c q a s d q aB = b c b a b
浏览 2提问于2012-02-16得票数 5
4回答
我想在C中找到二维数组N*N中的最大值，但比较少。我可以简单地用O(N^2)算法来做，但是我认为它太慢了。我想知道还有更快的吗？就像用O(N log N)复杂度对二维数组进行排序一样？假设值未排序。
浏览 1提问于2016-03-25得票数 0
回答已采纳
3回答
我需要生成一个给定宽度和高度的随机迷宫。我可以在Perl中使用深度优先搜索算法来做这件事，在这种算法中，我使用了2D数组，如下所示： $cell[$h][$i] = '';而在目标C中，没有二维数组。我现在有点迷路了。什么是Objective C中的二维数组的等价物，这样我就可以使用与Perl中相同<
浏览 0提问于2012-11-25得票数 1
回答已采纳
易问题及已知算法：我是通过二进制搜索解决它:检查成员50，如果它是0-检查成员75，等等，直到我找到相邻的0和1。我正在寻找一个优化算法来解决相同的二维问题：
我有二维数组100*100。在行0-X和列0-Y上的成员是0，其余的是1。如何找到Y和X？
浏览 2提问于2011-08-02得票数 7
回答已采纳
2回答
我正在处理数据导入过程，需要搜索不同的二维数组以获取特定的代码。数组结构如下所示：----------------1 5 AR3 677 UI在导入文件中，我有代码，我从dataset数组(上面)获得它们的ID。我需要知道通过代码快速获取ID的最佳算法是什么。'];}
注
浏览 6提问于2013-05-09得票数 1
1回答
我正在尝试寻找一种算法，可以帮助我找到二维数组中非相邻元素的最大和。对于一维阵列，我从以下几个方面找到了有用的解决方案: 1) 2)
例如，在一维数组中：{3，2，6，2，10}我将得到最大和为19，因为3，6和10是不相邻的。然而，我找不到一个可以帮助我处理2D数组的方法。如何在没有水平或垂直相邻元素的数组中找到整数的最大和？允许使用对角相邻的</e
浏览 2提问于2016-10-30得票数 4
6回答
设计一个算法FindElement(a，p)，其中"a“是有重复的正整数的二维正方形数组，每一行整数都是非降序的: ai≤ai≤ai···≤ai (ai，.。.，n-1)，.算法应该定义p是否包含在a中。如果"p“是成立的，它应该返回true，否则返回false。你的算法必须尽可能的高效。算法应基于二进制搜索
我找到了以下解决方案(但我不确定它
浏览 2提问于2011-11-23得票数 0
回答已采纳
1回答
给定一个整数的二维数组，例如3 3 3 1 13 3 3 2 2有没有一种有效的GPU算法，可以生成所有出现的数字的列表？例如对于上面的二维数组。
不需要对列表进行排序(例如，3、2、7也可以)。
浏览 0提问于2012-11-19得票数 0
4回答
在我的程序中，我想要一维数组，将其转换为二维数组，再将其转换回一维数组，然后在最终数组中搜索一个值。为了将一维数组改为二维数组，我使用了numpy。我使用where()函数来搜索数组，最后得到以下输出： (array(4，dtype=int32)，) 我得到了这个结果，但我只需要它的索引，4以防万一。有没有一种方法，我只能得到where()函数<
浏览 42提问于2019-03-15得票数 0
回答已采纳
1回答
给定一个二维n*n数组，每个元素要么是+，要么是x，那么如何才能找到仅由+字符构成的最大圆直径。xxxxx x+++xxxxxx有一个简单的算法来解决这个问题吗？我不是在找代码只是一种算法。谢谢。xxxxxx+++xxxxxx
将是一个直径为2的圆来回答关于边的</em
浏览 3提问于2016-09-13得票数 3
回答已采纳
1回答
我在尝试重现一个俄罗斯方块式的游戏。我有一个2D数组"_tiles“，它存储名为"ColorShape”的对象。private ColorShape[][] _tiles = new ColorShape[8][17];;
当我按下箭头键查找数组中的下一个可用插槽时，我试图创建一个quickDrop()方法，以快速放置形状我有一个困难的时间，以找出算法，将搜索下的列下面的行，在列，这一段是在其中。这就是我到目前为
浏览 0提问于2013-07-05得票数 0
回答已采纳
我想知道如何处理特定类型的算法或使用什么数据结构。这个算法本质上是，如果给定一个无限大的二维数组(在本例中，假设是一个100,000 x 100,000的数组)，那么遍历每一列和更改值的最有效方法是什么，并且能够查看一行是否具有所有相同的元素(遍历所有行)
编辑:我指的是大的固定尺寸，而不是无限大。基本上，数组中的所有时间元素都是1和0。另外，当我使用一个简单<e
浏览 1提问于2014-12-24得票数 2
3回答
我现在面临一个问题，我需要计算某个MxM矩阵在NxN矩阵中出现的时间(这个应该比第一个要大)。对如何做到这一点有什么建议吗？我将在C中实现它，没有任何选项可以更改它。修订版1
大家好，我非常感谢大家对这件事的回答和意见。我应该告诉你们，经过几个小时的艰苦努力，我们找到了一个解决方案，它严格地不像Boyer方法，而是一个我自己的算法。我计划在测试和完成之后发布它。这些解决方案现在正被调整成并行化，以便使用C库MPI的大学集群进行速度优化。
浏览 2提问于2011-06-06得票数 11
回答已采纳
2回答
在从moves的“人工智能:一个系统方法”中进行最好的第一次搜索时，我们被要求确定下一步是如何产生的，以及为什么要选择解决方案。h %d, g %d)\n", }另外，test_t tests<em
浏览 3提问于2011-09-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
