————二分查找

Leetcode 探索

对于查找数组中的元素，遍历的时间复杂度为O(n)，二分查找的时间复杂度为O(logn),因此当题
petrichor_c9f0·2023-12-24 14:08

算法和数据结构解析：3 - 二分查找相关问题

1.二分查找1.1解析二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法，前提是数据结构必须先排好序，可以在对数时间复杂度内完成查找。
鮀城小帅·2023-12-24 10:52

一文带你深入浅出C语言控制语句

3.1while语句3.2break在while循环中的作用3.3continue在while循环中的作用3.4一点题外话3.5for语句注意事项3.6do...while循环3.7循环嵌套3.8例题剖析3.9二分查找拓展
桦秋静·2023-12-24 08:16

面试算法69：山峰数组的顶部

分析可以根据山峰数组的这个特点应用二分查找算法。先取出位于数组中间的数字。如果这个数字比它前后两个数字都大，那么就找到了数组的最大值。如果这个数字比
Winn~·2023-12-23 23:28

C语言使用qsort和bsearch实现二分查找

引言在计算机科学领域，查找是一项基本操作，而二分查找是一种高效的查找算法。本博客将详细解释一个简单的C语言程序，演示如何使用标准库函数qsort和bsearch来对一个整数数组进行排序和二分查找。
D0ublecl1ck·2023-12-23 20:13

【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV

作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集单调栈题目给你一个下标从0开始的非负整数数组nums。
闻缺陷则喜何志丹·2023-12-23 20:28

位图及有关海量数据处理

bitset1.给40亿个不重复的无符号整数，没排过序，给一个无符号整数，如何快速判断一个数是否在这40亿个中①.如果用排序加二分查找，40亿个数需要16g内存，内存开不出这么大连续空间②.每个值映射一个比特位
C1238888·2023-12-23 16:14

【双指针算法应用举例】反转链表、二分查找、有序数组的平方等

总结：双指针法的循环条件while(leftvisited=newHashSet();while(pos!=null){if(visited.contains(pos)){returnpos;}else{visited.add(pos);}pos=pos.next;}returnnull;}}publicListNodedetectCycle(ListNodehead){ListNodefast=
大龄烤红薯·2023-12-23 14:04

【C++题目速刷】二分查找

【C++题目速刷】二分查找一、二分查找1、题目链接2、解题3、代码二、在排序数组中查找元素的第一个和最后一个位置1、题目链接2、解题3、代码4、算法模板三、x的平方根1、解题链接2、解题3、代码四、搜索插入位置
CS semi·2023-12-23 10:39

面试 Java 算法高频题五问五答第二期

⭐寻找峰值:主要思想：二分查找，利用get函数，方便判断越界情况，如果没越界返回的是1和nums[index],如果越界返回0,0.Compare函数，用于比较nums,index1,index2两个数的大小情况
程序员小白条·2023-12-23 10:55

数字在排序数组中出现的次数

解法一：考虑到由于是排序数组，很自然联想到使用二分查找找到这个数字（有序或部分有序可以优先考虑二分查找），再从找到的这个数字两边遍历，便可以得到这个数字出现的次数。
囧略囧·2023-12-23 03:17

面试算法68：查找插入位置

分析二分查找是在数组nums的某个范围内进行的，初始范围包括整个数组。每次二分查找都选取位于当前查找范围中间的
Winn~·2023-12-22 20:04

算法基础集训（第05天）------＞全网最全【二分】万字详解，超多经典例题和拓展题：包括两个神仙模板和各种让你头痛的边界情况，最后还有STL内部封装函数

目录一：二分查找概念定义二：整数二分查找的两个万能模板（借鉴试用多年，从未出错）常见问题：为何mid有两种取值模板？
代码kobe·2023-12-22 19:57

数据结构和算法笔记2：二分法

二分法网上有两种写法，一种左闭右闭，一种左闭右开，个人习惯左闭右闭的写法，有序数组查找数这是标准二分法，对应力扣的704.二分查找：求值为target的索引intsearch(vector&nums,inttarget
小林up·2023-12-22 18:25

二分查找、27. 移除元素

一.数组理论基础文章链接：代码随想录1.二分查找a.LeetCode704.二分查找题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文章讲解：代码随想录视频讲解：手把手带你撕出正确的二分法
努力成为大牛的每一天·2023-12-22 18:52

查找算法——二分查找

笔记：二分查找算法|数据结构与算法系列教程（笔记）题目描述请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示「没有这个数
春来我不先开口，哪个虫儿敢作声?·2023-12-22 17:37

c++ lower_bound浅析

lower_bound(begin,end,num)：从递增数组的begin位置到end-1位置，也就是[begin,end-1]，二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回
悟空不是猴子·2023-12-22 16:06

二分查找法详解（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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他