————二分查找

二分查找 27. 移除元素

704.二分查找题目链接：https://leetcode.cn/problems/binary-search/视频讲解：https://www.bilibili.com/video/BV1fA4y1o715
sofia0119·2023-12-30 15:24

数据结构之二叉搜索树

左子树父节点，二分查找算法，可以排除一半的空间操作性能删除1、要删除的结点是叶子结点O(1)2、要删除的结点只有一个子树（左或者右）O(1)3、要删除的结点有两颗子树：找后继结点，而且后继结点的左子树一定为空
野心与梦·2023-12-30 05:54

【算法】使用二分查找解决算法问题：理解二分法思想，模板讲解与例题实践

文章目录二分算法思想/性质/朴素模板二分查找的引入（二段性）704.二分查找模板34.在排序数组中查找元素的第一个和最后一个位置二分查找的前提条件/时间复杂度分析算法题69.x的平方根35.搜索插入位置
卜及中·2023-12-30 03:55

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

题目法1：二分查找，最佳解法！！！
Allenlzcoder·2023-12-30 00:43

数据结构之查找与排序

顺序查找的算法复杂度是O(n)2.二分查找二分搜索将从中间项开始检测，而不是按顺序搜索列表。如果查找项与我们刚搜索到的项匹配，则搜索结束。如果不匹配，我们可以利用列表的有序性来排除掉一半的剩余项。
苏小杨·2023-12-29 22:37

leetcode 刷题日记

2517礼盒的最大甜蜜度链接：https://leetcode.cn/problems/maximum-tastiness-of-candy-basket/)思路：贪心+二分查找
soldatJiang·2023-12-29 20:09

力扣_01_数组边界怎样快速确定

数组是有序的设容器为vectornums;查找的数字是targetmiddle=left+(right-left)>>1一、二分查找的边界问题主要是因为对区间的定义没有想清楚，区间的定义就是不变量。
勤奋的小码农呀·2023-12-29 19:30

算法设计与分析复习笔记第二章递归与分治

目录递归的概念分治算法的基本思想分治法的时间复杂性分析分治法的应用折半查找（二分查找）大整数乘法矩阵乘法棋盘覆盖问题快速排序循环赛日程表递归的概念递归就是用自己来定义自己其中Q也不包含P，B为递归终止条件
三角恐龙·2023-12-29 16:57

代码随想录刷题笔记（DAY1）

Day101.二分查找（No.704）给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。
*Soo_Young*·2023-12-29 16:06

跳跃表原理及实现

为了提高查询效率，我们可以给链表加上索引，利用二分查找的思路，每两个节点抽取一个索引，根据数据规模，提升索引的高度，索引的最高层级为logN,那么跳跃表支持平均0(1ogN)，这样可以快读提高节点访问速度
fengchengwu2012·2023-12-29 15:07

Day37 x 的平方根

Java解法思路：一开始不知道怎么处理，看了下提示，二分查找可
Shimmer_·2023-12-29 14:08

LeetCode-总结篇-二分查找

同时LeetCode刷题系列已经很久没有更新，加上最近看到的一个面试题目，是属于二分查找的思想在做，但是我们平时使用二分查找时却大多数只用在有序数组中特定元素的查找、有序数组等于特定元素的最小索引、或者是有序数组中满足条件的最小值
仗剑逐风_SYSU·2023-12-29 14:10

C++算法学习一.数组

2.二分查找（704题）根据代码随想录，记录学习一些算法经验，题目描述：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，
Albert.H.Holmes·2023-12-29 14:47

算法每日一题：寻找峰值 | 二分查找 | 对其深度解析

昨日的每日一题，发的稍微迟了一点哈，今天直接发两篇问题：leetcode162峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。你必须实现时间复杂度为O(logn)__的算法来解决此问题。示例：示例1：输入：nums=[1,2,3,1]输出
星恒star·2023-12-29 09:30

题练（五）：二分查找的递归算法和非递归算法

//在递增数组中，非递归算法下的二分查找，若找到目标数字，返回所在数组的下标位置；否则返回-1intbinarySearchByIteration(intarr[],intlen,intfindData
Rabbit_2019·2023-12-29 08:08

JavaSE基础50题：27（数组练习）二分查找

概述给定一个有序整数数组，实现二分查找。二分查找的前提：必须是有序的数组！！方法具体实现如找数字5，定义L、R、M，其中M是L和R的中间位置，即(L+R)/2的位置。
田雨晴Tipper·2023-12-29 08:02

JavaSE基础50题：25. 查找数组中指定元素（顺序查找）

想要快一点的方法，可以使用二分查找，在后续《JavaSE基础50题》专栏中27题中详细讲解。
田雨晴Tipper·2023-12-29 08:31

【第九课】离散化(acwing-802区间和 / c++代码 / 思路超详解 )

目录acwing-802区间和离散化算法思想本题思路代码如下代码思路一些解释1.pair2.typedef3.二分查找4.for(inti=1;i#include#includeusingnamespacestd
小w_·2023-12-29 07:31

二分查找模拟实现

#includeintmain()//二分查找{intarr[]={1,2,3,4,5,6,7,8,9,10};intsz=sizeof(arr)/sizeof(arr[0]);intk=5;intleft
天天@写代码·2023-12-29 06:16

数据结构 day6 栈+队列+二分查找+插入排序

插入排序#include#include#includeintmain(intargc,constchar*argv[]){inta[]={41,50,66,38,32,49,18};intn=sizeof(a)/sizeof(a[0]);inti,j,t;for(i=1;i=0;j--){if(t
心若向阳，何惧悲伤·2023-12-29 06:27

算法与数据结构-查找算法之二分查找法

之前给小伙伴们分享了线性查找，那么这篇文章还是以分享查找算法为主，主要讲的是二分查找法。二分查找法二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。
阿博聊编程·2023-12-28 23:30

【深基13.例1】查找

题目名字题目链接题意输入n个数，在n个数里面找出m个数的位置然后输出，如果找不到，就输出-1；思路先输入n个数直接进行while（m–）来循环输入x，并进行二分查找，如果能找到这个数的话，就输出-1；，
CocowhoLynn·2023-12-28 22:29

分巧克力（二分查找）

题目名字题目链接题意一共有n块巧克力和m个小朋友，要把这n块巧克力切成相等大小的正方形分给这m个小朋友，尽可能分的大；思路利用二分，在二分模板里面进行计算输入每个巧克力的长宽的时候用数组分开输入，不用设置二维数组定义一个sum来计算巧克力的数量，用每块巧克力的长与宽来除mid，并且相乘，判断sum是否大于等于m，如果是的话将边界往左移，使巧克力的边长，变大反之就使巧克力边长变小，进行判断，就能找出
CocowhoLynn·2023-12-28 22:29

进击的奶牛

题目进击的奶牛题意通过二分查找算法找到一个最小间距x，使得在数组a中选出的k个数两两之间的间距都不小于x，并且x尽可能大。最后输出这个最大的x值。思路程序通过循环依次获取了n个整数，存储在数组a中。.
keya0829·2023-12-28 21:20

LeetCode 刷题日志

文章目录1954.收集足够苹果的最小花园周长思考：暴力枚举代码实现二分查找代码实现1954.收集足够苹果的最小花园周长1954.收集足够苹果的最小花园周长难度：中等题目大意：给你一个用无限二维网格表示的花园
是玖木J_Mu·2023-12-28 21:12

算法系统学习（持续更新）

算法目录1.双指针（8道习题）2.滑动窗口（8道习题）3.二分查找（9道习题）4.前缀和（8道习题）5.位运算（6道习题）6.模拟（5道习题）7.分治（8道习题）8.链表（6道习题）9.哈希表（5道习题
W2155·2023-12-28 21:07

学习中的零碎的记录

1、python递归和非递归实现二分查找defbinary_search(target,num_list):iflen(num_list)==0:returnFalseleft,right=0,len(
半路程序员·2023-12-28 16:30

二分查找——OJ题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、点名1、题目讲解2、算法原理3、代码实现二、搜索旋转排序数组中的最⼩值1、题目讲解2、算法原理3、代码实现三、寻找峰值1、题目讲解2、算法原理3、代码实现四、山峰数组的峰顶1、题目讲解2、算法原理3、代码实现一、点名1、题目讲解2、算法原理关于这道题中，时间复杂度为O
北尘_·2023-12-28 15:18

二分--银行贷款

银行贷款银行贷款题意一人还贷款n元，利润S,时间t，问利润为多少时贷款刚好还清思路本题用二分解题把利润当作mid用二分查找（找到刚好还清贷款的利润）坑点输出mid时有两个条件可满足，不仅是ans==0时输出
2301_81102850·2023-12-28 03:59

力扣69. x 的平方根

二分查找思路：设置left指针为0，right指针为x；如果mid=(right-left)/2+left的平方小于或等于x，此时移动left=mid+1，并缓存当前mid值，可能这个mid就是结果，或者
slowfastflow·2023-12-27 16:38

二分查找算法简介

个人主页：Lei宝啊愿所有美好如期而遇二分查找算法，按照最常见的认知，就是只有数组有序时才可以使用二分查找算法，这也是最朴素的二分算法，也确实比较简单，但是局限性就是数组无序不能使用，但是二分查找算法真的就不能排无序的数组吗
Lei宝啊·2023-12-27 09:41

SparseArray代替HashMap

key只能为int）2.存储和读取数据都使用二分法，查找速度更快，原本查找是遍历；元素有排序3.键只能是int使用场景：虽说SparseArray性能比较好，但是由于其添加、查找、删除数据都需要先进行一次二分查找
郑捡书·2023-12-27 06:31

代码随想录算法训练营

Day01|704.二分查找、27.移除元素今日学习的文章链接和视频链接自己看到题目的第一想法看完代码随想录之后的想法自己实现过程中遇到哪些困难今日收获，记录一下自己的学习时长Day02|977.有序数组的平方
DCcsdnDC·2023-12-27 05:43

2023.12.11力扣每日一题——最小体力消耗路径

2023.12.11题目来源我的题解方法一DFS暴力解法（无法通过）方法二BFS/DFS+二分查找并查集最短路径算法题目来源力扣每日一题；题序：1631我的题解方法一DFS暴力解法（无法通过）在这个题可以直接使用
菜菜的小彭·2023-12-27 02:33

2023.12.24力扣每日一题——收集足够苹果的最小花园周长

2023.12.24题目来源我的题解方法一枚举方法二二分查找题目来源力扣每日一题2023.12.24；题序：1954我的题解方法一枚举假设边长为2n，周长则为8n。
菜菜的小彭·2023-12-27 02:10

快速排序（为什么不叫二分排序呢）

干完工作的时候突然想起来快速排序我一直没学，就去看了一下别人写的博客，用的就是二分查找的思想，而且感觉挺像插入排序的。插入排序是寻找最大，小值，而快排是确定一个数的左右区域。
菜汪在路上·2023-12-27 01:51

c语言数据结构---二分查找

#include#includeintmain(){inta[1000];printf("inputthelength:");intlength;scanf("%d",&length);printf("inputsomedata:\n");for(inti=1;ia[j]){intt=a[i];a[i]=a[j];a[j]=t;}}}intlow=0;inthigh=length;intmid=(
东箭武·2023-12-26 20:10

2022-09-21算法训练Day1

今日任务（数组理论基础，704.二分查找，27.移除元素）27.移除元素-力扣（LeetCode）704.二分查找-力扣（LeetCode）（一）移除元素其实
海狸攻城狮·2023-12-26 16:44

数据结构学习 Leetcode356 俄罗斯套信封

关键词：动态规划最长递增子序列贪心二分查找其实就是最长递增子序列。比较难的是需要理解题目用并想起来用这个方法。可以看看这位大神写的方法，循序渐进，我觉得很好。
_Rindo·2023-12-26 13:36

时间和空间复杂度

目录算法的复杂度时间复杂度大O的渐进表示法各种求时间复杂度例题：计算冒泡排序的时间复杂度：计算两个循环的时间复杂度：计算二分查找的时间复杂度：计算阶乘递归的时间复杂度：计算斐波那契递归的时间复杂度：空间复杂度各种求空间复杂度的例题
秦jh_·2023-12-26 11:31

数据结构与算法—查找算法(线性查找、二分查找、插值查找、斐波那契查找)

查找算法文章目录查找算法1.线性查找算法2.二分查找算法2.1二分查找思路分析2.2应用实例3.插值查找3.1基本原理3.2应用实例4.斐波那契4.1基本原理4.2应用实例5.查找总结在java中，常用的查找有四种
小小低头哥·2023-12-26 08:47

Python3实现旋转数组的3种算法

目录一、引言二、线性时间复杂度算法三、二分查找算法四、分治算法五、性能分析六、结论一、引言旋转数组是一种常见的数据结构问题，通常是指一个有序数组经过旋转后，使得所有元素逆序排列。
傻啦嘿哟·2023-12-26 07:23

二分查找

力扣题目链接解题思路首先很容易想到暴力解法,通过简单的遍历数组,来找到目标值,但这样的时间复杂度为O(n).根据题目和提示,所给数组是①有序②无重复元素,满足二分查找的前提条件,因此本题可用二分查找来做
weixin_51160138·2023-12-26 02:25

二分查找及模板深度解析：right ＜= left 还是 right ＜ left ? mid=left+(right-left)/2还是mid=left+(right-left +1 )/2 ?

@[TOC](二分查找及模板深度解析：rightsearchRange(vector&nums,inttarget){if(nums.size()==0)return{-1,-1};intbegin=0
小宇成长录·2023-12-25 21:04

Runtime 的方法缓存？存储的形式、数据结构以及查找的过程？

cache_t增量扩展的哈希表结构，哈希表内部存储的bucket_tbucket_t中存储的是SEL和IMP的健值对如果是有序的方法列表，采用二分查找，如果过是无序的方法列表，直接遍历查找cache_t
牛奶红茶·2023-12-25 19:25

Java进阶（第六期）： Arrays类（数组工具）、冒泡排序、选择排序、二分查找、【正则表达式】、Java正则爬取信息

文章目录一、Arrays1.1代码示例：二、冒泡排序2.1代码示例三、选择排序3.1代码示例四、二分查找4.1代码示例（这里采用乱序数组）五、正则表达式5.1正则表达式的基本使用5.2正则表达式爬取信息练习
Make It Possible.·2023-12-25 19:40

跳表

正常的单链表在查找的过程中只能使用顺序遍历，即便强行使用二分查找，时间复杂度也在O(n)上。那么如何快速地对单链表进行查找呢，可以考虑使用索引。
元气蛋蛋·2023-12-25 15:34

C++：第十讲二分查找

EverydayEnglishYouroptimalcareerissimplythis:Sharetherealyouwithphysicalworldthroughtheprocessofcreativeself-expression.你的最佳职业很简单，就是这样：通过创造性自我表达的途径和世界分享真实的你。前言很多人对二分感到很苦恼，很困惑，可能是因为二分的边界很难掌握，也许是判断条件难写…
喷火龙廖·2023-12-25 11:20

二分查找 Leetcode 二分查找

给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2不存在nums中因此返回-1提示：你可以假设
禾木清清·2023-12-25 02:47

[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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他