微博
加入微博一起分享新鲜事
登录
|
注册
140
前言Andrew 算法可以在 (O(nlog n)) 的时间复杂度通过单调栈分别求出散点的上凸壳和下凸壳，来求出平面上一些点的凸包。看懂这篇博客，大家需要掌握：基础计算几何知识单调栈本文中的向量恕不加 (overright… https://codeuuu.com/p/55075.html
请登录并选择要私信的好友
300
前言Andrew 算法可以在 (O(nlog n)) 的时间复杂度通过单调栈分别求出散点的上凸壳和下凸壳，来求出平面上一些点的凸包。看懂这篇博客，大家需要掌握：基础计算几何知识单调栈本文中的向量恕不加 (overright… https://codeuuu.com/p/55075.html
赞一下这个内容
公开
分享
获取分享按钮
正在发布微博，请稍候