binary-search 相关问题

Dennis M. Ritchie 的《C 编程语言》一书中有关二分搜索的代码中存在错误？

在此输入图像描述 在 Dennis M. Ritchie 和 Brian W. Kerninghan 所著的《C 编程语言》一书中的这个示例（第 3.3 节）中，我认为这段代码有问题，并且......

在 O(n) 时间内重新创建 m 个 1-n 之间非递增整数的数组，每个索引最多 ⌈log n⌉ 猜测以及对错误猜测的定向响应

在游戏中，您的目标是猜测 1 到 n 范围内的数字。每轮最多允许进行 ⌈log n⌉ 次猜测。在 m 轮的过程中（其中 m < n), you record the co...

二元递归函数计数不正确

所以这段代码的想法是我有一个使用递归的二分搜索函数，我所拥有的附加功能是它计算已经发生的递归数量，并且还计算

二分查找相关问题 -- O(n) with Conditions

在游戏中，您的目标是猜测 1 到 n 范围内的数字。每轮最多允许进行 (log(n) + 1) 次猜测。在 m 轮的过程中（其中 m < n), you record the

在 Rust 中使用什么来代替 `std::lower_bound` 和 `std::upper_bound`？

我们在 C++ 中拥有什么 C++ 有两个 STL 函数：std::lower_bound 和 std::upper_bound std::lower_bound 查找搜索值的第一个位置（如果存在），或者第一个值更大的位置。 标准::

我的代码在终端窗口中没有显示输出

我编写了一个二分搜索算法并尝试在不同的编辑器（即 pycharm、github、jupiter notebook）上运行它。并且所有这些都没有显示任何输出。我的代码有问题吗...

二分查找问题中如何知道返回左指针还是右指针？

我正在解决LeetCode第875题。Koko吃香蕉： 科科喜欢吃香蕉。有n堆香蕉，第i堆有piles[i]根香蕉。警卫已经走了，会在 h ho 回来...

在旋转排序数组中搜索

问题陈述： 有一个按升序排序的整数数组 nums （具有不同的值）。 在传递给您的函数之前，nums 可能会在未知的枢轴索引 k (1 &...

Leetcode Q 69. Sqrt(x) - 为什么添加 () 超出时间限制，at -> int mid = (first + (last - first)) / 2;

这段代码工作正常：//我使用二分搜索来查找它 类解决方案{ 民众： int mySqrt(int x) { //基本情况 如果（x==0）{ 返回x； } 长长长...

sort包中的BinarySearch

我正在Go排序包中查看这个函数“ func SearchInts(a []int, x int) int ，很好奇是否有一种直接的方法来识别切片中是否存在元素？ 在爪哇

计算二分查找中左或右的区别？

这两种计算的中间位置有什么区别？ int mid = 左 + (右 - 左) / 2 和 int mid = 右 - (右 - 左) / 2;

计算二分查找中左或右的区别？

这两种计算的中间位置有什么区别？ int mid = 左 + (右 - 左) / 2 和 int mid = 右 - (右 - 左) / 2;

Golang排序包中的BinarySearch

我正在查看 golang 排序包 func SearchInts(a []int, x int) int 中的函数，很好奇是否有直接的方法来识别切片中是否存在元素？ 在 Java 数组中。

二分查找功能，测试失败，因为比较计数器不起作用

失败：test_small_all_common_comparisons（__main__.SmallTestsBinary） -------------------------------------------------- -------------------- 回溯（最近一次调用最后一次）： 文件“/用户/pg/

avr-gcc：二分搜索与线性搜索

我正在存储在程序内存中的一些长度约为 30-200 的结构数组中进行搜索，如下所示的线性搜索： Glyph getGlyph(Font 字体，uint16_t 代码) { 对于 (size_t i = 0; i <

Java中二分查找的递归实现

我正在尝试用Java递归实现二分搜索。 我想出了这个，但它只返回-1。但是，我不明白为什么无论什么数组这都是唯一的结果......

运行时错误：将无符号偏移量添加到 0x6030000000d0 溢出到 0x6030000000cc (stl_vector.h)

问题名称：山数组中的峰值索引 该问题需要找到山数组中峰元素的索引。峰值元素定义为大于其邻居的元素...

递归调用中索引超出范围（二分查找）

我一直在尝试解决这个leetcode问题。问题是在非递减列表中找到目标值的范围。我正在使用二分搜索在列表中搜索目标值，然后“ri...

代码在我的系统中工作正常，但 coursera 自动评分器给我未知信号

任务——此代码问题的目标是实现二分搜索算法。 输入格式 -- 输入的第一行包含一个整数 n 和一个序列 a0 < a1 < ... < an−1 of n

java中两个双括号的含义

java中两个双括号的作用是什么？ 参考代码（Leetcode 1351.计算排序矩阵中的负数）： 类解决方案{ 公共 int countNegatives(int[][] grid) { 决赛在...