随笔分类 -  数据结构-KDTree

摘要:KDTree模板,在m维空间中找最近的k个点,用的是欧几里德距离。 理解了好久,昨晚始终不明白那些“估价函数”,后来才知道分情况讨论,≤k还是=k,在当前这一维度距离过线还是不过线,过线则要继续搜索另一个子树。还有别忘了当前这个节点! 我就是弱啊~~~ 阅读全文
posted @ 2016-04-28 08:33 abclzr 阅读(255) 评论(0) 推荐(0)
摘要:KDTree模板,双倍经验啦啦啦~ 现在学新东西感觉就是作死啊~ 阅读全文
posted @ 2016-04-27 17:21 abclzr 阅读(212) 评论(0) 推荐(0)