会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GreenDuck
热爱生命,相信未来
首页
新文章
管理
2019年4月16日
kd-tree题目总结
摘要: 在竞赛中,kd-tree一般只用于平面,很少有高于二维的情况。 在随机情况下,kd-tree的复杂度为O(NlogN),但会被极端数据卡到平方级别。 总而言之,就是优美的暴力。 查询时,通过估价函数进行减值。当然,这个函数一定要大于等于最后的结果,才有正确性。 1.求平面最近点对,欧几里得距离。精确
阅读全文
posted @ 2019-04-16 19:48 GreenDuck
阅读(600)
评论(0)
推荐(0)
编辑
公告