2016年3月31日
初学kd树
摘要： 一开始不会kd树的时候，感觉kd树一定很神，学了kd树发现kd树挺好写。 kd树的每个节点有一个分割超平面，我是以深度%维数作为当前这一维的分割，比较时对于当前节点就比较这一维。 附上模板代码，求平面第k近距离（kd树裸题） 以后多学习kd树的应用，kd树模型可以应用的题的类型。 阅读全文
posted @ 2016-03-31 19:55 zhangqingqi 阅读(416) 评论(0) 推荐(0) 编辑