问题标签 [lower-bound]

我知道我们需要包含一些比较功能才能实现这一点。

但不能为这个写。

例如：

向量的元素={(2,4),(4,2),(5,1),(5,3)}

找到=5

lower_bound() 应该返回 2

代码->

我想问一下 cpp ( C++ ) 中的 lower_bound 在应用于未排序数组时的行为。我的意思是当我运行以下程序时。

它给出的输出为“2”。但是根据lower_bound的定义，它将迭代器提供给第一个以'val'失败'<'的元素。所以根据这个定义，答案不应该是“8”，因为“8不小于7”。我知道它适用于排序数组，但我想知道这个值背后是否有逻辑或者它是垃圾。

谢谢。

我在这里看到了同样的问题。他们已经证明了这样的下限

我的疑问是为什么下限不能是 n log n 本身？或者还有其他更严格的下限吗？为什么具体是 n/2 * log(n/2)？

我正在编写一些代码来查找其值不超过 PHP 给定整数的最后一个键。
例如，数组（0=>1,1=>2,2=>3,3=>3,4=>4）。给定整数 3，我会找到键 3。（二分查找）

我在互联网上寻找了一些关于二分搜索的参考资料。
我找到了这个，即找到值不小于 C++ 给定整数的第一个键。
它说：

好吧，为什么要使用“__len = __half;” 而不是“__len = __half + 1;”？
“_middle”在每个循环中所指的键/值不会在这个二进制搜索过程中被遗忘并迷失吗？
我的意思是，似乎两个“__len”不会加起来完整的“__len”，似乎 __middle 已被跳过

PS：我的原始问题的 PHP 代码是：

它会起作用吗？还是会出错？
当我在数组中找不到任何东西时，我怎样才能得到 -1 或其他结果？

我正在尝试 C++ 中的 lower_bound 函数。多次将其用于 1 d 数据类型。

现在，我正在尝试sorted array dict[5000][20]查找字符串size <=20。要匹配的字符串在str.

根据http://www.cplusplus.com/reference/algorithm/lower_bound/?kw=lower_bound，如果找不到匹配项，该函数应该返回“last”（超出结尾）的索引，即tmp应该相等dictlen。在我的情况下，它总是返回开始索引，即我得到tmp equal to 0两个 1。当传递一个在dict和 2 中的字符串时。当传递一个在dict.

我认为问题在于指针的处理和传递。应该在这种default comparator情况下可用，就像在向量的情况下可用一样。我也尝试通过一个明确的，但无济于事。

我试过这个比较器 -

我知道ALTERNATE使用矢量等，但我想知道这个问题。通过谷歌和SO搜索了这个，但没有找到类似的东西。

我有这个scala代码：

我们可以看到Creature、Person和Employee之间的层级关系：

在 def 主目录中：

我能理解的是：

1. A <: B定义 A 必须是子类型或等于 B（上限）

2. A >: B定义 A 必须是超类型或等于 B（下限）

但是#4 发生了什么？为什么没有错误？由于 Employee 不是 Person 的超类型，我希望它不应该符合绑定类型参数[U >: T]。

谁能解释一下？

好的，我了解如何在 Scala 中实现随机数生成器以及如何为正在生成的随机数设置上限，但我对如何更改下限感到困惑。例如：

会让计算机生成一个从 0 到 100 的随机数。

但我想将下限更改为 29，以便计算机可以从 29 到 100 中选择一个随机数。我该怎么做？

在文章http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binarySearch中，作者讨论了二分搜索。他区分了找到某事为真的最低值和某事为假的最高值。正在搜索的数组看起来像：

假 假 假 真 真

我很好奇为什么这两种情况不同。为什么你不能只找到正确的最小值，然后减去一个以找到错误的最大值？

Edit2：好的，所以我理解下限和上限。现在，我很难理解，在搜索大于或等于查询的最小整数时，为什么我们不能只更改if(mid>query)toif(mid>=query)并让它做下限而不是上限。

编辑：这是文章所说的：

“现在我们终于得到了实现二进制搜索的代码，如本节和上一节所述：

...

如果我们想找到 p(x) 为假的最后一个 x，我们会设计（使用与上述类似的原理）类似的东西：

。”

我正在使用 GA 来最小化具有 24 个设计变量的目标函数。所有变量只有上限和下限，但最后 4 个变量有 x 和 y 轴约束。如何在 MatLab 中执行此操作由于绑定约束只能作为向量输入 GA。请帮忙。

我有一个sorted list. 例如，my list是：

实际上，我有我的类的对象列表，int property列表在其上进行排序。

我想计算对象的数量，其值为this propertybetween two values。

我正在寻找以下 python 等价物。