会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
abclzr
卑微如尘土的蒟蒻
首页
新随笔
联系
管理
随笔分类 -
数据结构-KDTree
【BZOJ 3053】The Closest M Points
摘要:KDTree模板,在m维空间中找最近的k个点,用的是欧几里德距离。 理解了好久,昨晚始终不明白那些“估价函数”,后来才知道分情况讨论,≤k还是=k,在当前这一维度距离过线还是不过线,过线则要继续搜索另一个子树。还有别忘了当前这个节点! 我就是弱啊~~~
阅读全文
posted @
2016-04-28 08:33
abclzr
阅读(255)
评论(0)
推荐(0)
【BZOJ 2648】SJY摆棋子 & 【BZOJ 2716】【Violet 3】天使玩偶
摘要:KDTree模板,双倍经验啦啦啦~ 现在学新东西感觉就是作死啊~
阅读全文
posted @
2016-04-27 17:21
abclzr
阅读(212)
评论(0)
推荐(0)
公告