2018年6月9日
高级数据结构之线段树与扫描线算法
摘要： 1. 扫描线算法 1）原理： 平面扫描线算法通常由扫描线、事件点、当前扫描事件点集合构成：通过扫描线按照某一方向依次扫描，扫描事件点，检查事件点状态，然后新增或删除事件点以更新事件点集合。 2）看一道经典的问题： Lintcode391. 数飞机 给出飞机的起飞和降落时间的列表，用 interval 阅读全文
posted @ 2018-06-09 20:41 shawshawwan 阅读(465) 评论(0) 推荐(0) 编辑