社区
其它技术问题
帖子详情
一道算法题
秦无明
2015-04-25 03:27:18
一村N人,先要进行村长选举,现需要在村民中选出村长候选人,村长候选人应满足:
1.被所有人认识
2.不认识所有人
设konw(i,j)返回i认识j否
请在O(n)时间内选出所有村长候选人
...全文
144
3
打赏
收藏
一道算法题
一村N人,先要进行村长选举,现需要在村民中选出村长候选人,村长候选人应满足: 1.被所有人认识 2.不认识所有人 设konw(i,j)返回i认识j否 请在O(n)时间内选出所有村长候选人
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fanlvlgh
2015-04-26
打赏
举报
回复
给你个思路,know(i,j)返回true的话j是候选人,反之i是,从两头往里便利,n/2次遍历后剔除了一半,循环就得到最后结果了,整体遍历次数n/2+n/4+...=n*1,满足
秦无明
2015-04-25
打赏
举报
回复
[最新整理公布][汇总II]微软等数据结构+
算法
面试100
题
[第1-80
题
]
昨日,11.19,最新整理了,第61-80
题
,现在公布...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
[答案V0.2版]精选微软数据结构+
算法
面试100
题
[前20
题
]
精选微软等数据结构+
算法
面试100
题
答案修正V0.2...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
大厂
算法
面试真
题
解析
相信很多朋友们无论是在学校还是已经工作都了解
算法
和数据结构的重要性。无论是实际的工作还是面试,这都是基础的基础,是你不可或缺的一部分。 我也相信有大量的
算法
和数据结构的课程可以让你去了解什么是链表,...
[珍藏版]微软等数据结构+
算法
面试100
题
全部出炉[100
题
V0.1最终完美版]
火爆出炉:微软等数据结构+
算法
面试100
题
首次...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
[第一部分]精选微软等公司数据结构+
算法
经典面试100
题
[1-40
题
]
此为我个人搜集整理的, 精选微软等公司,有关 ...各位,若对以上100
题
任何
一道
,或对已上传的任何一
题
的答案, 有任何问
题
,请把你的思路、想法,回复到此帖子上, 微软等100
题
系列,永久维护地址(2010年11.26日): ...
其它技术问题
3,881
社区成员
9,054
社区内容
发帖
与我相关
我的任务
其它技术问题
C/C++ 其它技术问题
复制链接
扫一扫
分享
社区描述
C/C++ 其它技术问题
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章