会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ssdfzhyf
博客园
首页
新随笔
联系
订阅
管理
2020年7月4日
扫描线算法的介绍与论证
摘要: 扫描线算法的介绍与论证 引言:笔者看过几篇网上的扫描线算法教程,但是总觉得网上的博客讲的有疏漏。有一些性质博客作者认为它们显然成立,忽略了它们,而读者不明白这些性质的原理,被蒙在鼓里。扫描线算法的核心在于线段树的构建(毕竟要利用线段树加速计算),而线段树的构建是很多作者所没有介绍清楚的。扫描线的基本
阅读全文
posted @ 2020-07-04 19:42 ssdfzhyf
阅读(1104)
评论(0)
推荐(5)
编辑
公告