求一组数据 （整数）中元素出现的个数大于n/2次的那个元素
我一个个去找，找到的话计数器加1，等到计数器大于n/2的时候把那个数输出
不过时间超时了
有没有好的算法
求主元素的 算法 怎么写时间运行比较快
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
threenewbee 2015-04-11 03:18关注n是什么？数组长度？这个算法的算法复杂度就是O(n)，起码你要遍历一次。
超时的话，只能在代码层面优化，比如你的数据结构、怎么判断累加的。用多线程加速。本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏举报 分享
- 2015-04-11 03:02回答 1 已采纳 n是什么？数组长度？这个算法的算法复杂度就是O(n)，起码你要遍历一次。 超时的话，只能在代码层面优化，比如你的数据结构、怎么判断累加的。用多线程加速。
- 2023-04-11 13:01回答 1 已采纳 合并逻辑完全错误对La和Lb分别进行循环，分别取出当前元素进行比较，小的加入Lc，然后从小的所在的线性表中取下一个元素进行循环比较 int i=0,j=0,k=0; while(i<La.len
- 2022-06-09 13:50回答 3 已采纳 500个数据基本出来的都是0秒。下面是5000个数据出来的结果： 代码： #include <stdio.h> #include <stdlib.h> #include &l
- 2022-06-02 17:36卷不动的程序猿的博客 本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 ...
- 2021-12-15 13:50回答 2 已采纳 参考如下： #include <stdio.h> struct StList { int data[100]; int len; }; int main() {
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2023-04-23 19:22回答 3 已采纳 首先，需要遍历整个链式串，找到需要删除的元素所在的节点。可以使用一个指针来指向当前遍历的节点，直到找到目标节点为止。 一旦找到目标节点，需要修改其前一个节点的指针，使其指向目标节点的下一个节点，即跳过
- 2022-10-17 14:14肩匣与橘的博客 数据结构是计算机科学与技术专业、计算机信息管理与应用专业，电子商务等专业的基础课，是十分重要的核心课程。所有的计算机系统软件和应用软件都要用到各种类型的数据结构。
- 2022-10-27 19:49回答 2 已采纳 #include <limits.h> #include <stdio.h> int main() { int len, t; int min = INT_MA
- 2021-09-07 11:54回答 2 已采纳 数据比较可以简单的画一个图. 。但是根据查找的大小。有些节点是大可不必画的。
- 2018-04-25 06:03回答 10 已采纳 ``` public static List limitValSubsequence(int[] sequence, int limitValue) { List retList = n
- 2022-03-02 08:31英雄哪里出来的博客 四、粉丝专属福利 一、算法和数据结构的重要性 1、为什么要学习算法 如果你只是想学会写代码，或许 「 算法与数据结构 」 并不是那么重要，但是，想要进一步发展自己的事业，「 算法与数据结构 」 是必不可少的...
- 2022-11-29 01:50回答 2 已采纳 要求时间复杂度O(n)，那你就不能用数组，用数组那么时间复杂度是O(n^2)，因为你每删掉一个都需要把后续所有的元素往前面挪你应该改成链表既然题目整个思路都不对，你之前报的到底是什么错误根本就没意义，
- 2021-09-24 15:36北以晨光丶的博客 数据结构算法每日一练（六）;题目：已知一个整数序列A = (a0，a1......a{n-1}),其中 0≤ai
- 2018-12-06 18:47艾阳Blog的博客 数据结构：是指相互之间存在一种或多种特定关系的数据元素的集合用计算机存储、组织数据的方式。数据结构分别为逻辑结构、（存储）物理结构和数据的运算三个部分。 为什么要学数据结构？ 首先，因为数据结构作为...
- 没有解决我的问题, 去提问
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据，怎么建立模型求影响全要素生产率的因素
- ¥50 有数据，怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题！