#二分查找

二分查找法详解（6种变形）

前言在之前的博客中，我给大家介绍了最基础的二分查找法（没学的话点我点我！）今天我将带大家学习二分法的六种变形如何使用，小伙伴们，快来开始今天的学习吧！
小马的Trainer·2023-12-22 16:29

基本算法——二分查找算法

二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。1.条件（1）必须采用顺序存储结构。
安然若知·2023-12-22 16:25

二分查找、27. 移除元素

代码随想录算法训练营第一天|704.二分查找、27.移除元素704.二分查找代码随想录文档二分查找的使用前提是有序数组并无重复数字在写二分查找时,关键是搞明白具体区间的左右开闭自己首先写一版出来首先自己想到的就是递归
ogier_maxwell·2023-12-22 16:20

【华为OD机试真题2023C&D卷 JAVA&JS】机器人仓库搬砖

华为OD2023（C&D卷）机试题库全覆盖，刷题指南点这里机器人仓库搬砖知识点二分查找字符串编程基础数组题目描述：机器人搬砖，一共有N堆砖存放在N个不同的仓库中，第i堆砖中有bricks[i]块砖头，要求在
若博豆·2023-12-22 11:46

代码随想录27期|Python|Day1|数组基础|二分查找[两种边界]（704、35、34、69）|移除元素[双指针]（27、26、383、844、977）

数组基础文章链接：代码随想录(programmercarl.com)数组是存放在连续内存空间上的相同类型数据的集合。“连续”体现在以下2个方面：（1）内存空间地址的连续性。这里需要注意不同的编程语言对于返回地址的表示方式不同。文章中以二维数组为例，C++可以返回相差4位的连续地址；但是对于Java则是虚拟机处理之后的结果，看起来是“离散的”，所以Java可能的存储方式是使用连续的一维数组（行），而
Lily_Mei·2023-12-22 05:13

代码随想录算法训练第一天|704.二分查找、27.移除元素

704.二分查找：题目链接：https://leetcode.cn/problems/binary-search/做题思路：二分法的使用条件：1、数组为有序数组2、数组中无重复元素使用二分法最重要的就是
杜阿福·2023-12-22 02:23

二分查找、27. 移除元素

一.704二分查找classSolution{public:  intsearch(vector&nums,inttarget){    intleft=0;    intmiddle;    //左闭右闭
cheng_dog·2023-12-21 23:01

二分查找,27. 移除元素。

前言：从今天开始打卡学习Java基础知识数组(Array)：是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。数组特点数组本身是引用数据类型，而数组中的元素可以是任何数据类型，包括基本数据类型和引用数据类型。数组内存空间的地址是连续的。数组下标都是从0开始的。补充：基本数据类型：byte\short\int\long;float\double\;c
小周今天学习了吗·2023-12-21 22:45

刷题记录Day1-数组（二分查找，移除元素）

刷题记录Day1（二分查找，移除元素）简单记录文章目录刷题记录Day1（二分查找，移除元素）前言一、二分查找1.704二分查找2.35搜索插入位置3.34在排序数组中查找元素的第一个和最后一个位置4.69x
Carp3di3m·2023-12-21 20:29

LeetCode每日一题 2594. 修车的最少时间

算法思路这个问题可以通过二分查找来解决。我们可以使用二分查找来确定一个时间t，然后检查是否有足够多的机械工能够在时间t内修好所有的汽车。具体步骤如下：初
电子洗碗机·2023-12-21 19:06

LeetCode刷题笔记之数组

一、二分查找1.704【二分查找】题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
abtgu·2023-12-21 16:23

冒泡排序/选择排序/插入排序/快速排序/归并排序/桶排序/堆排序/希尔排序/计数排序/基数排序/二分查找/广度优先搜索/深度优先搜索

排序算法：冒泡排序（BubbleSort）：通过重复地比较相邻的元素并交换它们，使得最大（或最小）的元素逐渐移动到列表的一端，从而实现排序。选择排序（SelectionSort）：在未排序的部分中，选择最小（或最大）的元素，并将其放置在已排序部分的末尾，以此方式逐步构建排序序列。插入排序（InsertionSort）：将未排序的元素逐个插入到已排序部分的正确位置，以此方式逐步构建排序序列。快速排序
XXYBMOOO·2023-12-21 12:08

折半查找的递归算法 | 二分查找 | C语言代码完整版

目录一.前提二.算法步骤三.算法描述四.完整代码五.结果一.前提线性表必须是采用顺序存储结构，而且表中的元素按关键字排列有序。二.算法步骤1.设置区间初始值，low=1，high=表长2.当low中间位置记录的关键字，则low=mid+1;3.循环结束，说明查找失败，return0;三.算法描述intSearch_Bin(SSTable*ST,ElemTypeKeykey){//在有序表ST中折半
栖栖故人·2023-12-21 11:44

查找

二分查找二分搜索，即在有序数组中，查找某一特定元素的搜索。
周二可·2023-12-21 11:51

Java中使用递归实现二分查找算法

二分查找算法（BinarySearch）是一种高效的查找算法，它通过将目标值与有序数组的中间元素进行比较，从而将查找范围缩小一半，直到找到目标值或者确定目标值不存在。
自由徜徉碧海蓝天·2023-12-21 00:13

C语言二分查找（折半查找）算法以及代码

折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表的数据必须是有序的。
别致的SmallSix·2023-12-20 19:15

LeetCode每日一题——Day3

704.二分查找给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
花朝九日·2023-12-20 17:03

365天挑战LeetCode1000题——Day 034 每日一题 + 二分查找 12

文章目录731.我的日程安排表II首刷自解81.搜索旋转排序数组II首刷自解162.寻找峰值首刷自解731.我的日程安排表II首刷自解classMyCalendarTwo{public:mapcalendar;MyCalendarTwo(){}boolbook(intstart,intend){calendar[start]++;calendar[end]--;intcount=0;for(aut
ShowM3TheCode·2023-12-20 17:01

365天挑战LeetCode1000题——Day 031 每日一题 + 二分查找 09

文章目录500提交纪念剑指OfferII041.滑动窗口的平均值代码实现（首刷自解）1838.最高频元素的频数代码实现（首刷自解）540.有序数组中的单一元素代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了
ShowM3TheCode·2023-12-20 17:31

365天挑战LeetCode1000题——Day 032 每日一题 + 二分查找 10

文章目录565.数组嵌套代码实现（首刷自解）222.完全二叉树的节点个数代码实现（首刷自解）1712.将数组分成三个子数组的方案数代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了「左闭右开
ShowM3TheCode·2023-12-20 17:31

365天挑战LeetCode1000题——Day 035 每日一题 + 二分查找 13

文章目录1260.二维网格迁移首刷自解算法复杂度：O(i∗m∗n)O(i*m*n)O(i∗m∗n)，其中i是k取模m*n更好的方法是一维展开，算出元素下一个要去的位置528.按权重随机选择首刷自解算法复杂度：O(n+k∗log(n))O(n+k*log(n))O(n+k∗log(n))，k是调用pickIndex()的次数1260.二维网格迁移首刷自解classSolution{public:ve
ShowM3TheCode·2023-12-20 17:31

【Leetcode每日一题】69. x 的平方根/Sqrt(x)|二分查找---day3

题目分析：题型：二分查找目标元素关
是瑶瑶子啦·2023-12-20 17:31

365天挑战LeetCode1000题——Day 027 每日一题 + 二分查找 05

（141）代码实现（首刷自解）35.搜索插入位置（142）代码实现（首刷自解）69.x的平方根（143）代码实现（首刷自解）1283.使结果不超过阈值的最小除数（144）代码实现（首刷自解）真正写对「二分查找
ShowM3TheCode·2023-12-20 17:30

365天挑战LeetCode1000题——Day 029 每日一题 + 二分查找 07

文章目录745.前缀和后缀搜索（148）代码实现（部分看题解）1482.制作m束花所需的最少天数（149）代码实现（首刷自解）1818.绝对差值和（150）代码实现（首刷自解）真正写对「二分查找」，从来不在于我们把区间写成了
ShowM3TheCode·2023-12-20 17:30

365天挑战LeetCode1000题——Day 025 每日一题 + 昨日每日一题 + 二分查找 03

文章目录741.摘樱桃（131）代码实现（看题解）873.最长的斐波那契子序列的长度（二刷）代码实现（二刷自解）1760.袋子里最少数目的球（132）代码实现（看题解）741.摘樱桃（131）代码实现（看题解）classSolution{public:intcherryPickup(vector>&grid){intn=grid.size();vector>>f(n*2-1,vector>(n,v
ShowM3TheCode·2023-12-20 17:00

365天挑战LeetCode1000题——Day 026 每日一题 + 二分查找 04

文章目录676.实现一个魔法字典（136）代码实现（首刷自解）875.爱吃香蕉的珂珂（138）代码实现（首刷自解）1552.两球之间的磁力（139）代码实现（部分看题解）676.实现一个魔法字典（136）代码实现（首刷自解）classMagicDictionary{public:vectordictionary;MagicDictionary(){dictionary.clear();}voidb
ShowM3TheCode·2023-12-20 17:00

365天挑战LeetCode1000题——Day 012 每日一题

[寻找右区间](https://leetcode.cn/problems/find-right-interval/)1.1二分查找总结前言今天还是一题，但是重新学习了快排，堆排以及第K小数，写在另外一个文档里面
ShowM3TheCode·2023-12-20 17:30

寻找峰值 II：二分查找

【LetMeFly】1901.寻找峰值II：二分查找力扣题目链接：https://leetcode.cn/problems/find-a-peak-element-ii/一个2D网格中的峰值是指那些严格大于其相邻格子
Tisfy·2023-12-20 17:59

365天挑战LeetCode1000题——Day 010 每日一题

k小的数](https://leetcode.cn/problems/kth-smallest-number-in-multiplication-table/)1.1直接遍历（超时）1.2优秀的解法：二分查找总结前言又是肝
ShowM3TheCode·2023-12-20 17:59

笔记：解决bug的通用套路

6.二分定位把程序逻辑一点点注释掉，看看还会不会出问题，类似二分查找的方法，逐步缩小问题范围。7.模拟现场如果要实现Bug描述的现象我要怎么写代码才行，故意制造这样一个现象。
载zai·2023-12-20 15:07

【C语言】二分查找（详解）

岁月失语唯石能言的个人主页个人栏专：秒懂C语言⭐若在许我少年时，一两黄金一两风目录一、二分查找的思路二、思路分析2.1定义变量2.2逻辑分析三、代码实现总结一、二分查找的思路二分查找是一种高效的查找算法
岁月失语唯石能言·2023-12-20 12:35

Java数据结构--List、Set和Map

但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，为O(N);链表的特点是：寻址困难，插入和删除容易
郑子·2023-12-20 11:31

数据结构与算法总结

狭义来讲，是指计算机编程语言中使用的一些特定数据结构和算法，如:数组、链表、队列、栈、二叉树、图、二分查找、分治算法、动态归化等。数据结构与算法的作用数据结构和算法的目的是为了能够高效地帮我们解决很多
Edwin_天寻·2023-12-20 10:31

关于set和map的简单理解

以前常见的搜索方式有：1.直接遍历，时间复杂度为O(N)，元素如果比较多效率会非常慢2.二分查找，时间复杂度为log(2^N),但搜索前必须要求序列是有序的上述排序比较适合静态类型(只查找，不会进行增删操作
委婉待续·2023-12-20 10:12

python算法 之 快速排序（Quick Sort）

时间复杂度名称示例算法O(1)常数时间复杂度哈希表查找O(logn)对数时间复杂度二分查找O(n)线性时间复杂度遍历数组O(nlogn)线性对数时间复杂度快速排序O(n^2)平方时间复杂度冒泡排序、插入排序
风华浪浪·2023-12-20 07:34

寻找峰值：二分查找

【LetMeFly】162.寻找峰值：二分查找力扣题目链接：https://leetcode.cn/problems/find-peak-element/峰值元素是指其值严格大于左右相邻值的元素。
Tisfy·2023-12-20 05:58

E : B DS二分查找_搜索二维矩阵

Description使用二分查找法来判断m*n矩阵matrix中是否存在目标值target。该矩阵有以下特性：每行中的整数从左到右升序排列；每行的第一个整数大于前一行的最后一个整数。
小宇学前端·2023-12-20 03:37

F : A DS二分查找_寻找比目标字母大的最小字母

要求必须使用二分查找来解题。Input第一行输入t，表示有t个
小宇学前端·2023-12-20 03:37

【重点】【二分查找】34. 在排序数组中查找元素的第一个和最后一个位置

题目剑指中重题法1：二分查找注意：寻找完边界后，要判断两者是否合法！！！
Allenlzcoder·2023-12-20 02:31

6.二分+贪心

6.二分+贪心二分查找贪心算法练习进击的奶牛（二分）洛谷P1824A-TrailingZeroes(III)（判断n！
manng •ᴗ•·2023-12-20 01:23

算法练习日志1(折半查找+快排+增量穷举)

算法练习日志一、折半查找(二分查找)/****题目描述:*利用二分查找算法查找数组中某个数*/#includeusingnamespacestd;intbinSearch(inta[],intlow,inthigh
rightstar_·2023-12-20 01:22

查找与排序

查找与排序二分查找手撕二分查找binary_search(first,last,target)lower_bound(first,last,target,cmp)upper_bound(first,last
何处微尘·2023-12-20 01:21

【算法日志】非排序数组的二分查找应用

文章目录前言二分查找是一种比较简单且基础的查找算法，多用于排序数组的快速查找。但其实二分查找也有非排序数组的应用。
沫雪雨音·2023-12-20 01:50

红黑树学习记录

二分查找的时间复杂度：前提是有序数组；取数组的中间元素与目标元素进行比较，如果相等则返回，否则根据比较结果缩小查找范围，继续查找，时间复杂度为O(logn)。
jijiup·2023-12-19 21:29

二分查找——函数实现

二分查找：在一组有序的数组中，如果要查找某一元素，最简单的方法就是从第一个元素开始找到最后一个元素，最坏的情况就是最后才找到，因此不高效；于是我们可以改成二分查找（前提：一定要是有序的），即每次看中间元素与要查找的元素的大小关系
望未来无悔·2023-12-19 19:41

【算法刷题】Day19

文章目录1.山脉数组的峰顶索引题干：算法原理：代码：2.寻找峰值题干：算法原理：1.暴力解法2.二分查找代码：3.下降路径最小和题干：算法原理：1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值代码
柒柒要开心·2023-12-19 18:34

【算法刷题】Day18

珠宝的最高价值题干：算法原理：1.状态表示2.状态转移方程3.初始化4.填表顺序5.返回值代码：1.x的平方根原题链接题干：给一个x计算返回x的算数平方根只保留整数不能使用指数函数和算符算法原理：使用二分查找利用
柒柒要开心·2023-12-19 18:04

数据结构和算法-查找的基本概念和顺序查找与折半查找与分块查找

文章目录查找的基本概念总览基本概念对查找表的常见操作查找算法的评价指标小结顺序查找总览顺序查找的算法思想顺序查找的实现顺序查找的实现（哨兵）查找效率分析顺序查找的优化（有序表）用查找判定树分析ASL顺序查找的优化（被查概率不相等）小结折半查找总览折半查找的算法思想（二分查找
看星猩的柴狗·2023-12-19 18:28

2023.12.19力扣每日一题

2023.12.19题目来源我的题解方法一暴力法方法二二分查找题目来源力扣每日一题；题序：1901我的题解方法一暴力法对于每一个点都判断四周是否比自己小，若是则直接返回该点坐标，否则继续寻找。
菜菜的小彭·2023-12-19 16:28

2023.12.18力扣每日一题

2023.12.18题目来源我的题解方法一暴力方法二二分查找题目来源力扣每日一题；题序：162我的题解方法一暴力暴力法需要先排除只有一个元素或者第一个元素满足要求或者最后一个元素满足要求的情况。
菜菜的小彭·2023-12-19 16:58
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他