我有一个简单的问题:给定一个数字数组，找到该数组中最大的N个数字，但我需要使用多线程来解决这个问题，比如使用10个线程。我不想对数组进行排序:只需遍历它，并将每个元素与大小为N的结果数组(用Double.MIN_VALUE初始化)中的最小值进行比较。遍历数组后，结果数组将包含输入数组<
浏览 20提问于2019-01-24得票数 0
回答已采纳
我试图找出如何在不修改数组位置的情况下修改数组中的n个最大元素。例如，假设我有一个ints {5, 2, 3, 4, 8, 9, 1, 3};数组，我想将1添加到两个最大的元素中，使数组{5, 2, 3, 4, 9, 10, 1, 3}。例如，我可以使用一个TreeMap (数组的值作为键，它
浏览 8提问于2011-05-13得票数 2
回答已采纳
1回答
我被要求在一个未排序的数组中查找前log(n)个元素。我知道我可以用一种选择算法在O(n)时间内找到-th(N)最大的元素，然后找到所有大于它的元素。但是，是否可以使用堆或其他优先级队列在O(n)时间内完成此任务？ 谢谢
浏览 27提问于2019-03-07得票数 0
1回答
给出了一个数组A，任务是查找最大、第二大、第四大、第8大、第16大、.等等，直到2^logn的最大元素。给出一个O(n)算法来完成这个任务。我确实理解，元素不需要在选定的最大元素之间进行排序(例如，在第4和第8大元素之间)。我还考虑过使用kth largest元素算法，但这只会节省我在2^logn和max(<e
浏览 4提问于2022-09-26得票数 2
3回答
我试图仅使用n + ceil(lg n) - 2比较在n个元素数组中找到第二个最小的元素。CLRS中的提示表示要找到最小的元素。这需要进行n - 1比较，因此，一旦我知道了最大的值，就会使用ceil(lg n) - 1比较来查找第二个最小的。谢谢,
布莱曼
浏览 5提问于2015-08-13得票数 7
回答已采纳
6回答
在一个可能有重复元素的未排序数组中，最小和最大的比较次数是多少？
我知道在未排序的数组中查找任何内容都是一个O(n)问题。但是，如果数组也包含重复的元素，这是真的吗？我所说的重复元素是指在给定数组中多次出现的元素。
浏览 1提问于2010-03-30得票数 5
3回答
我有一个数组，我需要在数组中找到n个实例，例如{1,2,3,3}，我需要程序来返回这两个3。votes; }
printf("%s\n", name);}
在这段代码中，候选人是一个具有两个属
浏览 3提问于2020-06-06得票数 1
回答已采纳
我有一个数组我需要它能给出像9,5,4这样的前3个顶级元素 if (A[i]>max) max=A[i]; }实际上，排序不适合我的应用程序，因为
位置数对我来说也很重要，即我必须知道前3个最大值出现在哪些位置，这里是在第0，1和2<e
浏览 0提问于2014-03-26得票数 5
可能重复：
For example array = 5 1 2 4 and N=2简单方法:排序数组并查找n个最大元素的和。但我不想用它
浏览 2提问于2011-07-05得票数 2
回答已采纳
2回答
给出了一个未排序的数组，我们需要高效地查找前5位元素，我们无法对列表进行排序。
我认为我们可以在O(logN)中找到
浏览 2提问于2012-08-17得票数 4
回答已采纳
3回答
给我一个N元素数组，我需要在这个数组中找到索引P，其中rage 0到P中的值之和等于P+1到N1范围内的值之和。数组中每个元素的值可以在-2147483648到2147483647之间，而N可以是最大的10000000。
在此情况下，如何确保在添加每个值以查找索引P时没有溢出？
浏览 5提问于2013-08-09得票数 2
回答已采纳
设计一个数据结构，支持对n元素集的以下操作：
我决定保留一个独立的数组，该数组将跟踪潜在的后继者，它们将超过根(在最大堆中是最大的值)；一旦它被删除。因此，如果删除最大值，在<
浏览 7提问于2013-03-05得票数 9
回答已采纳
假设我有一个由以下类组成的数组，该数组按y升序排序： public int x;}
如何找到数组中y值在log (N)时间内的最小和最大范围内的Obj项的数量？我曾经考虑过使用二进制搜索来使用binarySearch和减法来查找最小和最大元素的位置，但这不是2log (n<
浏览 4提问于2013-03-06得票数 2
回答已采纳
我试图找到一个算法，它找到两个数字的最大和，它们之间的距离最小，，D，。有没有人知道一个有效的算法来做到这一点，或有任何想法？我尝试过一种算法，它找到最大数，并将其与其他所有可能的值进行比较，然后用每个可能的else...but来检查每个没有最小距离的值--当数组由多个数字组成时，特别
浏览 2提问于2016-02-15得票数 0
回答已采纳
我正在寻找一种有效的算法或数据结构，以便在multiset的前N个元素中通过第二个参数找到最大的元素，这样我就不能使用分段tree.Any的想法？
注意:我有多组对。
浏览 0提问于2017-02-26得票数 0
1回答
我必须编写一个程序来创建一个二维数组，并要求用户提供行和列的大小。创建2-D数组，比如m：假设您的SSN号的最后一个数字是N，如果用户输入的列大小大于N+5，则要求用户重新输入列大小传递上述数组m并调用以下两个方法re
浏览 0提问于2015-07-02得票数 0
有一个哈希表，一个数组中的插槽，每个插槽都有一个双链接的列表，未排序.：的时间复杂度是多少？
他们都应该是O(n)，对吧？因为你必须迭代每个元素。但是，在<The algorithm d
浏览 3提问于2016-12-20得票数 1
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
云直播
腾讯云开发者
