写点什么

二分查找

0 人感兴趣 · 13 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/1a/1a516bd3970d3a585273de7dbc0e8a3d.webp?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

LeetCode 题解:1237. 找出给定方程的正整数解,二分查找,详细注释

原题链接:https://leetcode.cn/problems/find-positive-integer-solution-for-a-given-equation/

基础算法:二分查找 搜索插入位置

用户头像
向阳逐梦
2022-10-11

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

算法基础(三)| 二分图解及代码模板

用户头像
timerring
2022-09-22

⭐写在前面的话:本系列文章旨在复习算法刷题中常用的基础算法与数据结构,配以详细的图例解释,总结相应的代码模板,同时结合例题以达到最佳的学习效果。本专栏面向算法零基础但有一定的C++基础的学习者。若C++基础不牢固,可参考:10min快速回顾C++语法,进

https://static001.geekbang.org/infoq/19/1927674828ab0803e99acf516587d589.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

二分查找:一种效率较高的查找方法

二分查找是一种相比于逐个查找,性能更加优秀,时间复杂度更低的一种算法。

我们常用于猜数字游戏的二分查找算法怎么用 python 实现呢?

用户头像
迷彩
2022-07-25

我们上篇文章唠了唠经典的冒泡排序算法,如果说经典算法,那怎么少得了二分查找呢.可以说它是经典中的经典,就我们常用于猜数字方法.就是他.比如猜1到100的数字,目标数字的34.这时候你就猜一个数50,出题人会跟你说是大了还是小了.明显你猜的50比34大,那出题人就

【算法社区】查找算法大全 (hash、avl、bst、队列)

本文从顺序查找->二分查找>hash查找->BST树->优先队列->堆,帮你打开查找算法的新世纪,深入浅出,适合各个阶段的人查阅与学习,本篇篇幅较长,适合点赞+收藏。有什么错误希望大家直接指出~

https://static001.geekbang.org/infoq/ea/eac5fcab4c0093e763b1711b7b73992b.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

一文搞懂二分查找面试

用户头像
泽睿
2021-07-17

一文搞懂二分查找算法面试

https://static001.geekbang.org/infoq/a2/a22ec25749ec4c3df613e7fb7f6e9e91.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

二分查找常见套路与分析

用户头像
gevin
2021-07-03

二分查找的思路很简单,但很容易在细节上搞错,本文目标是总结常见的二分查找写法套路 本文代码Java写的,为了标明二分法代码中每种情况的业务逻辑和可读性,大部分代码没有做逻辑合并和代码优化 本文默认nums数组是按升序排列的

https://static001.geekbang.org/infoq/d4/d4d9cdcd009bbfffca2ce0d6c83b8e6f.gif?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

Google 面试题 - 怎样实现拼写纠错的功能?

用户头像
Nick
2021-03-14

在我们日常工作生活中,经常会面临单词拼写错误的时候,那么如何能够最快的实现纠正拼写错误呢?比如你写"华盛顿"这个词,写成了Wasingdon,查一下字典很容易判断是否有这个单词,但是,要找到正确的拼写Washington,就颇费周章了。我们先把这个问题放

【算法题目解析】杨氏矩阵数字查找

遇到的一道算法题:已知矩阵内的元素,每行 从左到右递增;每列 从上到下递增; 给定一个数字t,要求判断矩阵中是否存在这个元素。

https://static001.geekbang.org/infoq/32/32c5a9c505459174d7ce2985a8fc4511.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

【微信聊天】5 张图帮你看懂二分查找

用户头像
Java小咖秀
2020-07-01

算法这东西,不经常用就会忘记,5张图加深你对二分查找的印象~

二分查找_二分查找技术文章_InfoQ写作社区