一亿个三维节点,怎么设计一个数据结构,让每次执行Topk(x,y,z,k)的时候能找到距离最近的k个点 想问问最后一个设计题思路: 我思路(感觉不行):设计一个{x,y,z,value}带权值的数据结构,存集合按value自动排序,然后搜索最近k点也按value去搜索它周围的点吗(我想法是这样,然后具体value权值怎么算,也没想好)
1 1

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
牛客网
牛客企业服务