序列主元素

最新推荐文章于 2022-01-05 16:00:00 发布

李小白~

最新推荐文章于 2022-01-05 16:00:00 发布

阅读量658

点赞数

分类专栏：数据结构算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_40941722/article/details/93881517

版权

该博客探讨了如何高效地找到序列的主元素，即在序列中出现次数超过一半的元素。首先，通过一次遍历找到候选主元素，并记录其出现次数。然后，再次遍历数组，验证该元素是否真正满足主元素条件。最后，给出算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

题目

$a_{p1}=a_{p2}=\cdots=a_{pm}=x$ ，且

最低0.47元/天解锁文章

关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
序列主元素

$a_{p1}=a_{p2}=\cdots=a_{pm}=x$，且$m>n/2(0\le p_k<n,1\le k\le m)$，则称$x$为A的主元素，，例如$A=(0,5,5,3,5,7,5,5)$，则5为主元素，又如$A=(0,5,5,3,5,1,5,7)$，则A中没有主元素。假设$A$中的$n$个元素保存在一个以为数组中，请设计一个尽可能高效的算法，找出$A$的主元素。
复制链接

扫一扫

专栏目录

李小白~ CSDN认证博客专家 CSDN认证企业博客

码龄7年

265: 原创

3万+: 周排名

90万+: 总排名

82万+: 访问

: 等级

7682: 积分

714: 粉丝

3300: 获赞

374: 评论

8769: 收藏

私信

关注

热门文章

分类专栏

最新评论

快速排序法（详解）
sunxingzhesz: 代码正确，
快速排序法（详解）
cadence.: 第一个if判断，写个bigan大于等于end吧
快速排序法（详解）
cadence.: 没看作者强调的是先移动j吗？
快速排序法（详解）
杳.18: 引用「再友情提醒，每次必须是哨兵j先出发）」（再友情提醒，每次必须是哨兵j先出发）为什么必须是j先出发，i先出发不可以吗？
7. 整数反转（整数溢出问题）
耀神: res == Integer.MAX_VALUE/10 && t > 7 这种情况按照题目要求（给出一个32为有符号的整数）应该是不存在的，还有后面等于最小值的那个，同样不需要考虑

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。