AlgoMooc
← 返回题库

X4097. 小慕的好友推荐系统

中等通过率 71% · 提交 7 · 通过 5
哈希表排序枚举模拟

小慕正在为他的社交网络平台开发好友推荐功能。 在这个平台上,共有 N 个用户(每个用户使用从 1 到 N 的整数编号),同时系统中维护了用户之间的好友关系。 为了向用户推荐新朋友,小慕决定采用“”作为衡量两个用户之间的标准。 系统会根据输入的用户编号 K,输出与用户 K 相似度最高的前 L 个用户 ID,以此来推荐给用户 K 可能的好友。 相似度定义如下:如果两个用户不是好友,他们的相似度等于他们共同好友的数量(例如用户 A 和用户 B 只有共同好友 C 和 D,则相似度为 2)。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。