logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

算法篇之二分

本文系统讲解二分算法,重点解决边界处理问题。介绍两种整数二分写法:红绿模型(开区间)和闭区间写法。红绿模型将区间分为红(不满足条件)和绿(满足条件)两部分,通过调整边界最终确定分界点,逻辑清晰不易出错。闭区间写法通过调整mid±1缩小区间,需根据查找目标(第一个≥x、最后一个<x等)调整判断条件。浮点二分则直接取中点逼近,通过精度控制循环。文章提供代码模板和示例,帮助读者掌握不同场景下的二分

文章图片
#算法#c++
到底了