一.简介
扫描线算法（Sweep Line Algorithm）是一种用于高效解决几何问题（尤其是设计区间，矩形，线段等）的经典算法思想。
扫描线算法的核心思想是：用一条假象的线在平面上扫过整个图形，将二维问题转化为一系列一维问题来解决
相关推荐
董董灿是个攻城狮4 小时前
AI视觉连载8：传统 CV 之边缘检测AI软著研究员11 小时前
程序员必看：软著不是“面子工程”，是代码的“法律保险”FunnySaltyFish11 小时前
什么？Compose 把 GapBuffer 换成了 LinkBuffer？颜酱12 小时前
理解二叉树最近公共祖先（LCA）：从基础到变种解析地平线开发者1 天前
SparseDrive 模型导出与性能优化实战董董灿是个攻城狮1 天前
大模型连载2：初步认识 tokenizer 的过程地平线开发者1 天前
地平线 VP 接口工程实践（一）：hbVPRoiResize 接口功能、使用约束与典型问题总结罗西的思考1 天前
AI Agent框架探秘：拆解 OpenHands（10）--- RuntimeHXhlx1 天前
CART决策树基本原理Wect1 天前
LeetCode 210. 课程表 II 题解：Kahn算法+DFS 双解法精讲