校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
课程> JAVA> 小讲
n个人,只有1个人是明星

核心内容

标题:n个人,只有1个人是明星,明星所有人都认识,但明星不认识其他任何人,如何找到该明星?如果n很大很大,如果改进你的算法?

线性扫描一遍,两两比较,每次比较都会排出一个人:若a认识b,则a一定不是明星;若a不认 识b,则b一定不是明星;

n很大的情况下可以采用分布式方法,每个机器处理一部分数据,最后每个 机器选出一个候选,归并

7条回复 评论
我的艾迪不寻常

内容再全面一些就好了。

发表于 2024-04-29 23:00:00
0 0
下雨天睡觉

不错,值得学习参考

发表于 2022-10-02 21:00:00
0 0
耿蕊

我在长沙,想学ui,有没有推荐的培训机构

发表于 2022-03-23 21:00:00
0 0
采苓子

时隔几月再来看,还是没理解透彻

发表于 2021-10-04 21:00:00
0 0
一拳送你上天

请问测开均价是多少k呢?

发表于 2021-09-09 14:15:00
0 0
指缝间的阳光

收藏从未停止,学习从未开始

发表于 2021-09-08 21:15:00
0 0
凡人多烦事

哇塞,果然还是学习是最重要的。

发表于 2021-09-08 16:45:01
0 0