kd树-第一次面试的痛
记得第一次面试的时候,面试官问了我一道题,n个向量,怎么找到每个向量距离最近的向量,我想了好久,无奈只想到了两两计算这种垃圾方法,最近看统计学习方法的时候,看到了kd树,马上想起来原来可以用KD树来做。哎,现在写一篇记录一下。
愿我走出半生,归来仍是少年