我正在寻找一个解决方案k，它是一个从1到n的整数值，这样k就是k * (k + 1) >= 2 * n的最小值。auto &rhs) // return lhs < rhs;});我不想形成我目前有自己的自定义二进制搜索函数来解决这个问题，但我想知道是否已经有一个STL函数可以完全做到这一点，而不需要
浏览 23提问于2021-06-10得票数 0
2回答
排序数组中的二进制搜索
、、、
我刚刚开始学习一些基本的算法，但是关于二进制搜索算法有一些东西让我很困惑。我感到困惑的是，如果你以3.3结束，那是最多3步或4步。
在使用n= 10的数组时，得到的值
浏览 5提问于2022-01-01得票数 2
回答已采纳
1回答
嘿，我正在做一个动态数组列表，我想知道如何对数组列表进行线性和二进制搜索，以及这些搜索的优缺点是什么。
浏览 2提问于2012-07-21得票数 1
回答已采纳
我在内存中有一个16字节宽的数组。每个条目由两个64位整数字段组成。根据每个条目的第一个64位整数的数值对条目进行排序。是否有可能在不先将数据加载到std::vector中的情况下使用STL对其进行二进制搜索？我已经看到我可以在普通数组上使用STL lower_bound()方法，但我需要它忽略每个条目的第二个64位字段。这个是可能的</
浏览 2提问于2012-07-07得票数 6
1回答
二进制搜索的思想在排序数组的情况下非常有效。我们可以对A[]进行排序，对于每个值A[i]，搜索数组中是否存在另一个值K-A[i]。二进制搜索在O(logn)中进行搜索，可以帮助我们提高时间复杂度。解决方案步骤
按每个元素A[]的递增顺序对数组A[i]进行排序，使用二进制<em
浏览 1提问于2021-06-04得票数 0
所以我需要创建这个函数，除了二进制搜索之外，它还必须做一些数据挖掘(所以不是纯二进制搜索)/我非常清楚如何进行二分查找问题源于函数的签名。我通常会传递递归调用的子数组的索引值，但我需要维护原始签名。
有没有办法在不创建新数组的情况下传递数组<
浏览 0提问于2016-03-07得票数 0
2回答
有人能提供任何建议，说明如何在不使用API类的情况下搜索数组中最接近无序数组N的值吗？我不希望我的算法是线性时间。
这样做的一种方法是对数组进行排序，然后进行二进制分割搜索吗？是否有更有效的方法来做到这一点？
浏览 3提问于2014-04-13得票数 0
回答已采纳
3回答
排序对将更多地连续
、、、、
这些对形成了一组跑步。例如，可能是b4=a1和b1=a6，所以4,1,6是运行的。所有的a和所有的b都是唯一的，所以运行是不含糊的。请注意，有些运行将长度为1。
对于每对a，对数组执行二进制搜索，以找到匹配的b。记录与任何a
浏览 6提问于2014-11-24得票数 2
回答已采纳
1回答
我有一个非常大的numpy数组，看起来如下(前5个条目)： [ 0.50.02 0.81 0.01 0.77 0.02 0.01]我搜索这个数组所以我在没有特殊规则的情况下存储输入序列，只有01233.同样
浏览 0提问于2017-02-17得票数 1
回答已采纳
5回答
我有很多有排序数据的数组。我需要在这个数组中执行二进制搜索。如果该数组中的键范围是不相交的，则可以按范围对数组进行排序，然后执行二进制搜索，就像对单个数组那样。但在我的例子中，这个数组中的键范围可能会重叠。在这种情况下，只能执行过滤以排除某些数组，然后<em
浏览 3提问于2013-10-01得票数 3
回答已采纳
2回答
我正在学习二进制搜索，基本定义从迭代器开始到第一个元素，另一个迭代器到最后一个元素。您也有一个键，这是您正在寻找的元素。首先将键与中点的值进行比较，然后根据键是否大于中点的值而消除上半部或下半部。该方法不需要对正在查看的容器进行排序吗？否则，我看不出如何比较容器中的键和值以消除要查看的容器中的部分内容，这是什么特殊用途。
浏览 2提问于2013-09-09得票数 5
回答已采纳
2回答
最近我学到了很多算法，而二进制搜索因其在大量排序的数据中查找条目的效率而受到赞扬。但是，如果数据一开始就没有排序呢？二进制搜索在什么点提供了对顺序搜索的效率提升，二进制搜索必须先对给定的数组进行排序，然后再进行搜索。我感兴趣的是，如果有人在我希望看到一些结果
浏览 2提问于2012-12-08得票数 2
回答已采纳
2回答
array = [1,2,4,5]def arrfilter2(arr): if ((sum-i) in arr): return False
浏览 2提问于2020-09-08得票数 1
回答已采纳
1回答
下面的url为Big表示法提供了一些很好的真实世界示例：
"O(log )：给出一个人的名字，在你还没查到的书的一半左右随机选择一个点，然后检查这个人的名字是否在那个位置然后在书的一半处重复这个过程。(这是对一个人名字的二进制搜索。)
教科书
浏览 2提问于2016-05-31得票数 0
回答已采纳
1回答
我有一个具有多个选项的数据，其中只有一个具有值correct为true。我需要找到这个特定数据的索引。我已经用下面的代码实现了它。但是，我想知道这种方法是否有任何性能影响，以及当我使用角Js时是否有更好的方法。
浏览 0提问于2014-10-25得票数 0
回答已采纳
1回答
在向量上可以进行二进制搜索吗？
、、、、
我知道二进制搜索适用于排序数组，因为由于数组索引，可以在单位时间内访问中间元素。但在列表中，访问中间元素需要线性时间，使得二进制搜索毫无意义。向量具有灵活的大小，就像列表一样，所以如果使用列表实现，二进制搜索不应该对它们起作用，对吗？或者向量使用具有动态内存分配的数组，在这种情况下二进制搜索工
浏览 5提问于2022-09-10得票数 0
我正在尝试在我的应用程序中实现二进制搜索。我正在创建一个方法来查看用户的联系人列表，将数字添加到数组中，对其进行排序，然后使用二进制搜索来定位号码等等。但是我在想应该使用什么类型的数组，然后对其进行排序，然后实现二进制搜索。或者有一种存储数据的方法？比如布景，还是地图等等？
场景-我会从他们<
浏览 0提问于2018-06-07得票数 1
回答已采纳
这些都是在函数生成和调试bin_search()时getData程序失败的问题在VS2015中调试，在bin_search()之后找到in main()函数
pos的价值仍未可知。
浏览 0提问于2015-10-27得票数 1
2回答
为学校做一个编码练习，在那里我们必须使用二进制搜索来找到数组中值的位置。输出应该生成索引位置。如有任何帮助/建议/建议，将不胜感激。
浏览 5提问于2021-04-27得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
