算法刷题-二分查找

[Python]第六章 抽象

如果参数是不可变的6.4.3关键字参数和默认值6.4.4收集参数6.4.5分配参数（收集的反操作）6.4.6练习使用参数6.5作用域6.6递归6.6.1两个经典案例，阶乘和幂6.6.2另一个经典案例：二分查找
Mercy92·2023-12-24 14:41

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

【LeetCode:1962. 移除石子使总数最小 | 堆 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:50

【LeetCode:2865. 美丽塔 I | 暴力模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:49

【LeetCode:2866. 美丽塔 II | 单调栈 + 前后缀数组】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-24 00:17

面试算法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

【算法刷题】Day23

文章目录1.打家劫舍II题干：算法原理：（dp）1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.和为K的子数组题干：算法原理：1.暴力枚举2.前缀和+哈希表代码：3.和可被K整除的子数组题干：算法原理：（前缀和）代码：1.打家劫舍II原题链接题干：所有的房屋都围成一圈如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警偷窃到的最高金额算法原理：（dp）对于第一个位置有两种
柒柒要开心·2023-12-22 19:27

数据结构和算法笔记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

【算法刷题】Day21

1.【模板】前缀和原题链接题干：给定一个长度为n的数组有q次查询，每次有两个参数l和r算法原理：1.暴力解法（模拟）这个时间复杂度是O(n)2.前缀和（快速求出数组中某一个连续区间的和）（1）预处理出来一个前缀和数组dp[i]表示：[1,i]区间内所有元素的和dp[i]=dp[i-1]+arr[i]（2）使用前缀和数组要求[l,r]中间的和需要dp[r]-dp[l-1]细节问题：为什么下标要从1开
柒柒要开心·2023-12-22 02:20

【算法刷题】Day22

1.按摩师原题链接题干：按摩师每次预约服务之间要休息不能接受相邻的预约给一个请求序列，摘到最优的预约集合，返回总分钟数算法原理：（dp）1.状态表示：dp[i]表示：选择到i位置的时候，此时的最长预约时长继续细化：f[i]表示：选择到i位置时，nums[i]必选，此时的最⻓预约时长g[i]表示：选择到i位置时，nums[i]不选，此时的最长预约时长2.状态转移方程f[i]：如果nums[i]必选，
柒柒要开心·2023-12-22 02:46

二分查找、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

【LeetCode:2828. 判别首字母缩略词 | 模拟遍历】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2023-12-21 12:53

折半查找的递归算法 | 二分查找 | 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

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排
lhhbk·2023-12-20 19:47

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
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他