问题标签 [upperbound]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
0 回答
65 浏览

c++ - 我的 upper_bound 函数不适用于类字符串属性

我有一个填充了按名称排序的客户端类对象的向量。当我尝试搜索“最高”名称(字符串类)时,问题就开始了。

我的问题的一个简短示例:

我认为问题可能出在复合名称上,但我在 c++ 方面的一点经验无法解决。

我想用“equal_range”替换“lower_bound”和“upper_bound”。

0 投票
3 回答
195 浏览

c++ - Upper_bound 和 lower_bound 无法编译

我想获得搜索名称的第一个位置和最后一个位置。

我无法编译这段代码,尽管我已经看到了类似的指令正在执行。在lower_bound 和upper_bound 中给出错误。

用 C++11 编译

0 投票
2 回答
75 浏览

algorithm - 写[(m + n)^m] / m是否有效!作为 O([n / m]^m) 作为其宽松的上限?

在写[(m + n)^m] / m!的上限时 作为O([n / m]^m),我认为m! = O(m^m)

0 投票
1 回答
43 浏览

python - 对给定键的上部进行分区

我想使用python植入递归搜索,它将为给定的键
示例划分上半部分:list[2, 4, 6, 9, 10]
for the key is 6 case, return index is 3
for the key is 4 情况下,
如果键不在列表中,则返回索引为 2 即。键是 7。它仍然需要返回索引 3,因为 9 大于 7。
如果键不在数组中,我的代码有问题要做递归,
即使我设置了边界条件,我认为这会没问题,它不能通过。非常感谢任何建议。


例如 list [2, 4, 6, 9, 10] 和 key 为 7
代码不能终止


我需要为 7 的上分区设置什么样的边界条件并获得结果?

0 投票
2 回答
71 浏览

c++ - std::map 有没有办法在 O(1) 时间内给出所有键 <= target_key 的计数器?

std::map用来按排序顺序存储一组数字。我希望能够在 O(1) 时间内获得小于或等于某个目标数字的数字计数器(不包括找到最大键所需的时间<= target)。有没有办法做到这一点?

例如,假设我将以下数字(可以存在重复)(1,0,5,2,3,8)存储为 中的键std::map,并且我有一个target_key = 4. 我想用来std::map给我解决方案4,因为数组中有 4 个数字<=4

我不确定是否std::map设置为执行此操作。我唯一能想到的就是使用std::upper_bound让我获得最大值的迭代器<=4,然后循环遍历迭代器并总结每个键的计数,但那是 O(n) 时间。

编辑1:

请注意,可能有重复的数字

编辑2:

我错误地指出搜索需要在 O(1) 时间内完成。我知道任何排序的容器都不可能,最好的情况是 O(LogN)。当我最初说 O(1) 时,我设想已经找到了最大键 ,<= target然后使用这个键在 O(1) 时间内找到计数。我最初也设想使用std::map来存储键值对,其中值是键的出现次数,或者更好,但是,值是键的数量(包括重复项),即<= target.

0 投票
1 回答
1278 浏览

c++ - C++ 中 Vector 的 std::upper_bound 和 std::lower_bound 的复杂性是多少?

std::lower_boundstd::upper_bound函数的复杂性是什么。

我知道万一std::set<int>log(n),但我不知道std::vector<int>

我正在使用向量和std::lower_bound.

这段代码的复杂度是多少?

0 投票
0 回答
71 浏览

python - 使用 SciPy 最小化优化器时是否可以忽略域错误或自动计算边界?

我正在尝试使用 SciPy 中的 L-BFGS-B 优化器优化一组方程,我知道下限为零(不包括在内)但不知道上限。

我想知道是否有办法告诉 SciPy 为产生错误的最低输入设置上限。换句话说,SciPy 能否通过约束优化的上限自动“摸索”?如果没有,是否有任何标准方法可以做到这一点?我正在考虑的天真的方法是开始在 try/except 循环中调用值,以通过蛮力找到可接受的准确上限。

从关于 SciPy 问题页面的相对戏剧性的讨论中,我知道 SciPy 当前的 L-BFGS-B 实现是用 Fortran 编写的(请参阅此处的原始论文),所以我对自动化的方式并不抱有希望。如果在我之前没有想到任何方法并且暴力强制上限被证明是不可行的,我想我可能不得不开始尝试找到它的近似值:)

0 投票
1 回答
52 浏览

java - 使用具有共同上限的单个函数覆盖多个泛型函数

我有两个不同的界面

其中类型ColumnParameter只是标记接口,以停止在 s 应该Column使用的地方使用Parameters,反之亦然。因此,在幕后,我希望有一个单独的类来实现它们,如下所示:

从逻辑上讲,它似乎ObjectSet.getValue应该是两者的有效覆盖,ColumnSet.getValue因为ParameterSet.getValue它将 anyInput<V>作为参数,其上限为Column & Input<V>Parameter & Input<V>。然而,Java 9 并不认为它会覆盖其中任何一个报告The method getValue() of type ObjectSet must override or implement a generic supertype method

这是Java中泛型的限制还是我错过了一些基本的东西?

(显然我不能创建两个单独的方法,因为它们具有相同的擦除,这让我可以选择为我试图避免的接口中ObjectSet的两个方法提供不同的名称)。getValue

0 投票
1 回答
38 浏览

c++ - 使用 std::upper_bound 检索向量的索引,索引超出范围

我正在尝试使用基于它的值来检索向量的索引std::upper_bound。但是由于某种原因,以下代码集tmpKey等于2vs 我的预期值1。有什么东西是非常错误的吗?

0 投票
1 回答
152 浏览

java - 当在 java 列表中找不到键时,Collections.binarySearch(list,key)*-2 是否是键的下界?

考虑以下代码。

我正在研究 Collections 类给出的 binarySearch 方法。当 key 不在列表中时,它会将这些奇怪的数字设为负数。我将它们映射到它们的下限和上限。我研究了几个例子并且总是做对了。

看到这个

截屏

对于我给它的每个输入,它都会在列表中返回正确的上限和下限。谁能给我解释一下?引擎盖内发生了什么?