如何在未排序的整数数组中找到出现最大次数(模式)的整数？
我能想到的一种O(nlogn)方法是排序。有没有其他更好的方法？
浏览 0提问于2010-03-16得票数 3
回答已采纳
2回答
在您指责这个线程是一个复制线程之前，请注意(据我所见)正在字符串数组中找到模式，这些字符串数组似乎有很多额外的代码，这些代码对我来说是不必要的。
如何在int数组中找到模式？如果数组的整数>500个，则需要连续测试4个不同值的模式。做这件事的好方法/快方法是什么？
浏览 1提问于2016-05-28得票数 1
回答已采纳
2回答
我有一个包含0和1的大型数组，array = [1, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1]。如何在数组中找到匹配的模式，如[0, 0]、[0, 1]、[1, 0]、[1, 1]。
浏览 14提问于2020-04-08得票数 1
1回答
我们可以很容易地在已排序的整数数组中找到最大和最小的数字。但是，我们如何在一个未排序的整数数组中找到它们呢？任何解释或代码，请。谢谢。
浏览 11提问于2020-02-14得票数 1
2回答
一周前，我完成了我的作业，我必须用C语言写一个函数，这个函数得到一个正整数数组，它必须返回数组中的下一个数字。数组类似于：{1,2,3,1,2,3,4,1,2,3,1,2,3,4,1,2,3，4，1，2，3，-1}；-1表示数组结束。
我知道函数必须返回的数字是1，但是，我如何编写模式查找算法？我还没有在互联网上找到任何解决方案，因为关于模式搜索的所有其他问题都是关于字符串的，其中必须找到的模式已经给出了。
浏览 24提问于2019-11-01得票数 0
2回答
如何在完全图中求最大生成树
、、、、
给定一个n正整数数组，考虑边(i, j) = gcd(a[i], a[j])的权重，如何在完全图中找到最大生成树？UPD：
这里的问题是得到一种利用图的特殊结构的算法。
浏览 4提问于2016-12-10得票数 0
回答已采纳
7回答
我有一个数组prLst，它是一个整数列表。整数不排序，因为它们在数组中的位置表示电子表格上的特定列。我想知道如何在数组中找到一个特定的整数，并返回它的索引。似乎没有任何资源向我展示如何在不将数组转换为工作表上的范围的情况下执行此操作。这看起来有点复杂。这在VBA中是不可能实现的吗？
浏览 0提问于2011-08-12得票数 57
回答已采纳
给定一个整数数组，在数组中找到偶数频率出现的单个整数值。所有整数都是正数。所有其他数字都会出现奇数频率。数组中的最大数字可以是INT_MAX。我知道如何通过哈希表(遍历和计数freq)来解决这个问题。它是O(n)的时间和空间。
浏览 12提问于2012-01-18得票数 12
如果没有返回-1，我们需要在排序数组中找到比n/k更多的整数。如何在klogn复杂性中做到这一点。
浏览 2提问于2022-08-12得票数 -2
我得到了这个错误： Facade\Ignition\Exceptions\ViewException
Array to string conversion 我不明白为什么，因为dump()应该能够显示数组
浏览 17提问于2020-01-14得票数 4
回答已采纳
我有一个结构数组，每个结构都有字段'input‘和'output’。输入值为二进制数组，输出值为整数。假设我有一个特定的二进制数组，例如A= 0 1 1 0 1 0。如何在数组中找到输入字段中的值等于A的元素？
浏览 0提问于2011-11-07得票数 1
回答已采纳
我有一个经过排序的整数数组。给定一个数字，如何在O(logn)中找到该数字的出现次数，即使是最坏的情况也是如此。
浏览 0提问于2011-05-04得票数 0
回答已采纳
我正在尝试编写一个java方法，以在一个未排序的整数数组中找到模式。当数组中只有一种模式时，这很好。但是当数组中没有模式时，它会给出一个随机数。
此外，我还需要确保我的方法也处理多模态数组。但是，在编辑代码以返回一系列模式时，我发现很困难。
浏览 1提问于2020-05-01得票数 0
回答已采纳
4回答
问题是如何在数据集中找到周期图模式。所以我有1000个时间步，每个时间步都有一个图(编码为整数)。因此，有999个可能的周期可以出现该图。我还定义了一个相位偏移，定义为(时间步长mod周期)。我正在尝试在C++中创建一个列表的二维数组。每个单元格包含一个列表，该列表包含具有指定周期和相位偏移的图形。我一直在相应的列表中插入图形。list<ListNode> A[timesteps][phase offsets]这给了我分段错误。大
浏览 8提问于2012-12-01得票数 2
回答已采纳
1回答
时间复杂性:查找数组的模式
、、、、
这个想法很简单，我的任务是创建一个算法来查找整数数组的。唯一的问题是，如果数组中的两个整数具有相同的多重性，则模式将是较小的整数。首先，我创建了一个哈希表，它用一个键存储数组中找到的每个整数，该键表示数组本身的多重性。
如果我们有一个与最大多重性相同的元素，我们将检查新元素是否小于模式。如果是，则新元素将成为新模式。
浏览 0提问于2018-04-06得票数 4
3回答
整数数组的所有子部分之和
、、、、
给定数组{1,3,5,7}，其子部分被定义为{1357,135,137,157,357,13,15,17,35,37,57,1,3,5,7}。我必须在新数组中找到所有这些数字的和。请帮助我在O(n)中找到一个解决方案。我的O(n^2)解决方案超时了。for(I=0 to len) //len is length of the array for(j=0 to len-i)
{sum+= arr[I]*pow(10,
浏览 6提问于2015-05-31得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
