n个人,只有1个人是明星
3,052
1
标题:n个人,只有1个人是明星,明星所有人都认识,但明星不认识其他任何人,如何找到该明星?如果n很大很大,如果改进你的算法?
线性扫描一遍,两两比较,每次比较都会排出一个人:若a认识b,则a一定不是明星;若a不认 识b,则b一定不是明星;
n很大的情况下可以采用分布式方法,每个机器处理一部分数据,最后每个 机器选出一个候选,归并
我的艾迪不寻常
2024-04-29
内容再全面一些就好了。
下雨天睡觉
2022-10-02
不错,值得学习参考
耿蕊
2022-03-23
我在长沙,想学ui,有没有推荐的培训机构
采苓子
2021-10-04
时隔几月再来看,还是没理解透彻
一拳送你上天
2021-09-09
请问测开均价是多少k呢?
指缝间的阳光
2021-09-08
收藏从未停止,学习从未开始
凡人多烦事
哇塞,果然还是学习是最重要的。