算法基础－－二分

二分查找

704.二分查找-力扣（LeetCode）可以使用二分查找来实现这个功能，时间复杂度为O(logn)。

Joyner2018·2025-03-27 04:37

算法方法快速回顾

（待修改）目录1.双指针2.滑动窗口理论基础3.二分查找3.二分查找理论基础4.KMP5.回溯算法6.贪心算法7.动态规划7.1.01背包7.2.完全背包7.3.多重背包8.单调栈9.并查集10.图论10.1

托塔1·2025-03-26 17:47

AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2（二分，贪心）

题目链接AtCoderBeginnerContest374E思路我们很容易想到直接二分答案。因为机器sis_{i}si和tit_{i}ti每天最多可以加工100100100个产品。

Auto114514·2025-03-26 15:31

第一章：优化概述_《C++性能优化指南》notes

.减少内存分配总结第一章重点内容回顾第一部分：多项选择题第二部分：程序设计题（5题）答案及详解多选题答案：程序设计题答案示例1.优化字符串类实现：性能对比输出：2.热点循环优化3.算法优化实践优化后的二分查找实现

郭涤生·2025-03-26 14:58

Necklace(二分+贪心)

C.Necklace思路：最大最小二分，设最长长度是lenlenlen，难点是贪心。任选一点作为起点，每次尽量向右，一个区间要有一个特殊点。

要用bug来打败bug·2025-03-26 14:27

神经网络解决非线性二分类

这份Python代码实现了一个简单的神经网络，用于解决复杂的非线性二分类问题。具体步骤包含生成数据集、定义神经网络模型、训练模型、测试模型以及可视化决策边界。

欣然～·2025-03-25 12:37

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。

longii11·2025-03-25 05:48

【NO.18】LeetCode HOT 100—34. 在排序数组中查找元素的第一个和最后一个位置

文章目录34.在排序数组中查找元素的第一个和最后一个位置解题方法：二分搜索34.在排序数组中查找元素的第一个和最后一个位置34.在排序数组中查找元素的第一个和最后一个位置给你一个按照非递减顺序排列的整数数组

悬浮海·2025-03-25 05:18

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-

longii11·2025-03-25 05:14

LeetCode(704)：二分查找

二分查找题目链接题目：给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。

慕洋男孩·2025-03-25 01:51

【机器学习】什么是逻辑回归

强调了逻辑回归只能解决二分类问题，并介绍了如何通过转换函数将线性回归的结果转换为概率值。最后通过实例说明

若兰幽竹·2025-03-25 01:20

《 C++ 点滴漫谈：三十一》写好递归不踩坑：C++ 递归函数的精髓与实战

本文系统讲解了递归的基本概念、分类及其工作原理，并分析了常见应用，如二分查找、快速排序和深度优先搜索。同时，针对递归的性能问题，我们探讨了优化策略，包括尾递归优化、记忆化搜索和动态规划等。

Lenyiin·2025-03-25 00:43

Leetcode算法小白刷题整理记录

Leetcode算法小白刷题整理记录一、数组与字符串二、Leetcode算法记录一、数组与字符串1.二分查找2.排序法一、数组与字符串1.二分查找1.循环退出条件，注意是left<=right，⽽不是left

bbbbbaiyang·2025-03-24 22:30

c++二分查找模板

在C++中，二分查找（BinarySearch）是一种针对有序数组/容器的高效搜索算法，时间复杂度为O(logn)。其核心思想是通过不断缩小搜索范围，将目标值与中间元素比较，从而快速定位元素位置。

wangyuxuan1029·2025-03-24 22:56

双指针与二分算法

一.双指针1.基本介绍双指针算法是一种暴力枚举的优化算法，他也被叫做尺取法或者滑动窗口。当我们发现算法需要两次for循环时并且两个指针可以不回退，我们可以利用双指针来优化算法复杂度。2.例题详解题目描述企业家Emily有一个很酷的主意：把雪花包起来卖。她发明了一台机器，这台机器可以捕捉飘落的雪花，并把它们一片一片打包进一个包裹里。一旦这个包裹满了，它就会被封上送去发售。Emily的公司的口号是“把

打不了嗝·2025-03-24 15:58

【C/C++】在排序数组中查找元素的第一个和最后一个位置（leetcode T34）

核心考点：法一双指针法;法二二分查找法题目描述：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。

勇士小蓝0727·2025-03-24 09:07

算法及数据结构系列 - 滑动窗口

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法算法及数据结构系列-动态规划算法及数据结构系列-双指针算法及数据结构系列-回溯算法算法及数据结构系列-树文章目录滑动窗口框架思路经典题型

诺亚凹凸曼·2025-03-23 15:33

二分答案思路

一般情况下，要使猴子能在农夫醒来之前把香蕉吃完应该是越快越好，但是这里又要最小速度，所以要找到所有符合条件的最小值，这就是二分答案的应用场

yi.Ist·2025-03-23 10:24

c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事

算法笔记-更新与2025-3-22点赞收藏+关注持续更新算法基础二分整数二分//在一个单调区间里面去找答案boolcheck(intx){/*...*/}//检查x是否满足某种性质//区间[l,r]被划分成

a东方青·2025-03-23 02:07

【蓝桥杯】4535勇闯魔堡（多源BFS + 二分）

很明显的二分套路。关键是check函数怎么写，我们需要找到一条从第一行到最后一行的路径，每一次可以从上下左右四个方向前进，那么我么可以用BFS来查找是否存在。

遥感小萌新·2025-03-23 02:33

算法及数据结构系列 - 动态规划

系列文章目录算法及数据结构系列-二分查找算法及数据结构系列-BFS算法文章目录框架思路子序列问题解题模板一维dp数组二维dp数组经典题型322.零钱兑换暴力递归带备忘录的暴力递归动态规划300.最长上升子序列

诺亚凹凸曼·2025-03-23 00:20

3.20 补题（二分模板，反向搜索）

目录D-填涂颜色（搜索）题目描述思路分析代码实现F-跳石头（二分模板）题目描述思路分析代码实现D-填涂颜色（搜索）链接：P1162填涂颜色-洛谷题目描述由数字000组成的方阵中，有一任意形状的由数字111

ZZZS0516·2025-03-23 00:20

二分查找算法

目录1.二分查找算法的介绍1.1算法思路1.2算法模版1.2.1查找区间左端点1.2.1查找区间右端点2.模版题2.1数的范围2.2数的三次方根3.典题3.1机器人跳跃问题3.2分巧克力4.课后题1.二分查找算法的介绍

WH牛·2025-03-22 09:54

搜索二维矩阵(二分查找)

采用二分查找，时间复杂度0(lognm)。

岁忧·2025-03-21 19:20

二分查找算法在有序数组中的解题分析与优化

摘要本文深入剖析二分查找算法在有序数组中的应用，详细阐述其基本原理、实现步骤与时间复杂度，通过实际案例展示其解题过程，并针对算法在实际应用中的常见问题提出优化策略，旨在帮助读者全面掌握二分查找算法，提升解决相关问题的能力

带给我一点小幸运·2025-03-21 19:14

机器学习是怎么一步一步由神经网络发展到今天的Transformer架构的？

它由单层神经元组成，可以用于简单的二分类任务。特点：输入层和输出层之间直接连接，没有隐藏层。使用简单的

yuanpan·2025-03-21 15:15

算法基础——蓝桥杯（python实现，实际上大多数用c++更明白易懂）（第一部分，共12个小题）

1.成绩统计问题描述:编写一个程序，建立一个字典，每个字典包含姓名、学号、英语成绩、数学成绩和C++成绩，并通过字典操作平均分最高的学生和平均分最低的学生并且输出。输入格式：输入n+1行，第一行输入一个正整数n，表示学生数量；接下来的n行每行输入5个数据，分别表示姓名、学号、英语成绩、数学成绩和C++成绩。注意成绩有可能会有小数。输出格式：输出两行，第一行输出平均成绩最高的学生姓名。第二行输出平均

New_Teen·2025-03-21 10:53

switch 二分查找

template//在有序向量区间[lo,hi)内查找元素estaticRankbinSearch(T*A,Tconst&e,Ranklo,Rankhi){while(lo>1;//以中点为轴点//使用一个临时变量来存储比较结果，方便在switch中使用intcomparisonResult=(e

01292520·2025-03-20 21:05

算法入门——二分法

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

Able Zhao 650829·2025-03-20 15:54

洛谷P2678[NOIP2015]跳石头(二分算法)

题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;

猪猪成·2025-03-20 02:09

人工智能（AI）系统化学习路线

人工智能技术正在重塑各行各业，但许多初学者容易陷入误区：❌盲目跟风：直接学习TensorFlow/PyTorch，忽视数学与算法基础。❌纸上谈兵：只看理论不写代码，无法解决实际问题。

xiaoyu❅·2025-03-20 00:44

蓝桥杯新手算法练习题单|冲击国一(三)

此题单为算法基础精选题单，包含蓝桥杯常考考点以及各种经典算法，可以帮助你打牢基础，查漏补缺。

小咖拉眯·2025-03-19 12:44

意境级讲解二分查找算法、python

文章目录问题定义模版一查找一个数寻找第一个的满足条件的位置寻找最后一个的满足条件的值二分查找的问题变种把待搜索区间分成两个部分搜索插入位置模版二寻找第一个的满足条件的位置寻找最后一个的满足条件的值x的平方根方法二

炫云云·2025-03-19 11:34

7.7：C++的 STL迭代器的分类和使用！（课程共7300字，8个代码举例）

例子1：使用输入迭代器读取文件中的数据例子2：使用输出迭代器将数据写入文件例子3：使用双向迭代器反转容器中的元素例子4：使用随机访问迭代器进行二分查找例子1：使用输入迭代器读取文件中的数据下面的代码演示了如何使用输入迭代器从文件中读取数据

小兔子平安·2025-03-19 05:09

蓝桥杯Python赛道备赛——Day1：基础算法

本博客就蓝桥杯中的基础算法（这一部分说是算法，但更是一些简单的操作）进行罗列，包括：枚举、模拟、前缀和、差分、二分查找、进制转换、贪心、位运算和双指针。

SKY YEAM·2025-03-19 04:26

PyTorch 深度学习实战（12）：Actor-Critic 算法与策略优化

一、Actor-Critic算法基础Actor-Cri

进取星辰·2025-03-18 19:17

算法：二分查找（4种模板）

算法：二分查找（4种模板）1.基本的二分查找（一）条件：[left,right]左闭右闭intbinarySearch1(vectornums,inttarget){intleft=0;intright

meraki·2025-03-18 15:19

探索高效查找的艺术：解锁二分查找的神奇力量

而这，正是“二分查找”——这一算法界璀璨明珠所赋予我们的力量！文章目录跨越数据海洋的极速之旅：揭秘二分查找的非凡魅力！一、超速直击：二分查找，时间的魔术师！二、简约而不简单：算法之美，尽在掌握！

孤舟独钓寒江·2025-03-18 14:15

在排序数组中查找元素的第一个和最后一个位置（二分查找）

题目：34.在排序数组中查找元素的第一个和最后一个位置思路：二分查找，但需注意数组为空的情况。

岁忧·2025-03-18 14:12

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

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

Bingjiaokong·2025-03-18 10:11

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch

诺亚凹凸曼·2025-03-18 09:23

在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法算法1.两次二分查找

暴风星云裂之我裂开了·2025-03-18 07:41

3.0 二分查找算法：二分查找算法简介

二分查找算法简介一、算法定义二、算法原理三、示例分析四、C++实现五、关键注意事项六、适用场景与局限性七、二分查找的三大模板1.朴素的二分模板2.查找左边界的二分模板3.查找右边界的二分模板4.关键对比与总结一

熊峰峰·2025-03-18 07:09

【Leetcode刷题随笔】34 在排序数组中查找元素的第一个和最后一个位置

2.解题思路复杂度为0（logn）的算法，大家比较熟知的就是二分查找算法，二分查找对于寻找数组中的目标元素也是比较高效，因此这题优先考虑二分查

Poor_DayDreamer·2025-03-18 07:07

二分查找 -- 分巧克力

P8647[蓝桥杯2017省AB]分巧克力-洛谷思路：”二分+贪心“由于目标是使每个人所分的的巧克力的边长尽可能大，（注意要保证公平，全部同一大小），设边长L*L,最小(L=1);最大min(H_i,W_i

Vaiey22·2025-03-17 23:00

【深度学习基础】第二十四课：softmax函数的导数

我们只需关注输出层即可，其余层和之前介绍的二分类模型一样，不再赘述。我们先考虑只有一个样本的情况

x-jeff·2025-03-17 21:15

Day65 | 灵神 | 二分查找：红蓝染色法

Day65|灵神|二分查找：红蓝染色法灵神讲解的非常好建议大家去听听灵神的，二分查找就是常忘常学常新，我之前学过很多次二分，但这次还是有新的理解，我把可能比较难理解的点写到了下面，大家没看懂视频的地方可以看看我写的当然主要的其实是

为了前进而后退，为了走直路而走弯路·2025-03-17 20:38

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

二分法#includeusingnamespacestd;intn,k;inta[100005][2];boolcheck(intmid){intnum=0;for(inti=0;i=k)returntrue

六七_Shmily·2025-03-17 10:30

Java代码优化提升系统性能

例如，使用二分查找代替线性查找，或者使用合适的排序算法来替代简单的冒泡排序。选择合适的数据结构：数据结构的选择对系统的性能有很大影响。

种豆走天下·2025-03-17 06:32

算法篇——二分查找

二分查找：从理论到实践前言今天无聊，决定在CSDN上发布我的第一篇文章，与大家分享一下二分查找算法。

古月方源1.0版·2025-03-17 00:06

推荐频道