100w二维点看起来要用p-stable LSH函数族生成hash签名分桶,然后在和目标点分到同一个的桶里搜,线性时间的近似算法,10亿个点都行。精确的可能要用KD-tree搜索吧,但是最差的情况也是n^2
1 2

相关推荐

最近看到华为台风天还让员工上班,感觉近些年华为的风评都不咋样了我投了华为已经二面了,不知道能不能进入到华为,有点迷了
嵌入式劝退第一人:华为风评一直没好过,但每年也依然是一大批应届生的梦中情司,不冲突的。要我说,华为才是真的体面厂,说你在华为工作,身边的人,长辈什么的谁不说你一声牛逼
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务