给定一个整数数组，在数组中找到偶数频率出现的单个整数值。所有整数都是正数。所有其他数字都会出现奇数频率。数组中的最大数字可以是INT_MAX。
浏览 12提问于2012-01-18得票数 12
假设我们得到一个长度为A[]的数组N，我们必须回答由两个整数L,R组成的Q查询。我们必须找到从A[L]到A[R]的数字，它的频率至少是(R-L+1)/2。如果这个数字不存在，我们就必须打印“没有这样的数字”。
我只能想到运行一个频率计数器并首先从O(Q*(R-L))获得数组中最频繁的数字的L to R
浏览 2提问于2016-10-28得票数 1
回答已采纳
我想问是否有一种算法可以在一个长度为n的数组中找到一个具有特定频率百分比(10%，20%等)的数组元素。在线性时间内。选择排序是O(n^2)和多数算法，即使O(n)只能找到重复次数至少n/2次的数字。
浏览 1提问于2014-07-22得票数 1
给定的是一个整数数组。数组中的每个数字重复奇数次，但只有一个数字重复偶数次。找到那个号码。
我在考虑一个散列映射，每个元素都有计数。它需要O(n)空间。有没有更好的方法？
浏览 2提问于2011-09-03得票数 7
回答已采纳
所以问题是:如果我要查找n次出现的元素、排序列表或找到所有唯一值，那么如何实现O(1)空间和O(n)时间复杂度，操作一些值类型的项(通常是整数或字符)列表？更新
在对出现k次、偶数或唯一元素的元素进行排序或搜索时，使用这种方法实现O(1)空间和O(n)时间复杂度存在很多问题
浏览 0提问于2012-01-20得票数 0
回答已采纳
3回答
在Careercup上发现了这个面试问题编辑:数组没有排序，必须在线性时间O(N)中进行排序。我无法在线性时间内找到解决方案，我得到的最接近的方法是对数组进行排序，然后重新排列元素。有人知道如何在线性时间内
浏览 4提问于2016-02-04得票数 3
回答已采纳
4回答
数据结构问题
、、
这个问题来自我的一次考试，我不能解决它，我想看看答案是什么(这不是家庭作业，因为它除了知识之外对我没有任何帮助)。Build(S，array)：用O(n)中的n个元素构建数据结构SDelete- minimal - positiv
浏览 0提问于2010-02-19得票数 10
我有一个数组，A。它的大小是n，我想找到一个算法，它将找到至少在这个数组中出现n/3次数的x。如果数组中没有这样的x，那么我们将打印没有找到一个！我需要找到一个算法，它可以在O(n)时间内完成，并占用O(n)空间
浏览 3提问于2020-01-26得票数 1
回答已采纳
也许我可以从别人那里得到一些观点，试着让它工作……
问题是:我们得到了一个排序数组，它由出现偶数次的值的集合组成，但出现奇数次的值除外。我们需要在log时间内找到解决方案。它很容易在O(n)时间内找到解决方案，但在log时间内执行看起来相当棘手。
浏览 0提问于2010-07-06得票数 40
给定一个排序数组1..n，其中每个元素的范围从1到2n。是否有一种方法可以找到它的和是给定整数x的三重子，我知道O(n^2)解。有比n^2算法更好的算法吗？
浏览 5提问于2015-02-15得票数 5
给定一个正整数数组。除了一个出现奇数次的数字之外，所有的数字都出现偶数次。在O(n)时间和常量空间中找到这个数。PSVM() { SOP(getOddOccurrence(ar));方法1:对数组中的所有元素进行是不是
正
浏览 2提问于2014-02-09得票数 2
13回答
输入:给定一个由n个元素组成的数组，其中包含从0到n-1的元素，这些数字中的任何一个出现任意次数。
目标:在O(n)中找到这些重复数，并且只使用常量存储空间。例如，假设n是7，数组是{1，2，3，1，3，0，6}，答案应该是1& 3。我在这里检查了类似的问题，但答案使用了一些数据结构，如</em
浏览 2提问于2011-04-21得票数 125
3回答
在任何时候，我们都可以被问到一个问题，这个问题的答案是我们尚未看到的最小正数。int getSmallestNotSeen()这是我的解决办法。，让我们取一个大小为10^6的数组。每当调用processNext(val)时，我们将数组标记为1。我们在这个数组上创建一个和段树。这将是段树中</
浏览 4提问于2019-11-13得票数 2
回答已采纳
2回答
假设我们有一个长度为z的数组，它由x个不同的偶数和y个不同的奇数组成。我们还知道x => 1总是适用的。
第一个问题:有多少个长度为z的不同数组。这应该就是z！还是很多？第二个问题:有多少个不同的数组，使得数组中的最后一个偶数位于奇数索引上。(本例中的数组从索引1开
浏览 2提问于2018-11-24得票数 0
在一个数组中，除了三个数字之外，所有的数字都出现奇数次。如何找到在一个数组中出现偶数次的所有三个数字？#include <iostream>usi
浏览 0提问于2014-09-18得票数 1
我使用std::map按排序顺序存储一组数字。我希望能够在O(1)时间内获得小于或等于某个目标数的计数器(不包括查找最大键( <= target)所需的时间)。有办法这样做吗？举个例子，假设我有以下数字(副本可以存在)，(1,0,5,2,3,8)作为密钥存储在std::map中，并且我有一个target_key = 4。我想使用std::map给出解决方案4，因为数组<=4中有4个<em
浏览 9提问于2020-03-05得票数 1
回答已采纳
3回答
由于我是初学者，我没有得到这样的答案，在这种情况下，2被计算为4次，但它也在计算数组中2的重复元素。找出所有发生奇数的元素。#include <stdio.h>
int arr[MAX], n, i;
pri
浏览 10提问于2021-01-19得票数 1
给定一个整数数组，其中一些数字重复1次，一些数字重复2次，而只有一个数字重复3次，如何找到重复3次的数字。不允许使用哈希。算法复杂度应为O(n)
浏览 0提问于2010-03-23得票数 19
13回答
我可以使用中位数选择算法来找到O(n)中的中位数。此外，我知道在算法完成后，中位数左侧的所有元素都小于中位数，右侧的所有元素都大于中位数。但是我如何在O(n)时间内找到离中值最近的k个邻居呢？如果中位数是n，则左边的数字小于n，右边的数字大
浏览 0提问于2009-10-13得票数 16
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
