首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏福大大架构师每日一题

    文心一言 VS chatgpt (8)-- 算法导论2.3 5~6题

    chatgpt: 以下是二分查找的迭代和递归实现的伪代码: 迭代实现: BINARY-SEARCH(A, v): low = 1 high = length[A] while low A[mid] > v: high = mid - 1 else: low = mid + 1 return NIL 递归实现: BINARY-SEARCH floor((low + high) / 2) if A[mid] == v: return mid else if A[mid] > v: return BINARY-SEARCH (A, v, low, mid - 1) else: return BINARY-SEARCH(A, v, mid + 1, high) 证明二分查找的最坏情况运行时间为 O(lgn

    46720编辑于 2023-06-08
  • 来自专栏C++

    【优选算法】二分法(总结套路模板)

    题目一 :二分查找 题目链接-》力扣链接 https://leetcode.cn/problems/binary-search/description/ 解题思路: 模板总结(简单版,不适用所有情况

    21510编辑于 2025-03-13
  • 来自专栏Michael阿明学习之路

    LeetCode 704. 二分查找

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-search 著作权归领扣网络所有。

    43120发布于 2021-02-20
  • 来自专栏灵魂画师牧码

    画解算法 704-二分查找

    题目链接 https://leetcode-cn.com/problems/binary-search/ 题目描述 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target,

    51220发布于 2019-06-26
  • 来自专栏莫浅子的学习笔记

    LeetCode 704 二分查找 C++ 解法

    来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/binary-search

    50910编辑于 2022-11-18
  • 来自专栏数据派THU

    独家 | 关于二分搜索算法你需要知道的一切

    Binary Search.” leetcode.com. https://leetcode.com/problems/binary-search/ (accessed July 2, 2022) [4 ] Leetcode, “Learning about Binary Search”. leetcode.com. https://leetcode.com/explore/learn/card/binary-search Buss, “Divide and Conquer with Binary Search in Swift”, mikebuss.com. https://mikebuss.com/2016/04/21/binary-search

    1.5K10编辑于 2022-12-16
  • 来自专栏大数据文摘

    关于二分搜索算法你需要知道的一切

    Binary Search.” leetcode.com. https://leetcode.com/problems/binary-search/ (accessed July 2, 2022) [4 ] Leetcode, “Learning about Binary Search”. leetcode.com. https://leetcode.com/explore/learn/card/binary-search Buss, “Divide and Conquer with Binary Search in Swift”, mikebuss.com. https://mikebuss.com/2016/04/21/binary-search

    1.3K10编辑于 2023-04-10
  • 来自专栏NLP小白的学习历程

    刷题日记-Day1- Leedcode-704. 二分查找,27. 移除元素-Python实现

    704 二分查找 链接:https://leetcode.cn/problems/binary-search/description/ 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值

    16800编辑于 2024-05-25
  • 来自专栏灰子学技术

    算法篇:二分查找基础篇

    适用的题目:在递增递减区间中搜索目标值; 一般有三类:找特定值, 找大于特定的元素(上界), 找小于特定值的元素(下界) 题目1:二分查找 https://leetcode-cn.com/problems/binary-search

    53040发布于 2020-08-28
  • 来自专栏后端时光

    二分查找一看就会,一写就废?

    原题链接:https://leetcode.cn/problems/binary-search/ 思路:升序无重复元素数组,可以考虑下使用二分查找法,二分查找常见公式: func binySearch(

    49220编辑于 2022-08-19
  • 来自专栏踏浪的文章

    前端基础算法

    可视化链接 https://algorithm-visualizer.org/branch-and-bound/binary-search 时间复杂度 O(\log n) 选择排序 上面讲到的二分查找虽然性能很好

    52220发布于 2019-11-28
  • 来自专栏算法channel

    二分查找两种实现,附详细注释

    1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-search

    50420发布于 2020-11-03
  • 来自专栏java学习java

    二分查找解读(基于Java实现)

    力扣链接:https://leetcode.cn/problems/binary-search/给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums

    64210编辑于 2023-12-25
  • 来自专栏韩曙亮的移动开发专栏

    【算法】递归算法 ② ( 使用递归实现二分法 | if else 编码优化 )

    文章目录 一、使用递归实现二分法 1、递归三要素分析 2、代码示例 二、if else 编码优化 一、使用递归实现二分法 ---- https://leetcode.cn/problems/binary-search

    95320编辑于 2023-03-30
  • 来自专栏编程拯救世界

    工具安利 | docsify 入坑指南与我放弃 Gitbook 的那些理由

    /research/dfs/ "深度优先") - [广度优先](algorithm/research/bfs/ "广度优先") - [二分查找](algorithm/research/binary-search

    2.3K30发布于 2019-12-12
  • 来自专栏机器学习入门

    算法细节系列(5):二分查找应用

    blog.csdn.net/u014688145/article/details/69388673 二分查找应用 题目来源于leetcode:https://leetcode.com/tag/binary-search

    48310发布于 2019-05-26
  • 来自专栏韩曙亮的移动开发专栏

    【算法】二分法 ② ( 排序数组中查找目标值 | 二分法的经典写法 | 在排序数组中查找元素的最后一个位置 | 二分法的通用模板 )

    二分法的经典写法 ) 二、在排序数组中查找元素的最后一个位置 ( 二分法的通用模板 ) 一、排序数组中查找目标值 ( 二分法的经典写法 ) ---- https://leetcode.cn/problems/binary-search

    97520编辑于 2023-03-30
  • 来自专栏代码随想录

    二分法:一看就会,一写就废

    二分查找 题目链接:https://leetcode-cn.com/problems/binary-search/ 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,

    93941发布于 2021-04-23
  • 来自专栏米虫的家

    算法学习记录

    .; } 二分查找 题目地址: https://leetcode-cn.com/problems/binary-search/ java public static int binarySearch

    62220发布于 2020-11-17
  • 来自专栏江涛的博客

    二分查找算法

    参考文献 704.二分查找(leetcode): https://leetcode-cn.com/problems/binary-search/

    69810发布于 2020-07-21
领券