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

题目

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

上一题 暂无更多

解答

参考答案：线性扫描一遍，两两比较，每次比较都会排出一个人：若a认识b，则a一定不是明星；若a不认识b，则b一定不是明星；n很大的情况下可以采用分布式方法，每个机器处理一部分数据，最后每个机器选出一个候选，归并

C 6条回复评论

博客园

终于弄懂这个知识点了！！！

发表于 2023-08-16 22:00:00

0 0

Ricky

真的好拼呀

发表于 2022-11-20 22:00:00

0 0

秒秒

我的java个人心得，入门重要，但是大多数人都搞错了方向：第一.切记不要一上来就找一大本厚书看。这样你绝对会放弃。《Java核心技术》《Java编程思想》等都不适合入门阅读，很容易半途而废。第二.先找一个入门级别的java教程看。网上有很多极简入门教程。例如runoob网站、w3cschool网站(它还有手机app) （上网搜一下关键词就有了）。我记得我一开始入门找的教程，知识面全而精炼简洁，含有基础、spring、Hibernate Servlet 等,地址如下仅供参考。 How2J 的 Java教程第三.当你学完刚才那些网站之后，你应该此时对java有了一个整体的认识，那就去找一个小项目，GitHub很棒， https://github.com/上手练习，边做项目边查资料。进步会飞快。第四.这个阶段再回头精读一些java经典书籍。获得内功上的提升。总之，一定要循序渐进，一点点学才是最正确的选择。个人愚见，仅供参考

发表于 2021-09-13 21:10:00

0 0