7回答
使用Python的二分法，您可以用方向进行数组二分法。例如，bisect.bisect_left确实：
找到列表中项的适当插入点，以保持排序顺序。
浏览 6提问于2010-05-31得票数 17
回答已采纳
我有一个数组a = [1, 2, 3, 4, 5, 6]和b = [1, 3, 5]，我想映射a，这样，对于a中在b元素之间的每个元素，它将被映射到b的索引，这是a包含的上限范围。不是最好的解释，但这里有一个例子a = 2 -> 1 because b[0] < 2 <= b[1] and b[1] = 3a = 4 -> 2 because b[1] < 4 <= b[2]
所以我想要的最后一个产品是f(a, b) = [0,
浏览 12提问于2017-06-14得票数 5
回答已采纳
我们可以使用Python的bisect模块高效地将项插入到已排序的列表中。
与排序()函数不同，二分法()函数有键或反向参数是没有意义的，因为这将导致低效率的设计(对二分函数的连续调用不会“记住”所有以前的键查找)。
浏览 3提问于2014-04-02得票数 2
引用文档：与排序()函数不同，二分法()函数有键或反向参数是没有意义的，因为这将导致低效率的设计(对二分函数的连续调用不会“记住”所有以前的键查找)。但是建议的解决方案适用于O(N) (创建键列表)，而不是O(logN) (假设需要对一个列表调用一次二分法)。
是否存在内置二进制搜索，允许使用自定义密钥进行搜索？
浏览 1提问于2020-01-24得票数 0
1回答
=i<=n已经被排序时，我试图想出一个快速算法来计算y_1,...,y_n的数量(因此b[]是一个与y[]长度相同的向量)。我假设y[]的所有元素都是唯一的，n是偶数。已经不匹配了：编辑：
这是我对Francis的解决方案的实现(直到我们有两个排序数组
浏览 2提问于2014-05-15得票数 9
回答已采纳
如何用二分查找法求出两个排序链表的中位数？假设L1和L2是分别包含n1和n2整数的列表，并且这两个列表都已经按数字顺序排序。我需要使用二进制搜索在组合列表中找到n1+n2整数的中位数。
浏览 2提问于2016-10-23得票数 0
1回答
给定一个大小为n的数组A和一个整数X。为每个元素找到一个大元素，右侧的第二个大元素形式上大于X :元素Ai的第二个大元素由X定义为元素Aj的值，使得Ai +X <= Aj，并且正好存在一个索引k，使得Ai +X <= Ak，其中(i<k<j)产出:8 6 -1 -1O(N^2)方法是直接的，但约束不支持它。需要O(N)或O(N log N)解。
浏览 3提问于2022-10-17得票数 -1
1回答
例如，如何实现使用的二分法只一组(x, y)对(没有函数f(x))？我在网上找到的所有例子都显示了一个预定义的多项式函数所使用的二分法。我需要先找到一个近似函数才能使用二分法吗？
浏览 1提问于2017-03-17得票数 2
1回答
理解二分带宽
、、
在高性能计算集群中，我很难理解二分带宽的概念。
维基百科关于二分带宽的文章和在线材料说，二分带宽是将网络分割成两个相等部分所需的最小链接数。我从网络研究论文(如MapReduce)中得到的理解是，二分法带宽代表了网络可以“推动”的带宽的“下限”。这是正确的直觉吗？如果是，我如何使它与维基百科等人的定义相一致？从单个节点的角度来看，二分法带宽是否大致表示该节点对网络中任何其他节点的平均带宽？
浏览 0提问于2016-03-21得票数 2
在Python中，如何在排序列表中查找大于阈值的第一个值的索引？
我可以想出几种方法来做这件事(线性搜索，手写二分法，...)，但我正在寻找一种干净有效的方法来做这件事。
浏览 1提问于2011-09-02得票数 30
回答已采纳
1回答
我使用一个排序列表对二进制搜索值使用内置的二分模块，这使查找时间为O(log )。二分法的文献指出，用insort()插入总时间为O(n)，在列表中占主导的插入时间。它的删除时间为O(n)。注意:我已经看到PyPI上有一个包二叉树，它有RBTree和AVLTree，但是它被放弃了，它们的文档指向使用排序容器库。
浏览 7提问于2019-10-27得票数 2
回答已采纳
1回答
numpy搜索排序字典
、、、、
假设我有一个已经排序的numpy数组。[2, 2, 3, 2], [3, 4, 4, 4],我想在前两列的基础上做一个右二分法
浏览 2提问于2014-04-03得票数 2
我对UI网格中的排序功能有问题。我用二分法来命名我的学校名称，我用以下方式来想象它们：columnDef.cellTemplate = </div>';
这里的问题
浏览 0提问于2017-02-25得票数 0
1回答
正负根的寻根算法
、、、
我研究过二分法，牛顿，它似乎是正确的二分法，但它需要一个算法去运行。例如x^3 +x-2= 0。对于这个问题，是否有一个通用的算法？
浏览 4提问于2015-08-21得票数 0
回答已采纳
我发现在常量空间中对单个链表进行排序非常有吸引力，因为它比插入排序要快得多。
我明白了为什么在最好的情况下是O(n) (列表已经排序)，在最坏的情况下是O(n^2) (列表是反向排序的)。如果算法不是基于二分法，并且具有多项式的最佳情况和最坏情况的性能，那么平均情况是否只是O(n^m)，其中m是最佳情况和最坏情况的指数(m = (1 + 2) / 2 = 3/2，O(n sqrt n)
浏览 0提问于2011-01-03得票数 6
回答已采纳
1回答
最大和元素在范围内
、、、、
给出了一个包含整数的大小'N‘的数组'A’。您需要回答L、R、X、Y类型的'Q‘查询。在每个查询中，您需要至少选择'X‘元素，最多选择'Y’元素，从数组'A‘的范围'L’到'R‘，使它们的和最大。示例:输出：3, -1对于查询1，我们选择整数1和2来得到和3，这是在范围索引1到3中可以达到的最大和。注:
范围从L到R的选定元素不需要是连续
浏览 6提问于2022-05-20得票数 2
回答已采纳
我在python中有一个已排序的地图/排序字典。为此，我使用了排序容器中的SortedDict。
我将把整数存储为键，字符串存储为值。现在，我想在键上使用upper_bound /方法。我知道的一种方法可以是列出键的列表，然后使用二分方法，但这似乎是有效的，因为我认为将所有键复制到数组将花费O(N)的时间复杂性。或者哪种方法适用于搜索的排序分词。
浏览 1提问于2022-08-15得票数 0
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
