网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
可签
7
级以上的吧
50
个
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
01月20日
漏签
0
天
java吧
关注:
1,295,198
贴子:
12,831,040
看贴
图片
吧主推荐
视频
游戏
1
2
3
下一页
尾页
77
回复贴,共
3
页
,跳到
页
确定
<返回java吧
>0< 加载中...
今天碰见的面试题大佬来解答一下
只看楼主
收藏
回复
你与时光prince
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一个公司举行羽毛球比赛,共有1001人参加,选出最厉害的一个人,问需要多少场比赛?
送TA礼物
IP属地:陕西
来自
Android客户端
1楼
2017-08-24 18:29
回复
你与时光prince
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
IP属地:陕西
来自
Android客户端
3楼
2017-08-24 18:34
回复
收起回复
2026-01-20 05:09:07
广告
不感兴趣
开通SVIP免广告
勤奋的动漫帝
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
顾名思义 冒泡赛
IP属地:江苏
来自
Android客户端
4楼
2017-08-24 18:37
回复(7)
收起回复
考研有点坑
淼淼淼
9
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
要是a干掉b,b干掉c,c干掉a呢
IP属地:罗马尼亚
来自
iPhone客户端
5楼
2017-08-24 18:44
回复(1)
收起回复
电话那里面纯碱
淼淼
6
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
有点像二分法查找,最大查询次数是log2(n)向上取整
IP属地:安徽
7楼
2017-08-24 18:52
回复(4)
收起回复
豹炸天
淼沝
5
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这个是1vs1淘汰一个吗
来自
手机贴吧
8楼
2017-08-24 19:13
回复(1)
收起回复
奋斗小青年
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
把第一个人作为max在与逐个比较大的付给max
IP属地:北京
来自
iPhone客户端
9楼
2017-08-24 19:41
回复(4)
收起回复
时尚花秋裤
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1000次比较
选择排序,第一趟比较下来就能找到能力最强的选手。
第一趟一共比较了(1001-1)次。
11楼
2017-08-24 20:13
回复(2)
收起回复
2026-01-20 05:03:07
广告
不感兴趣
开通SVIP免广告
时尚花秋裤
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
为什么我不能回复这个帖子?
13楼
2017-08-24 20:16
回复(3)
收起回复
2012敌敌畏
淼淼淼沝
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
这题不好说啊,看球的都知道,有的对手就克这个人…
来自
iPhone客户端
14楼
2017-08-24 20:17
回复
收起回复
一起Orz我
淼淼水
7
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
每比一场,就淘汰一个人。比1000场,淘汰1000个人,剩下的就是第一名
IP属地:湖北
来自
iPhone客户端
19楼
2017-08-24 20:52
回复
收起回复
hsm_computer
水
1
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
每次比赛淘汰一个人,一共需要淘汰1000个人,所以需要1000场比赛。
IP属地:上海
22楼
2017-08-24 21:12
回复
收起回复
dengtao890
沝
2
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
不懂就上百度搜呗
来自
Android客户端
24楼
2017-08-24 21:16
回复
收起回复
时尚花秋裤
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
刚才发了那么多贴实在抱歉,不是故意的,今天的网络出了点问题。
我个人理解:
楼上说冒泡排序选择排序思路是都对的,
"找出1001个人里实力最强的选手"
等价于
"找到数组里值最大的那个元素"。
我想到了排序,冒泡排序和选择排序都有一种特性,每一趟排序下来都会确定一个最大或最小的元素。恰好解决了问题。
1001个元素数组的选择排序第一趟比较只需要(1001-1)次。
25楼
2017-08-24 22:05
回复
收起回复
2026-01-20 04:57:07
广告
不感兴趣
开通SVIP免广告
时尚花秋裤
淼淼沝
8
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
7楼吧友讲的二分查找不适用于这个问题。
二分查找作用于已经有序的数组上。
在本问题中如果数组已经有序这将意味着员工羽毛球实力排行榜已经存在。
那么找到实力最强的选手根本不需要再额外进行比赛,榜单第一名的员工实力最强。
26楼
2017-08-24 22:10
回复(2)
收起回复
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧热议榜
1
牢A最新力作!“糖霜苹果”太吓人
2362980
2
B站新圣经:火鸡面,她造的!
2120944
3
洋大人法抗护体,国女诬告翻车
1863372
4
虎大将军开送,WBG憾负TES
1483110
5
终末地低俗服设劝退女玩家
1394146
6
律师发威!离婚女狂揽九成家产
1191325
7
移民风向突变,中介美梦破碎
842280
8
烂梗末日!新规手撕网游黑话
663826
9
妻花百元购衣,抠门男失智开骂
593626
10
百大Up公布:卧龙凤雏齐聚
418530
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示