二分法

洛谷 B3627 立方根--二分法求解整数立方根问题

一、问题重述与数学建模给定一个正整数n，我们的目标是计算其立方根的整数部分，即找到最大的整数m满足m³≤n。这个问题可以形式化表述为：数学定义：⌊∛n⌋=max{x∈ℤ⁺|x³≤n}问题特性分析：单调性保证：立方函数f(x)=x³在正整数域上是严格单调递增的函数有界性：解的范围明确限定在[1,n]区间内离散性：我们需要寻找的是整数解而非实数解应用意义：该问题在实际中常用于需要快速估算立方根的场合，

jdlxx_dongfangxing·2025-07-10 16:58

深入浅出二分法：从实际问题看“最小化最大值”问题的求解之道

在算法学习中，二分法是一种高效且应用广泛的查找策略。它不仅能用于有序数组的元素查找，更在“最小化最大值”“最大化最小值”等优化问题中发挥着关键作用。

余厌厌厌·2025-07-09 22:29

GO语言中二次插值算法实现预测

二分法：将区间不断二分，使端点不断逼近零点。下一次迭代的区间为或，其中。割线法（线性插值）：基本思想是用弦的斜率近似代替目标函数的切线斜率，并用割线与横轴交点的横坐标作为方程式的根的近似。

·2025-07-09 01:43

C++二分查找入门指南

一、二分法概述二分查找（BinarySearch）是一种在‌有序数组‌中查找特定元素的高效算法。

·2025-07-07 22:01

牛顿迭代法求平方根

coding:UTF-8-*-#sqrt.py求y的平方根y=1010EPSILON=1e-10x=ywhileabs(x-y/x)>(EPSILON):#x=y/x就是解x=(x+y/x)/2.0#二分法缩小搜索范围

william_djj·2025-07-07 18:02

力扣网C语言编程题：快慢指针来解决 “寻找重复数”

一.简介上一篇文章解决力扣网上"查找重复数"的题目，提供了两种思路：哈希表和二分法。文章如下：力扣网C语言编程题：寻找重复数-CSDN博客本文提供另外两种解决思路：快慢指针和位运算。

魏劭·2025-07-03 09:41

曼昆《经济学原理》第九版宏观经济学第二十六章货币增长与通货膨胀

2.关键概念：货币数量论、古典二分法、费雪效应、通货膨胀税3.逻辑链条：货币超发→物价上涨→购买力下降→社会成本4.中国实践：M2增长与通胀压力、房地产

没有女朋友的程序员·2025-07-01 03:50

Leetcode 3600. Maximize Spanning Tree Stability with Upgrades

MaximizeSpanningTreeStabilitywithUpgrades1.解题思路2.代码实现题目链接:3600.MaximizeSpanningTreeStabilitywithUpgrades1.解题思路这一题核心思路就是一个二分法的思路

Espresso Macchiato·2025-06-29 22:14

(LeetCode ) 169. 多数元素（哈希表 || 二分查找）

题目：169.多数元素方法一：二分法，最坏的时间复杂度0(nlogn)，但平均0(n)即可。空间复杂度为0(1)。

岁忧·2025-06-22 08:44

二分查找法--有序表

2.二分法适用于有序表，首先将给的target与中间位置比较，相等则查找成功，不相等则在前半段或后半段。大于中间位置数在后半段，小于在前半段。

weixin_44673899·2025-06-21 19:16

物理学界的悖论

EPR佯谬‌‌维格纳的朋友‌‌量子芝诺效应‌‌热力学与统计物理‌‌麦克斯韦妖‌‌洛斯密特可逆悖论‌‌吉布斯悖论‌‌宇宙学与天体物理‌‌奥伯斯佯谬‌‌黑洞信息悖论‌‌玻尔兹曼大脑‌‌运动学与时空理论‌‌芝诺二分法悖论‌‌飞矢不动悖论‌‌跑道悖论‌‌其他领域‌‌圆周率

·2025-06-21 06:28

LeetCode刷题笔记（Java实现）-- 35. 搜索插入位置

示例1:输入:nums=[1,3,5,6],target=5输出:2算法思路：1、要求是时间复杂度为O(logn)，则想到二分法；2、考虑特殊情况，若目标值应该插入数组最右端时，ans=nums.length

挽风归·2025-06-16 14:05

算法——三分法

三分法简介三分法求单峰(或单谷)的极值是二分法的简单拓展，单峰(或单谷)可以简单的理解为二次函数含最值的区间，左右两边严格单调，对于这样的二次函数：y=ax2+bx+c(a≠0)，最值在x=-b/2a处取得

A2274·2025-06-16 03:54

LeetCode——1818. 绝对差值和(Minimum Absolute Sum Difference)[中等]——分析及代码（Java）

LeetCode——1818.绝对差值和[MinimumAbsoluteSumDifference][中等]——分析及代码[Java]一、题目二、分析及代码1.二分法（1）思路（2）代码（3）结果三、其他一

江南土豆·2025-06-15 03:17

大厂机试题解法笔记大纲+按知识点分类+算法编码训练

二分法部门人力分配数据最节约的备份方法项目排期食堂供餐矩阵匹配书籍叠放爱吃蟠桃的孙悟空深度优先搜索（DFS)欢乐的周末寻找最大价值矿堆可组成网络的服务器连续出牌数量图像物体的边界核算检测启动多任务排序无向图染色广度优先搜索

·2025-06-13 04:24

查找——折半查找

1.折半查找折半查找也叫二分法是类通过二叉排序树查找的一种查找方式，在手算分析的时候可以构建一颗二叉排序树简化操作，而此时的二叉排序树实质上是二叉平衡树。

atidote_·2025-06-11 16:11

力扣HOT100 - 35. 搜索插入位置

解题思路：二分法模板classSolution{publicintsearchInsert(int[]nums,inttarget){intleft=0;intright=nums.length-1;while

·2025-06-10 19:02

算法学习day01(二分\双指针\滑动窗口\链表)

一、二分法首先，二分法搜索的前提是数组必须是有序的。然后在一个有序的数组里面找到目标值。

梦想成为java高手！·2025-06-09 04:04

算法学习之——二分法解题超详细

【二分法】解题步骤超详细！什么是二分法二分法的通用格式寻找一个数（基本的二分搜索）什么是二分法二分法，也称为折半法，是一种在有序数组中查找特定元素的搜索算法。

与宇宙对视·2025-06-07 15:48

代码随想录算法训练营第一天 | 题目 704,34,27

%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分

qq_19555169·2025-06-07 14:45

hot100—65.在排序数组中查找元素的第一个和最后一个位置

由于数组已经排序，因此整个数组是单调递增的，我们可以利用二分法来加速查找的过程。

化作晚霞·2025-06-06 08:18

【MySQL】MySQL索引为何使用B+树结构，而不是二叉树、红黑树、B树？

有人会说树结构是以二分法查找数据，所以会在很大程度上提升检索性能，这点确实没错，但树结构有那么多，但为什么要选择B+树呢？而不选择二叉树、红黑树或B树呢？下面一起聊一聊这个话题。

九师兄·2025-06-06 05:58

二分查找（图解与完整代码实现）

原理：二分法：二分查找算法是在有序数组中查找某一特定元素的搜索算法，思想为，不断将有序查找表“一分为二”，减少搜索区域，以至找到目标元素搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束

sc写算法·2025-06-01 03:44

代码训练营day1 数组part01

704.二分查找文档讲解：代码随想录视频讲解：手把手带你撕出正确的二分法|二分查找法|二分搜索法|LeetCode：704.二分查找_哔哩哔哩_bilibili第一遍做就是暴力，还多此一举以中间位置的元素将数组划分

冲帕Chompa·2025-05-31 00:03

OpenJudge | 用二分法求方程的根

总时间限制:1000ms内存限制:65536kB描述用二分法求下面方程在(-10,10)之间的一个根。

Mryan2005·2025-05-24 07:52

LeetCode——162. 寻找峰值(Find Peak Element)[中等]——分析及代码（Java）

LeetCode——162.寻找峰值[FindPeakElement][中等]——分析及代码[Java]一、题目二、分析及代码1.二分法（1）思路（2）代码（3）结果三、其他一、题目峰值元素是指其值严格大于左右相邻值的元素

江南土豆·2025-05-21 19:14

周练回顾（4）

这个周复习了二分法，并做了洛谷上的一些题个人看到的比较好的二分法模板文章：https://blog.csdn.net/guslee/article/details/109222477?

-珂朵莉-·2025-05-20 23:34

算法：分治法之合并排序

合并排序算法思想：先将无序序列利用二分法划分为子序列，直至每个子序列只有一个元素（单个元素就是有序），然后再对有序子序列两两进行合并排序。

黑色柳丁Angel·2025-05-18 16:30

逆向学习记录--开始

（举例：分析竞品成分后复刻）即————执果索因逆向思想在生活中无处不在(eg.食品配方、创意设计)，在计算机中可以用二分法划分维软件逆向和硬件逆向逆向与密码学的关系逆向就类似于密码学的解密，如把Java

564983·2025-05-11 04:28

LeetCode刷题——搜索二维矩阵II#240#Medium

搜索二维矩阵II题目的思路探讨与源码搜索二维矩阵II的题目如下图，该题属于数组和二分查找类型的题目，主要考察对于二维数组和二分法的使用和理解。

喷火龙与水箭龟·2025-05-07 09:45

13. 二分查找六题（一道困难题）

13.二分查找六题（一道困难题）这困难题是真难啊，这是我第一次做二分法章节，属实有点搞脑子。

Mophead_Zarathustra·2025-05-03 12:18

Java常用算法-二分查找算法（两种方法实现）

1、二分法查找元素的方式又叫做折半查找，从数组中查找，而且数组是已经按照升序或者降序排列好的，如果数组的元素是无序的则不能使用二分法查找。

小飞鱼002·2025-05-02 12:35

LeetCode 1482.制作m束花所需的最少天数

如果不能摘到m束花则返回-1**二分法对制作天数这个可能区间进行二分构造辅助函数判断当前天数能否制作m束花**classSolution{publicintmin

零一熊·2025-05-01 11:53

LeetCode第50题：Pow(x, n) 解题思路与代码实现

本文通过基础情况、二分法、递归/迭代实现和优化四个步骤，详细介绍了求解x的n次幂的高效算法策略，并提供了一种快速幂算法的Python实现。

夏曦安·2025-04-27 22:47

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置

涉及tag二分法。

keavykk·2025-04-26 03:10

代码随想录算法训练营第一天 | 数组part01

虽然都是之前做过的题目，但是重新复习一遍，又加深了对二分法和双指针的理解。很久没有做笔记了，记录比较简短和潦草。后续需要解决的问题：当我拿到一个题目时，如果快速的判断，需要使用哪种算法来解题。

scorecpl·2025-04-25 16:50

大话数据结构-查找

大话数据结构-查找查找二分法查找插值查找斐波那契查找二叉排序树查找查找这里介绍查找分为二分法查找、插值查找、斐波那契查找、二叉排序树查找，都是查找一个数组里面的一个元素。

@FLX·2025-04-25 13:25

floyd matlab 无向图最短路径数学建模_在数学建模中常用的方法

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法

李培智·2025-04-22 20:23

用c语言进行二分法查找

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、二分法是什么二、示例1.用二分法查找数组中的一个数2.完整代码总结前言本文将用c语言来介绍二分法的使用。

黎梨梨梨_·2025-04-22 18:44

深入理解【二分法】：从基础概念到实际应用

二分法｜｜在Java中，二分法（BinarySearch）是一种高效的查找算法，通常用于在有序数据集（如数组或列表）中快速定位目标元素。

my_realmy·2025-04-22 16:53

KWDB创作者计划—KWDB认知跃迁：多模架构与AI原生的数据库范式革命

引言：从存储到认知的范式迁移在数字化转型进入深水区的2025年，全球每日新增数据量已突破3.5ZB，传统数据库的"存储-计算"二分法正面临根本性挑战。

Blossom.118·2025-04-20 18:22

004 二分算法：从入门到精通，一文吃透所有二分变种问题！

无论是经典的数组搜索、旋转数组问题，还是复杂的最值优化场景（如“最大值最小化”），二分法都展现出强大的威力。本文通过LeetCode高频题目。详解二分法的核心原理与模板，帮你彻底掌握这一算法！

智趣代码实验室·2025-04-20 04:46

蓝桥杯之二分法

存在某条件使得一边均满足，一边均不满足：如果问题满足某种条件，使得在某个点之前的所有值都满足条件，而之后的所有值都不满足条件（或反之），那么可以使用二分法来找到这个边界。

大学生亨亨·2025-04-18 20:52

全国大学生数学建模竞赛历年赛题及优秀论文（链接见ping论）

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法

爱建模的小鹿·2025-04-18 02:55

【MySQL】B+ 树索引

保证我们在查询时，可以通过二分法快速定位到页，再在页内通过二分法快速定位到组，再在组内进行查询。背景知识：页分裂表示进行创建新页存放我们插入的数据的过程要求创建完的这些页中的记录具有主键值的递增关系。

斯晴晚·2025-04-17 01:08

[每日学习]算法学习1——数组二分

数组二分法入门二分法快速敲一遍代码，复习两种最常见的标准二分法。

夕虞·2025-04-13 12:56

求期权隐含波动率的几种方法

1.根据BS公式用二分法计算从WIND里面取数之后算会出现的实际问题是有些价格的期权并没有价格（没人买），所以显示p=0。

我不想再摸鱼了·2025-04-10 19:21

代码随想录算法训练营第一天

思路:手写二分法的关键在于边界处理,需要明确查找区间的定义左开右开区间先查左边,左开右闭区间先查右边,但都需要避免重复查找,即开区间要跳过mid到下一

写个博客·2025-04-10 16:00

雷赛智能24校招-算法/嵌入式/fpga/机械/电子/自动化

*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定，请勿修改，题解|#Redraiment的走法#贪心+二分法n=int(input())nums=list(map

huaxinjiayou·2025-04-09 05:44

Leetcode 33 -- 二分查找 | 归约思想

题目描述搜索旋转排序数组二分的过程就是归约的过程思路来源一个重要的性质：源数组经过旋转之后，会划分为两个递增的数组，我们假设为aaa和bbb一个清晰的思路：这道题和平常二分法查找的不同就在于,把一个有序递增的数组分成了

jyyyx的算法博客·2025-04-05 08:05

推荐频道

二分法