第一问答网»论坛 › 中问网 › 问答 › 怎样在O(N)时间内找出数组中的主元素：出现次数>=N/ ...

怎样在O(N)时间内找出数组中的主元素：出现次数>=N/2

[复制链接]

11 |

1 | 2007-4-13 21:50:35 | 显示全部楼层 |阅读模式

这个需要一点技巧，请问每个元素的范围是多少。

使用道具举报

千问 | 2007-4-13 21:50:35 | 显示全部楼层

用二分法查找遍历呗~

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 电脑无法开机
2 网上定够火车票可行吗？
3 谁知道李玟的《颜色》中间的RAP歌词~，急~
4 安徽电视台主持人
5 优化大师6.9.5.1209 注册申请码是234205 请求注册认证码
6 找工作最好的网站是哪个？
7 TT的型号有大小吗？
8 用什么软件可以做出PP的闪闪的字啊？
9 20分的题，大家快来帮助我~~
10 怎样能把头发弄直
11 AVI文件怎么转换？
12 up on the new farm 如何翻译
13 98系统关不上机
14 如何学好工业自动化?
15 我的mp4是内存256M的，没有可扩充插槽，请问能不能扩充？谢谢了
16 请教大家，我的牡丹灵通卡已开通网上支付，但不能在当当购物，请问是什么原因？
17 办理银行信用卡的条件是什么啊？我是成都人，在上海一家公司上班，月收入就2000多，能不能办到信用卡啊
18 五道口有什么招待所啊？一定要干净哦。大概多少钱？谢谢
19 夜晶显示器脏了怎么擦阿？
20 CS花式跳跃
21 怎么我的电脑开机的时候检测不到光驱的
22 加拿大哪个城市有比较好一点学校而消费又相对低？
23 ZIPPO火机火石掉出来是什么原因?
24 寅丑日是指哪一天呢？
25 嘴唇颜色发黑是怎么回事？
26 想要一个录音用的软件
27 中国什么时候开始种植棉花?原产地在哪?
28 谁知道韩国男子组合M TO M？
29 数码相机无法被电脑识别
30 BT不是伤硬盘吗？为什么大家还是都积极上传？完全是无私奉献吗？
31 天津有没有流浪小动物救助机构？
32 救命~显卡有问题,在先等答案~
33 加拿大留学很贵吗？
34 魔兽3C是谁发明的？
35 可以介绍些好听的外文歌吗？要节奏稍快的那种，谢了
36 人活着到底是为了什么？
37 请问怎样给QQ名字打上有个性的字体
38 现在很流行的"+10"这个符号是什么意思
39 什么情况会天天做梦，而且都不管梦什么都会梦见同一个人
40 如何让自己成为大多数女子眼中的白马王子啊?
41 我国的央行的中间目标的选择要具备什么条件?
42 北京的交通专家来帮忙
43 （女士请回答）
44 倩碧液体洁面皂和非液体洁面皂哪种效果更好更耐用?
45 手提电脑
46 现在上网后怎么老是打不开各个网站，有时打开了，但不久就有可能自动关了，让我很是烦恼，请哪位高手支招
47 免费QQ秀咋进
48 劲乐团怎么才能充到M币？
49 求救！他究竟爱不爱我？
50 那位大哥能给我个免费能看《犬夜叉》的网站啊？要动画片啊～～～～
51 紧急求救，U盘问题
52 请赵大掌柜帮我算算命!
53 取名专家来``(游戏角色名)
54 下载了CUTEFTP软件，如何使用？
55 6bxc + FC-PGA 转接卡
56 计算机的问题
57 八线对数表是什么？
58 可可粉在什么地方能买到?
59 哪个网站可以免费下载《仙剑奇狭传》啊。1-38级的
60 哈尔滨哪家的烧鸡做的最好吃啊,地点在哪里
61 在东莞哪里可以找到比较好的IT工作？？
62 用什么软件可以播放手机发到电脑上的arm格式的声音文件？
63 这就是他说爱我一生一世的表现吗?
64 北京哪里有卖和服的??
65 dos下开启server
66 我的电脑不知道怎么的，上网和打开文件速度都很慢？
67 用易语言编程：在编辑框1中输入一个任意数字，如“1”，然后在编辑框2中出现一个文字，如“衣服”。
68 求：罪案现场22《电梯的故事》攻略
69 浙江省温岭市经济和空间演化的关系？
70 闪盘中病毒怎么办
71 谁知道树下面刷白色油漆是为什么
72 怎样鉴别手机电池的真伪？
73 1500-1800能买到这样手机吗
74 如何清除运行项中搜过的东西
75 世上好人多还是坏人多？
76 每天早上起来很压抑
77 有谁知道现在书画市场上一些近代书画家作品的参考价格？
78 电视剧<<永不瞑目>>会让你想起曾看过的哪本名著?
79 尼采的真理思想是什么?
80 psp格式的文件怎么打开
81 麦丹劳和肯德基用的是什么油？
82 有谁知道《闪灵》里面的那句jack反复打在稿纸上的英文是什么吗？
83 犯罪现场调查第六季第二集的片尾曲是什么啊
84 MM乳房38转换成ABCD是属于哪一种？
85 出国入门！
86 马上快到了，帮帮我吧！~
87 圣诞老人是哪一天诞生的？诞生在哪里呢？已经有多大年龄呢/?
88 快餐文化
89 谁知道S.W.A.T中Linkin Park唱的插曲是什么啊
90 wlove618网友：关于你“急寻SupervisionCam3.05的注册方法？？”我给你答案
91 资本论是什么
92 啊旺新传(主题曲)如何下载?
93 为什么登陆某个网站时出现你无权查看此网页的提示
94 我要在西安买数照码相机，不知在什么地方卖的品种最全、质量也能放心、价格便宜些。多谢了
95 无所谓了~~一切都不很重要了~~
96 做什么事要有目的吗？
97 主板诊断卡25
98 什么叫扒房?是用来干什么的?消费贵不贵?
99 俺是农历1986年11月21日中午1-2时出生的？想知道我现在和将来的命运，有那位高手帮我算算好吗？
100 网上定购戴尔PC其他PC设备可靠否