绝伦N
2022-01-25 15:13 三峡大学 Java
关注
一亿个三维节点，怎么设计一个数据结构，让每次执行Topk(x,y,z,k)的时候能找到距离最近的k个点
想问问最后一个设计题思路：
我思路（感觉不行）：设计一个{x,y,z,value}带权值的数据结构，存集合按value自动排序，然后搜索最近k点也按value去搜索它周围的点吗（我想法是这样，然后具体value权值怎么算，也没想好）
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
01-22 18:07
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投？ #
9641次浏览 164人参与
# 今年秋招你收到了多少封邮件？ #
37354次浏览 274人参与
# 春节前，你还在投简历吗？ #
13026次浏览 151人参与
# 牛友的春节生活 #
6613次浏览 140人参与
# 牛客AI体验站 #
14630次浏览 266人参与
# 春节提前走，你用什么理由请假？ #
9368次浏览 219人参与
# 从夯到拉，锐评职场mentor #
4485次浏览 65人参与
# 备战春招/暑实，现在应该做什么？ #
4390次浏览 144人参与
# 实习到现在，你最困惑的一个问题 #
4161次浏览 118人参与
# 距离春招还有一个月，你现在是什么开局？ #
6290次浏览 109人参与
# AI“智障”时刻 #
25903次浏览 129人参与
# 聊聊Agent开发 #
23506次浏览 576人参与
# 机械人的offer怎么选 #
250343次浏览 1186人参与
# 暑期实习什么时候投？ #
6625次浏览 155人参与
# 推荐一个值得做的AI项目 #
6435次浏览 168人参与
# 投格力的你，拿到offer了吗？ #
171502次浏览 875人参与
# 非技术2024笔面经 #
466012次浏览 4940人参与
# 实习生应该准时下班吗 #
335734次浏览 1737人参与
# 通信硬件薪资爆料 #
1226593次浏览 7207人参与
# 大家实习每天都在干啥 #
121694次浏览 633人参与