算法刷题-二分查找

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

【算法刷题】Day25

文章目录1.粉刷房子题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.判定字符是否唯一题干：算法原理：1.哈希表2.位图思想代码：3.丢失的数字题干：算法原理：1.哈希表2.高斯求和3.位运算（异或）代码：4.只出现一次的数字II题干：算法原理：代码：5.消失的两个数字题干：算法原理：（位运算）代码：1.粉刷房子原题链接题干：每个房子可以被粉刷成红色、蓝色或者
柒柒要开心·2023-12-29 02:20

【算法刷题】Day26

文章目录1.买卖股票的最佳时机含冷冻期题干：算法原理：1.状态表示：2.状态转移方程3.初始化4.填表顺序5.返回值代码：2.替换所有的问号题干：算法原理：代码：1.买卖股票的最佳时机含冷冻期原题链接题干：整数数组pricesprices[i]表示第i天的股票价格卖出股票后，你无法在第二天买入股票(即冷冻期为1天)不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）算法原理：1.状态表示：d
柒柒要开心·2023-12-29 02:48

java数据结构与算法刷题-----LeetCode524. 通过删除字母匹配到字典里最长单词

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-29 00:07

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

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

【LeetCode:1954. 收集足够苹果的最小花园周长 | 等差数列 + 公式推导】

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

【LeetCode:61. 旋转链表 | 链表】

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

【LeetCode:2660. 保龄球游戏的获胜者 | 模拟】

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

算法刷题第四天-制作m束花所需的最少天数

制作m束花所需的最少天数题目要求解题思路二分法读完题目发现：制作花朵最少的时间必然是bloomDay数组中开花所用的天数最少的那朵花min(bloomDay)制作花朵最多的时间必然是max(bloomDay)寻找制作花束的最少天数必然落在上面所说的区间里[min(bloomDay),max(bloomDay)]细节处理除了以上的一些问题，还有一些细节来填充。数组中的花朵不够用来制作花束的，直接返回
alstonlou·2023-12-28 23:43

算法刷题第三天 叶子相似的树

叶子相似的树题目要求解题思路递归&迭代代码迭代#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defleafSimilar(self,root1:T
alstonlou·2023-12-28 23:43

【深基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

Mysql表的查询(进阶)

个人简介⭐️个人主页：摸鱼の文酱博客主页‍♂️博客领域：java编程基础,mysql写作风格：干货,干货,还是tmd的干货精选专栏：【Java】【mysql】【算法刷题笔记】博主的码云gitee，平常博主写的程序代码都在里面
摸鱼の文酱·2023-12-28 08:16

二分--银行贷款

银行贷款银行贷款题意一人还贷款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

java数据结构与算法刷题-----LeetCode 680. 验证回文串 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:00

java数据结构与算法刷题-----LeetCode345. 反转字符串中的元音字母

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:30

java数据结构与算法刷题-----LeetCode633. 平方数之和

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-27 03:58

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

【LeetCode:1276. 不浪费原料的汉堡制作方案 | 数学】

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

二分查找

力扣题目链接解题思路首先很容易想到暴力解法,通过简单的遍历数组,来找到目标值,但这样的时间复杂度为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

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新

本文相当于目录方便快速检索内容，没有实际内容，只做索引:有此标记的题，表示为经典题，必须优先掌握。要保证看到的一瞬间，无需过脑就能知道如何操作（大概200道左右）。文章目录一、算法相关1.双指针一、LeetCode二、剑指Offer三、牛客网1.华为机试一、算法相关1.双指针LeetCode167：两数之和II-输入有序数组https://blog.csdn.net/grd_java/articl
殷丿grd_志鹏·2023-12-25 08:40

java数据结构与算法刷题-----LeetCode167：两数之和 II - 输入有序数组

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2023-12-25 08:05

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

我的创作纪念日

机缘提示：可以和大家分享最初成为创作者的初心例如：实战项目中的经验分享日常学习过程中的记录一些算法刷题的记录一些开发环境的配置问题收获提示：在创作的过程中都有哪些收获例如：获得了多少粉丝的关注获得了多少正向的反馈
ros275229·2023-12-24 21:33
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他