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

相关推荐

03-20 17:35
武汉大学 Java
幻想成为offer高...:项目基本都是vibe coding上去的,能跑就行,具体细节还真不知道。。。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务