1和0的数组搜索
是指在一个由0和1组成的数组中查找特定的元素。这个问题通常用于解决一些与二进制相关的计算和优化问题。
1和0的数组搜索的具体步骤如下：
- 初始化两个指针，一个指向数组的起始位置，另一个指向数组的末尾位置。
- 使用二分查找的方法，比较中间元素与目标元素的大小关系。
- 如果中间元素等于目标元素，则返回该元素的索引。
- 如果中间元素大于目标元素，则更新末尾指针为中间元素的前一个位置。
- 如果中间元素小于目标元素，则更新起始指针为中间元素的后一个位置。
- 重复步骤2到5，直到找到目标元素或者起始指针大于末尾指针。
这个问题的时间复杂度为O(logn)，其中n是数组的长度。
应用场景：
- 图像处理：在图像处理过程中，经常需要搜索包含特定像素值的区域。
- 数据压缩：在压缩算法中，可以通过搜索特定的模式来优化压缩比率。
- 逻辑电路设计：在设计逻辑电路时，可以使用数组搜索来查找特定的逻辑门或电路组合。
腾讯云相关产品：
- CVM（云服务器）：https://cloud.tencent.com/product/cvm
- COS（对象存储）：https://cloud.tencent.com/product/cos
- SCF（云函数）：https://cloud.tencent.com/product/scf
以上是对1和0的数组搜索的完善且全面的答案。
相关·内容
1回答
1和0的数组搜索
、、、
我想要遍历一个32位的逻辑向量，找到值为1和0的索引，并将它们存储在两个独立的数组中。 我将通过一个输入来知道数组中有多少个1。 索引数组将是二维的。 此外，我希望这是实现使用组合逻辑和综合。logic [31:0] data ; // Array to be traversed
logic [31:0] [ONES_NUM-
浏览 11提问于2019-10-09得票数 0
1回答
分隔0和1的数组
、、
我认为我的代码包含了很多可能不需要的if和the语句，我想这段代码可以压缩成一个更短的形式，这样应用的逻辑看起来会比现在更清晰。欢迎提出建议，如能在重构方面提供任何帮助，将不胜感激。public class Segregate{ int i = 0;
浏览 0提问于2017-06-13得票数 3
7回答
用0和1组合填充数组的好算法是什么？例如，如果我有三列，则组合为：(1 1 1) (0 1 1) (1 0 1) (0 0 1) (1 1 0) (0 1 0) (1
浏览 0提问于2010-08-24得票数 1
回答已采纳
2回答
草本文本:较早的条目好的，我有一个2D的ints数组，更确切地说，是0和1的数组。最初这是一个BMP文件(黑白)，我把它转换成一个ints数组。现在，矩阵代表了一张地图，0是我可以站的地方(如果你愿意的话是地板)，1是深渊，或者是墙(你不能站在1里)。所以我需要通过这个随机数组
浏览 6提问于2013-04-21得票数 3
我正在尝试创建一个脚本来生成二进制开关的所有不同排列，其中应该有5个1和4个0。并且数组的大小应该是9。const row = [1, 1, 1, 1, 1, 0, 0, 0</em
浏览 8提问于2020-05-10得票数 1
回答已采纳
我有一个像这样的矮小数组：
array([[1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1
浏览 1提问于2018-05-05得票数 7
回答已采纳
1回答
假设在数组的每一行中，所有的1都在0之前，我怎么能想出一个(O)nlogn算法来计算数组中的1。我想，首先我得做一个计数器，搜索每一行的1 (n)，然后把它加到计数器中。“原木部分”在哪里发挥作用？我读过这样的递归算法具有极大的复杂性，但我不太确定我将如何做到这一点。我知道如何在O(n^2)和for循环中这样做。伪代码或提示是有帮助的！谢谢
浏览 0提问于2014-04-11得票数 1
回答已采纳
当我搜索Google给出不同的方法来生成-1到1之间的随机数时，使用：它给了我没有找到任何文件。有人知道为什么吗？对我来说似乎是个基本的搜索查询。
浏览 7提问于2015-09-23得票数 0
回答已采纳
1回答
我有一个包含65个元素的标头单元格我还有一个10000x1单元，id为：我需要创建一个矩阵/数组，基本上是在第1行中使用标头，如果该项在事务中，则在后续行中的每个事务都有一个1，否则则为0。就像这样：
id | item1 | item2 | item3 | ... | item
浏览 2提问于2014-10-20得票数 1
回答已采纳
2回答
我想在一个2d数组中组合1和0，如下所示： [ 1, 1, 1, 0, 1, 0, 0, 0 ],
[ 1, 1, 1, <
浏览 4提问于2014-07-07得票数 3
回答已采纳
我正在做一个非常简单的NSArray搜索，如下所示数组的调试输出告诉我，其中有一个: 0x17009c2a0> (entity: Tender; id: 0xd0000000002c0004 <x-coredata://BE2CD993-FDED-43CE-99A3-88597A0E
浏览 0提问于2017-04-07得票数 0
回答已采纳
1回答
假设我有一个数组A = [13, 15, 17]。我想要创建一个新的数组B，使除13、15和17项之外的所有条目都是0，而这三个条目都是1的。我如何做到这一点？
浏览 0提问于2016-03-13得票数 3
回答已采纳
1回答
我注意到Closure Compiler将true和false (或1和0)编译为!0和!1。这对我来说没有意义，因为它的字符数是1和0的两倍。这是有原因的吗？有什么好处吗？
谢谢。
浏览 2提问于2013-03-16得票数 7
回答已采纳
下面，我已经指出了我的代码需要绘制的信号的照片。(我成功绘制出的第一个。)但是，我无法绘制来自数组字1，0，1，0，0，1，0，1，1，1，0，1的平方信号。
total_samples=samples_per_period*(Tmax/T)
浏览 0提问于2019-12-30得票数 0
2回答
我已经寻找了相当多的参考资料，但我没有取得任何成功，所以我想我应该在这里问。基本上，我试图理解在linux中创建shell的C编写程序，并且这段代码有问题。==0){ int z = args[0][2]-'0';}
args存储用户输入的命令。例如，稍后通过调用execvp(args[0], a
浏览 0提问于2018-03-29得票数 1
回答已采纳
2回答
我正在努力解决
某些正整数的小数表示法仅由1和0组成，并且至少有一个数字1，例如101。如果一个正整数没有这样的属性，我们可以尝试将它乘以一些正整数，以确定产品是否具有这个属性。我解决这个问题的方法就是简单地做BFS。获取只包含'1'的字符串，然后对其执行BFS，并在每一步中添加'1'和'0'。以字符串形式和</
浏览 3提问于2013-06-05得票数 7
回答已采纳
我的问题可能看起来太简单了，但我很好奇为什么在Python中可以使用它。假设我们定义了一个大小为(4，3)的数组：a=np.random.randint(15,size=(4,3))array([[ 7, 6,1], [12, 10, 11],以下内容有何不同：array([7,6, 1<
浏览 0提问于2019-05-08得票数 1
3回答
我试图用这样的方式排序数组，即所有的零都应该先排序，然后是1，然后是2。输入：{ 0，1，2，1，2，0，0，1 }；
public class SeggregateZeroOneTwos{
publi
浏览 2提问于2015-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
