二分法python算法

周练回顾（4）

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

算法：分治法之合并排序

合并排序算法思想：先将无序序列利用二分法划分为子序列，直至每个子序列只有一个元素（单个元素就是有序），然后再对有序子序列两两进行合并排序。
黑色柳丁Angel·2025-05-18 16:30

《python算法与数据结构2000讲》0105. 从前序与中序遍历序列构造二叉树

《python算法与数据结构2000讲》0105.从前序与中序遍历序列构造二叉树文章目录题目大意解题思路思路1：递归遍历思路1：代码思路1：复杂度分析标签：树、数组、哈希表、分治、二叉树难度：中等题目大意描述
IT狂飙·2025-05-17 14:51

Python 潮流周刊#44：Mojo 本周开源了；AI 学会生成音乐了

特别提醒：本期周刊赠书5本《明解Python算法与数据结构》，详情见文末。本文博客版链接（更好的阅读体验）：https://pythoncat.top/posts/2024-03
Python猫·2025-05-17 08:41

python算法：排序

目录一、内置排序函数二、冒泡排序（LB）三、选择排序（LB）四、插入排序（LB）五、快速排序（NB）六、堆排序七、归并排序八、希尔排序九、计数排序十、桶排序十一、基数排序十二、习题一、内置排序函数ls.sort(key=lambdax:x[1],reverse=True)这行代码对列表ls进行排序。sort()方法是列表对象的一个内置方法，用于对列表中的元素进行排序。这里使用了两个参数：key=l
这不小天嘛·2025-05-15 12:24

逆向学习记录--开始

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

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

搜索二维矩阵II题目的思路探讨与源码搜索二维矩阵II的题目如下图，该题属于数组和二分查找类型的题目，主要考察对于二维数组和二分法的使用和理解。
喷火龙与水箭龟·2025-05-07 09:45

机器人学习入门必看：AI人工智能基础理论与实践

通过数学模型推导、Python算法实现、完整项目实战，构建从理论到实践的知识闭环。涵盖工业机器人、服务机器人等典型应用场景，提供系统化
AI天才研究院·2025-05-04 05:40

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

Python 算法基础篇：斐波那契数列问题的动态规划解法

Python算法基础篇：斐波那契数列问题的动态规划解法引言1.斐波那契数列问题概述2.斐波那契数列问题的递归解法3.斐波那契数列问题的动态规划解法3.1定义状态3.2状态转移方程3.3边界条件和自底向上求解
挣扎的蓝藻·2025-04-12 01:05

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

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

【附源码】Python ：打家劫舍

系列文章目录Python算法学习：打家劫舍问题文章目录系列文章目录一、算法需求二、解题思路三、具体方法+源码方法1：动态规划（自底向上）方法2：动态规划（自顶向下）方法3：优化的动态规划方法4：递归总结一
爱吃饭团的饭桶·2025-04-09 04:05

【附源码】Python ：斐波那契数列（10种方法计算第n项）

系列文章目录Python算法学习：斐波那契数列（10种方法计算第n项）文章目录系列文章目录一、算法需求二、方法+源码方法1：递归方法2：迭代方法3：动态规划方法4：生成器方法5：矩阵快速幂方法6：闭包方法
爱吃饭团的饭桶·2025-04-09 04:05

【附源码】Python ：八皇后问题

系列文章目录Python算法学习：八皇后问题文章目录系列文章目录一、算法需求二、具体方法+源码三、代码分析1.整体结构2.eight_queens函数3.is_safe函数4.plot_queens函数四
爱吃饭团的饭桶·2025-04-09 03:02

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

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

二分+前缀和——洛谷P1314

思路这是一个关于单调性判定的问题，当W不断增大，差值由大变小再变大（实际是从负到0到正，只不过要取绝对值，不影响它的单调性），而目标则是在0的附近找到一个绝对值最小的值，因此是一道二分答案题，但如果只用二分法会超时
空雲.·2025-04-05 03:06

【附源码】Python ：哈密顿回路

系列文章目录Python算法学习：哈密顿回路文章目录系列文章目录一、算法需求二、具体方法+源码三、代码分析1、代码分析：2、算法思路:3、时间复杂度:4、平均情况分析：5、空间复杂度:总结一、算法需求哈密顿回路问题是指在一个图中找到一个回路
爱吃饭团的饭桶·2025-04-04 11:14

Python数据分析-Scipy科学计算法

1.认识ScipySciPy（发音为"SighPie"）是一个开源的Python算法库和数学工具包。
Tttian622·2025-04-03 23:33

力扣hot100——搜索二维矩阵

题目链接：搜索二维矩阵虽然本题使用二分法，但二分的写法有很多种，所以在判断target大小与有序部分的关系的时候可能会出现细节上的差别。
commonbelive·2025-04-01 10:24

求阶乘末尾零的个数

末尾恰好有k个0【评测规模与约定】输入一个整数k对于30%的数据，1=left){longmid=(right+left)/2;//采用二分法取中间值if(count5(mid)==k){//判断末尾0
想喝牛奶的程序员·2025-03-30 19:29

python算法模板第一部分(1)（快速排序、快速选择、归并排序、整数二分、实数二分）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.快速排序思想：用列表中的一个数(pivot)来分割列表，左侧的数都小于pivot，右侧的数都大于pivot。步骤：1.确定pivot。左、右、中点、随机都可以，选择不同代码上可能有细微区别。这里选择中点。2.调整pivot左侧和右侧的数，使左侧的数都小于pivot
啥也不会做·2025-03-30 13:44

CF每日5题Day2（1400）

根据通过人数二分法练题，每日打卡。
啊我不会诶·2025-03-30 07:01

leetCode74. 搜索二维矩阵

leetCode74.搜索二维矩阵二分法模板：见到背过就行//区间[L,R]被划分为[L,mid]和[mid+1,R]时使用这个模板intbsearch_1(intl,intr){while(l>
驱动男孩·2025-03-30 01:24

LeetCode 74.搜索二维矩阵

classSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){booleanresult=false;//每一层使用二分法进行遍历。
CodingBoyPP·2025-03-30 01:52

python算法模板第一部分(3)（双指针、位运算、离散化、区间合并）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.双指针思想：朴素的两重循环需要O(n2n^2n2)，可以利用某种性质（i和j之间的单调关系）将其变为O(n)。可用于单序列和双序列。单序列中可用于维护一段区间，双序列中用于维护某种次序，如有序序列的合并。模板：#朴素做法(用于对比)：foriinrange(n):
啥也不会做·2025-03-29 18:38

LeetCode Hot100【二分法-153. 寻找旋转排序数组中的最小值】

题目：153.寻找旋转排序数组中的最小值代码实现classSolution{public://查找旋转排序数组中的最小值intfindMin(vector&nums){intleft=0,right=nums.size()-1;//定义左右边界while(leftnums[right]=2，说明最小值在右半部分，更新left=mid+1=4。第二次循环：mid=(4+6)/2=5，对应元素nums
_Yeps·2025-03-29 00:26

算法入门——二分法

二分法真的很容易出错！！！在用dp学习之后总结了一下二分法二分查找关键总结一、核心思想分治策略：每次将搜索范围缩小一半，适用于有序数组。时间复杂度：O(logn)，比线性查找高效得多。
Able Zhao 650829·2025-03-20 15:54

代码随想录算法训练营第一天 | LeetCode 704、27

文章目录前言一、LeetCode7041.闭区间2.开区间二、LeetCode271.暴力求解2.快慢指针总结前言LeetCode题目：704、27Takeaway：二分法边界处理、快慢指针一、LeetCode7041
Bingjiaokong·2025-03-18 10:11

精选一百道备赛蓝桥杯——3.分巧克力

二分法#includeusingnamespacestd;intn,k;inta[100005][2];boolcheck(intmid){intnum=0;for(inti=0;i=k)returntrue
六七_Shmily·2025-03-17 10:30

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

一、Leetcode704二分查找题目链接：Leetcode704这个题目在之前秋招准备的时候就刷了，好几个月没刷又忘了这个题目的思想，二分法的使用前提是有序数组，这里主要是看查找区间是左闭右闭还是左闭右开
Anjoubecoding·2025-03-13 17:31

【蓝桥杯学习笔记】12.数据结构——单调栈

5.矩阵乘法【蓝桥杯学习笔记】6.一图看懂差分数组+《小明的彩灯》【蓝桥杯学习笔记】7.哈曼夫树【蓝桥杯学习笔记】8.itertools-为高效循环而创建迭代器的函数【蓝桥杯学习笔记】9.解立方根——二分法
Master_L u·2025-03-08 10:13

《信息学奥赛一本通 编程启蒙C++版》3431-3435（5题）

在线评测系统[例75.2]区间合并信息学奥赛一本通-编程启蒙（C++版）在线评测系统ACWing803.区间合并（C++）ACWing803.区间合并（C++）-CSDN博客算法基础之离散化&区间合并-c++&python
dllglvzhenfeng·2025-03-05 05:32

C++ 二分法中向下取整与向上取整的区别与应用场景详解

在C++中，向下取整和向上取整是二分法中常见的两种计算中间值的方式。它们的选择会影响二分法的行为，尤其是在区间划分和边界条件处理上。
Exhausted、·2025-02-28 15:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他