一.简介
扫描线算法（Sweep Line Algorithm）是一种用于高效解决几何问题（尤其是设计区间，矩形，线段等）的经典算法思想。
扫描线算法的核心思想是：用一条假象的线在平面上扫过整个图形，将二维问题转化为一系列一维问题来解决
相关推荐
海清河晏1113 小时前
数据结构 | 单循环链表wuweijianlove8 小时前
算法性能的渐近与非渐近行为对比的技术4_dindong8 小时前
cf1091div2 C.Grid Covering（数论）AI成长日志8 小时前
【Agentic RL】1.1 什么是Agentic RL：从传统RL到智能体学习黎阳之光8 小时前
黎阳之光：视频孪生领跑者，铸就中国数字科技全球竞争力skywalker_118 小时前
力扣hot100-3（最长连续序列），4（移动零）6Hzlia8 小时前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板wfbcg9 小时前
每日算法练习：LeetCode 209. 长度最小的子数组 ✅_日拱一卒9 小时前
LeetCode:除了自身以外数组的乘积计算机安禾9 小时前
【数据结构与算法】第36篇：排序大总结：稳定性、时间复杂度与适用场景