1回答
在下面的示例中，我试图返回"a“是其成员的最小的2个元素(最近的邻居)。
因此，"a“的最小两个元素是基于：
List((("a","b"),1.0) , (("a","c"),4.0) , (("a","c"),3.0) , (("b","c"),2.0) )
是
List((("a","b"),1.0) , (("a","c"),3.0))
这是我的解决方案：
val l
浏览 5提问于2014-05-16得票数 1
回答已采纳
1回答
我在接受采访。
面试官:你有一个数组，你必须在这个数组中找到k个最小的元素，你也要高效吗？
例: 2,1,4,5,0，如果输入为3，则输出为0,1,2。
ME:我将取k个变量，对数组中的每个元素进行迭代，并将所有不同的k个最小值存储在k个不同的变量中。
面试官:如果你有数百万的数据，而且你必须找到10000个最小的变量，那该怎么办？
我:是的，接受10000个变量实际上是不可能的。所以，我将在数百万的数据中迭代10,000倍的气泡排序。
记者:不，好的下一个问题！
那么，我想知道在数组中找k个最小数的正确方法是什么，特别是当k是一个很大的数的时候？
浏览 0提问于2018-01-25得票数 0
回答已采纳
我想知道是否有一种有效的算法可以在N x N矩阵中找到最大的m个元素，方法标题如下：
double[] greatestValues(double[][] matrix, int numberOfElements);
有什么想法吗？
浏览 2提问于2009-05-02得票数 2
回答已采纳
在最大的N堆中寻找最大K数的是众所周知的。我听说有一个O(K)算法来解决这个问题。我找不到这方面的文献。有人能给我指点一下吗？谢谢!
浏览 2提问于2014-03-22得票数 4
回答已采纳
3回答
可能重复：
我现在正坐在一个课程作业的前面。任务是在数组中找到最小的n个元素。(没有分类！)
我试着理解BFPRT算法，但是从我得到的结果来看，只有当你想要计算中位数而不是n个最小的元素时，它才是有用的。
我的另一个想法是，通过在根节点的左/右附加更小/更大的节点，将数组转换为树。不过，我不确定这算不算排序。为了加速这一点，我可以在每个节点中存储子节点的数目。
完整的分配还包括算法必须是递归的。还有其他数据结构需要考虑的提示。
你对我把数组转换成平衡树的想法有什么看法？
，我还有其他可能错过的选择吗？
编辑:我看过各种类似的问题，但无法完全理解答案/将它们应用到我的具体任务中。
浏览 2提问于2011-05-20得票数 6
回答已采纳
在不对n等于2或大于1的数组进行排序的情况下，如何使用无序的数组中的索引来获取数字？
例如：a = [3, 4, 8, 6, 3, 5]
如果n = 3为，则输出将为5。
因为3，3，4，5，6，8是按顺序排列的数组，5是索引3+1(因为n总是大于1)。但是，根本不允许对数组进行排序。在只使用内置方法而不使用排序的情况下，我如何编写一个允许我这样做的方法呢？
浏览 4提问于2021-02-14得票数 0
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。
对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。
如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序的数据集，通过比较每个元素和轴心来创建低和高的组，然后通过一个变化的轴心递归地将列表分解为子列表。
这听起来与二进制搜索的工作原理非常相似，那么为什么快速选择对未排序的值起作用，而二进制搜索不起作用，而且快速选择算法中的所有比较(计算出最低值和最高值)不需要花费大量的...成
浏览 3提问于2012-06-02得票数 5
回答已采纳
有没有一种就地算法可以用1<=k<=n将k个最小的整数排列在n个不同整数的数组中？
我相信可以对计数排序进行修改，但我似乎不知道如何修改？任何帮助都将不胜感激。
浏览 0提问于2010-10-21得票数 0
1回答
证明程序的正确性
、、、
此函数以递归方式从包含整数元素的数组中查找并返回最小的元素
Min(A, b, e)
if (b=e)
return A[b]
m = (b+e)/2 // floor is taken
x = Min(A, b, m)
y = Min(A, m +1, e)
If(x < y)
return x
else
return y
我的前提条件是:b和e是大于零的整数
我的post条件是:返回一个x或y的整数(不确定这一点)
那么，我如何通过证明前置条件和后置条件是归纳的来证明这是正确的呢？
对于这种格式，我很抱歉，这是新手。
浏览 5提问于2015-11-06得票数 2
1回答
我的任务是创建一个由findMin方法辅助的选择排序方法(按升序对元素进行排序)。
我这里的问题是，我不确定在选择排序方法中应该在哪里调用findMin方法。此外，我怀疑我的findMin方法是否正确地基于注释中的要求。
public class idk{
// find the minimun valued element
// range [start, ar.length - 1]
// int indexOfMin= -1; this is incorrect!!!
// return indexOfMin;
public static
浏览 0提问于2017-02-23得票数 0
给定一个唯一元素数组= 2、6、11、21、5。如何编写返回数组中最小元素的O(1)算法？
// I tried... but not sure if this is O(1) - runtime
$arr = [2, 6, 11, 21, 5];
$smallest = $arr[0];
function returnSmallest() {
for( i = 1; i < $arr.length; i++ )
{
if($arr[i] < $smallest)
{
$smallest = $arr[i];
}
}
浏览 3提问于2019-11-20得票数 0
回答已采纳
1回答
了解中值选择算法吗？
、、、
我目前正在业余时间学习算法，但在学习第三章select()算法时有以下问题。
我知道，如果我使用从A到n的数组，我可以使用select()算法来查找中间数(n/2最小数)。
但这是我很难理解的一点。A= 3，7，5，1，4，2，6，2。假设这是数组。在每次调用分区()之后，数组的内容是什么，以及Select()的每个递归调用中的参数。
有人能解释一下他们是如何解决这个问题的吗？
下面是这两个算法的伪代码。
Select(A, p, r, k) {
/* return k-th smallest number in A[p..r] */
if (p==r) return A[p]
浏览 2提问于2012-03-05得票数 7
回答已采纳
1回答
我有一个非常大的阵列。我必须找到这个数组中最大的五个元素。做这件事的最佳/最优算法是什么？
请注意，我不必进行排序，这是一个未排序的数组
浏览 4提问于2015-11-09得票数 0
回答已采纳
我有一个包含n元素的最小堆，并且希望从这个堆中找到最小的k数。最坏情况的复杂性是什么？
下面是我的方法:在堆栈溢出的某个地方，我看到了在最小堆中找到第一个最小数的复杂性是O(i)。因此，如果我们想要找到n-1最小的数字(n是没有意义的，因为它是整个堆)，那么总的复杂性将如下所示：
O(n-1)+O(n-2)+O(n-3)+…+O(2)+O(1)=O((1+n-1)*(n/2))=O(n^2)
这是正确的吗？
浏览 5提问于2017-12-19得票数 4
回答已采纳
例如，我有一个如下所示的数组：
int[] arrayOne = new int[10]{3,1,29,5,2,4,7,10,38,42};
下面是我从数组中挑选最小数字的方法
int pickMinNumber (int[] intArray)
{
int result = intArray[0];
for (int i = 0; i < arrayOne.Length; i++)
{
if(intArray[i] < result)
浏览 0提问于2013-06-09得票数 1
回答已采纳
我已经看到了二进制堆的实现，在删除节点之后，heapifyDown/siftDown (不管作者给它起什么名字)只在根上运行以重新堆树，还有一些实现是在从下到根的所有项上迭代运行siftDown。
我假设在删除节点之前，N个项的树已经构建/索引，并满足min-或max-堆属性。如果是这样的话--尝试在节点(N//2)上运行siftDown有什么意义?1第一个非叶节点具有从0到更高的索引，更不用说从末尾的所有节点了--而不是只筛选根目录？这是一个糟糕的实现，还是我遗漏了什么？
*额外的问题:是否有任何理由将节点从最小堆或最大堆中移除？我认为提取根，或者最后一个元素，是最重要的。当堆被用作数据结构
浏览 6提问于2022-05-27得票数 1
回答已采纳
1回答
一种二维数组中间最大值填充算法
、、、、
有没有一种有条不紊的方法来对2D正方形数组的值进行排序，其中最大值在中间，最小值在边缘？
示例：
1 5 3
8 9 6
4 7 2
或者：
4 8 1
6 9 5
2 7 3
我不确定哪一个是最好的，也不知道如何对nxn数组(其中n是奇数)这样做。
浏览 0提问于2019-07-19得票数 0
1回答
使用min堆查找kth最大元素。
、、、、
我有一个关于使用min堆查找kth最大元素的问题。该算法如下：
我们使用第一个k元素并构建一个min堆。
设Sk是S中最小的元素。
从剩余的new元素中查看一个新元素。
如果新元素大于Sk，则在S中替换它，并重新排序堆。
然后，S将有一个新的最小元素。
在看完所有其他元素之后，Sk就是答案
我不明白这个算法。例如，让数字是1，2，3，4。我们想要找到第四大，也就是4。但是当我们使用算法时，我们使用前4个元素，构建最小堆，Sk是1。
我做错了什么？如果有人能帮忙我会很感激的。谢谢
浏览 2提问于2013-01-12得票数 4
回答已采纳
1回答
如果我有两个(或更多)列表，我希望得到由这些列表生成的"venn图“的所有部分:即A的唯一元素，B的唯一元素，以及A和B的交集。
获得这种结果的“标准”，但也是天真的方法是使用两个循环，通过遍历所有A并检查元素是否在B中，从而得到A_unique和intersection的结果。到那时，循环通过B并检查元素是否在A中，我们将得到B_unique。
大多数语言都在标准库中实现了某种相交或不同的函数，但它们通常都是这样工作的。
然而，这似乎是极其低效的。是否有更好的方法/算法来获得这三个部分，而不必循环两次(甚至不使用标准的“包含”调用的另一个列表，这些调用通常也会遍历该列表，从而使每个循
浏览 4提问于2022-05-21得票数 0
2回答
随机字符流选择均匀分布
、、、、
好吧，另一个可笑的日常代码问题，有一个荒谬的答案
问:给定一个太大而无法存储在内存中的元素流，以均匀的概率从流中随机选择一个元素
答：
对于i = 0的基本情况，假设随机元素是第一个。那么我们知道它是有效的，因为
对于i = 0，我们将统一从[0, 0]中挑选。
对于i > 0来说，在循环开始之前，K[0, i - 1]中的任何元素都有1 / i被选为随机元素的机会。我们希望K1 / (i + 1)有机会在迭代后被选中。这是因为已经被选中但没有与第i个元素互换的机会是1 / i * (1 - (1 / (i + 1)))，也就是1 / i * i / (i + 1)或1 / (i + 1
浏览 6提问于2020-07-28得票数 0
有一个我正在解决的编程问题。问题是：
给定一个包含N个不同元素的数组A[]。设min2和min是区间L，R中1 ≤ L < R ≤ N中的最小元素和下一个最小元素。
S=(min2∧min)。
其中∧是按位异或运算符。我必须找到S的最大可能值。
我已经写了1个解决方案，它可以找到S的最大可能值，但它的复杂性很高。我在想，它是否可以在任何情况下进行优化。因为即使元素的范围k也不是固定的，所以我必须计算所有范围，即k=2到数组的长度。我使用的方法是，首先以k为2，从第0个元素开始，在前k个元素中找到min & min2，如果它大于前一个S，则计算S，将其视为S，否则忽略它。之后，从第
浏览 0提问于2015-09-05得票数 4
2回答
我需要实现一个函数，它可以从双链接列表中找到kth最小值。
我在网上搜索并了解到这一点：
quickSelect逻辑和k阶统计算法对数组或向量是有效的，但是这里我使用的是链表，在这里我没有链表的任何大小，所以很难将它们分成5个元素。
我的函数测试用例如下所示：
for(int i = 0; i < 1000; ++i)
{
// create linked list with 1000 elements
int kthMinimum = findKthMin(LinkedList, i);
// validate kthMinimum answer.
浏览 2提问于2015-03-06得票数 0
问题是:给定一个字符串列表和一个整数k，根据频率以降序返回最常出现的前k个单词。这必须完成O(N)，其中N是字符串列表的长度。
流行的解决方案是将(单词，频率)存储在哈希表中，按频率对哈希表进行排序，并输出前k个单词。然而，这不是O(N)，因为按频率排序需要O(NlgN)。
我想知道O(N)解是否真的存在。我已经考虑过快速选择从哪里获得第k个出现频率最高的单词，并对剩余的频率进行排序，但这将是O(N + klgk)，当k表示N时，它仍然是O(NlgN)。
浏览 4提问于2014-08-10得票数 2
1回答
假设你有4个排序集，有成千上万的键和分数。由于它们是排序集，因此获取顶级项可以在逻辑时间复杂性中完成。
最简单的方法是把这些组合结合起来，然后得到最上面的项目。但是这样做至少是，线性于所有集合中所有项的和。
我能想到的最好的方法是：
从每一组中取前N项
查找级别最低的项目，以及该级别的最高得分。
用组数来区分这个分数。(任何得分低于此值的键都不可能排在前N位)
把这些钥匙合起来。(忽略分数)
查找所有组中所有键的得分。(一支钥匙一局得1分，另一局得10000分)
这就像，找到所有可能在顶级列表中的键，并使用这些键进行合并。也许有更有效的方法来限制要考虑的项目的数量。
浏览 2提问于2014-06-10得票数 0
2回答
问题是：
给定n个未排序元素的数组。对于下面的每个k值，根据计算k最小值的最坏情况复杂度，建议一种有效的算法，其中：
a. k= 30
b. k= n/3
c. k= logn
对于每种情况，给出算法的简短描述，并简要分析最坏情况和最佳情况的复杂性。编辑:我们不需要对未排序的数组进行排序，只要我们以一种有效的方式计算k就可以了。
好的，所以我一点也不确定，
a)对于k= 30，我建议我们将找到最小数量30次，第一次我们将运行n次，第二次将是n- 1，直到n- 29。所以我们可以计算O(n)中最小的30个数字，(对吗？)
b)考虑在nlogn最坏情况排序算法(heapsort或mergesort
浏览 0提问于2015-05-02得票数 0
1回答
排序算法
、、
我想通过删除已经排序的项来提高算法的效率，但我不知道如何才能有效地做到这一点。我发现的唯一方法就是重写整个列表。 l = [] #Here you put your list
sl = [] # this is to store the list when it is sorted
a = 0 # variable to store which numbers he already looked for
while True: # loop
if len(sl) == len(l): #if their size is matching it will stop
pr
浏览 9提问于2020-07-22得票数 0
回答已采纳
1回答
给定一个AVL树，它存储n个不同自然数的集合G。在每个节点中，存储根植于该节点的子树中的节点数。
如何求出不以G为单位且大于给定的O(log n)的时间复杂度p的最小m？
示例：
如果G={21,22,23,24,26,27,29,30}那么：p=20 => m=25 p=22 => m=25 p=25 => m=28 p=29 => m=31
浏览 2提问于2016-05-17得票数 3
回答已采纳
我的Java项目是使用Max Fibonacci堆来查找最受欢迎的第9位标签。记录可以是这样：
#saturday 5
#sunday 3
#saturday 10
#monday 2
#reading 4
#playing_games 2
3
但是Fibonacci堆只有find min函数。“Fibonacci堆”、“Min Fibonacci堆”和“Max Fibonacci堆”有什么区别？
我的想法是使用函数extractmax() n次获得顶部N，但我不知道最大的斐波纳契堆是什么。
浏览 4提问于2016-10-07得票数 0
回答已采纳
我们得到了k个排序的数组。假设k =3 a1={1,4,7} a2={3,5} a3={2,6,7}现在我们应该按排序顺序合并这3个数组。因此，输出将是{1,2,3,4,5,6,7,7}。现在，在我接下来的教程中，他们维护了一个索引，并使用最小堆来解决这个问题。但我的问题是，既然min heaps按排序顺序存储元素，那么我们是否可以简单地对k个数组中的所有元素使用min heap的push函数，然后在最后打印min heap?？而不是保持索引和配对？在c++？
浏览 38提问于2021-07-04得票数 2
考虑以下算法
ALGORITHM Find(A[0..n‐1])
if n ==1 return A[0]
else temp = Find(A[0..n‐2])
if temp ≤ A[n‐1] return temp
else return A[n‐1]
a. What does this algorithm compute?
b. Set up a recurrence relation for the algorithm’s basic operation count and solve it.
这回A，A0.3，A0.5，A0.7，A0.8，也许是n
浏览 2提问于2013-09-07得票数 1
1回答
关于这一算法：
Algo(A, p, r)
if p ≤ r then
q ← Partition(A,p,r)
if q == r then
return A[q]
else
return Algo(A,q+1,r)
end
end
而分区是：
Partition(A,p,r)
x=A[r]; j=r; i=p-1;
While true
repeat j ← j - 1
until A[j]<x
repeat i ← i +1
until A[i] >= x
if i<j
then A[i] ←
浏览 2提问于2021-04-29得票数 0
回答已采纳
1回答
子阵长度>0的最小和
、、、
给定一个数字数组，找到最小和，子数组不能长度为0。
我知道我可以使用kadane的算法，但是这个问题要求子数组的长度不应该是0。因此，我的实现不能处理数组中所有元素都为正的情况。
例如，给定以下数组: 2、5、3、8、4，最小和为2。
它还必须在普通数组上工作，例如：-5，-4，5，-1，2，最小和为-9 (前两个元素的和)。
我怎样才能做到这一点？
以下是我的实现：
while (N--) {
scanf("%i", &num);
localmx += num;
if (localmx > 0) localmx = 0;
if
浏览 2提问于2014-07-05得票数 0
回答已采纳
这是CLRS 24.4-12的一个练习(不是家庭作业，我只是试着解决CLRS中的所有练习)
给出了一种求解差分约束系统Ax≤b的有效算法，当b的所有元素都是实值且某些未知数xi的一个指定子集(但不一定是全部)必须是整数时。
如果所有的xi都是整数，我们可以让b=楼层(B)，并使用Bellman算法在约束图中找到最短路径来解决这个问题，但其中一些是整数，而有些则不是？它类似于整数规划问题，但整数规划是NP难的，这个问题有较少的约束，有没有一个更有效的算法？
浏览 1提问于2012-04-11得票数 0
2回答
具有prim's的堆结构
、、、
我想问一下，用prim算法使用堆结构的兴趣是什么？在分配中：“由于您实现的堆结构将用于Prim的算法”谢谢！
浏览 0提问于2017-04-13得票数 1
回答已采纳
1回答
假设我有一个未排序的列表，如下所示：
[1, 2, 3, 1, 1, 5, 2, 1]
我希望返回最小元素数(在本例中是min = 1)，即4。
一个快速的解决方案就是使用一些内置的min()函数来找到最小值，然后再次迭代列表并比较值，然后将它们计数起来。O(2n)时间。
但我想知道是否有可能在严格的O(n)时间内做到这一点--只做一遍列表。是否有办法这样做？
浏览 1提问于2021-09-20得票数 1
回答已采纳
3回答
我需要一些关于python的帮助，这是一种新的程序语言。所以，让我们说，我有一个清单：
list= [3, 1, 4, 9, 8, 2]
我想把它分类，但是不使用内置函数“排序”，否则这里的乐趣和学习在哪里？我想编写尽可能简单和基本的代码，即使这意味着要更加努力地工作。因此，如果你想帮助我并给我一些想法和代码，请尽量保持他们的“基本”。
无论如何，回到我的问题:为了对这个列表进行排序，我决定每次从列表中比较一个数字到最后一个数字。首先，我将检查3和2。如果3小于2(并且它是假的，错误的)，那么什么也不做。
接下来-检查1是否小于2(这是真的)-然后用第一个元素更改这个数字的索引位置。在下一次运
浏览 4提问于2013-11-22得票数 0
2回答
数组中的等号元素
、、、
今天我在面试中被问到一个问题，我甚至无法理解。
问题：
给出了一个由整数组成的array。
在array中获得至少相等的元素。
在计算时，您可以执行以下两个操作
接受数组的最小元素之一，并将其值增加一个(更正式地说，如果是最小值，则选择这样的索引，即=并设置：=+1)；接受数组的最大元素之一，并将其值减少一个(更正式地，如果最大值是，则选择这样的索引，即=并设置：=−1)。
计算在数组中获得至少相等元素所需的最小移动次数。
有人能帮我解决问题吗?实际的问题是什么，这样我才能编写代码？
浏览 2提问于2020-03-27得票数 2
1回答
如果标题中的术语取消了，很抱歉。我试图通过更频繁地使用这些术语来更好地理解这些术语。
无论如何，我目前正在数据结构类(使用C++)中的一个实验室工作，在那里我必须构建一个三元堆，并将它与已经提供给我们的二进制堆进行比较。因为我有一些额外的时间，所以我想解决代码中的一些细节，以便它尽可能高效地运行。
我最关心的是我正在使用的if-else语句的数量。实际上，我得花十分钟的时间把它们的布局安排在纸上，这样我就不会感到困惑了。(我不是在抱怨，我只是不知道这是否是解决问题的最佳方式。)
template<class T>
void TernaryHeap<T>::trickle
浏览 1提问于2013-10-15得票数 1
回答已采纳
2回答
我不能决定从n个点集中取k个最近点到某个点P的最快方法。我的猜测如下：
values;Compute 计算n-距离，排序，选择k个最小的点点距离，并更新k大小的点堆栈；。
任何其他礼貌都是受欢迎的。
浏览 9提问于2022-10-22得票数 -1
回答已采纳
1回答
两个排序数组A, B与长度n,m (n <= m)，和k给出了(k >= log n)。
利用log (nm)，我们可以在这两个数组的并集中找到k-th最小数。
我在问题2 中有一个解决方案，但我的挑战是为什么两个给定条件"(n <= m)“和"k >= log”不影响该算法？
浏览 3提问于2022-04-20得票数 1
回答已采纳
1回答
假设我有一组大小为n的有限数值。
问题：是否有一个有效的算法来枚举该集合的k-组合，使组合i先于组合J当且仅当I中元素的和小于或等于J中元素的和？
显然，可以简单地列举这些组合并根据它们的总和对它们进行排序。但是，如果集合很大，则所有组合的野蛮枚举(更不用说排序)将是不可行的。如果我只对获得第一个m <<选择(n，k)组合(n，k)按和排列感兴趣，那么是否有可能在宇宙的热死之前获得它们？
浏览 1提问于2012-12-02得票数 2
回答已采纳
2回答
我有一个有趣的任务，但我不知道如何解决它。
给定序列a= (a1 )的最小二叉树M(a)。。。如果没有重复元素，则定义如下: Be ai是(a1，)的最小数目。。。，然后M(a)的根是ai，它的左子树是M(a1，.)。。，它的右子树是M(ai+1，.)。。。，A)。M(∅)是一棵空树。对于给定的序列，在O(n)中构造最小树。注意，子树也是M，所以它们必须遵守规则。
举个例子。寻求帮助。
浏览 5提问于2021-05-16得票数 1
回答已采纳
这是来自的，上面写着：
给定大小为n的整数数组num，返回使所有数组元素相等所需的最小移动次数。
在一步中，您可以通过n - 1增加数组的1元素。
我已经创建了一个解决方案，该解决方案在大多数测试用例上运行良好，但在其中一个测试用例上失败。我已经给出了下面的测试用例。我不确定，我哪里出错了。
class Solution(object):
def minMoves(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
浏览 8提问于2022-08-09得票数 0
回答已采纳
我不明白内部for循环是如何在找到一个在if语句中通过测试表达式的值之后停止的。我期望内部for循环继续迭代，不管当前迭代中的值是否满足if语句中的测试表达式。
我预期会发生这种情况，因为在内部循环头中，我认为只要索引小于数组的大小，它就应该继续迭代，但是它不会继续，而是跳回外部循环执行交换.
我不知道如何阻止内部for循环对每个元素中的每个值进行迭代，不管它是否通过if语句中的测试表达式。有人能把它弄清楚吗？
谢谢
void selectionSor(int array[], int size)
{
int minIndex, minValue;
for (int sta
浏览 4提问于2021-07-01得票数 0
1回答
这种方法能被认为是气泡类型的一种变化吗？如果没有，那么主要的区别是什么，以及这种方法与泡沫排序的效率比较是什么？
def bubble_sort(arr):
for i in range(len(arr)):
for j in range(len(arr)-i):
if arr[i] > arr[j+i]:
arr[i], arr[j+i] = arr[j+i], arr[i]
return arr
if __name__ == '__main__':
arr = [21
浏览 3提问于2021-07-28得票数 0
回答已采纳
1回答
我想使用分而治之的过程来计算一行整数的第i个最大元素，并分析算法的渐近时间复杂度。
Algorithm ith(A,low,high){
q=partition(A,low,high);
if (high-i+1==q) return A[q];
else if (high-i+1<q) ith(A,low,q-1);
else ith(A,q+1,high);
}
是对的吗？如果是这样，我们如何才能找到它的时间复杂度？
时间复杂度由以下递归关系描述：
T(n)=T(n-q)+T(q-1)+Θ(n)
但是在不知道q的值的情况下，我们如何解决这个递归关系呢？
或者，
浏览 1提问于2015-03-29得票数 1
2回答
我必须重复地对包含300个随机元素的数组进行排序。但我必须做一种特殊的排序:我需要数组的一个子集中的5%的最小值，然后计算一些值并增加子集。现在再次计算该值，子集也增加了。依此类推，直到子集包含整个数组。
子集从前10个元素开始，在每一步之后增加10个元素。即：
subset-size* k=ceil**子集规模*子集
10 *1(所以只是最小的元素)
20%的速度，1(所以也就是最小的)
30 *2(最小和第二小)
..。
计算值基本上是小于k的所有元素和特殊加权的k最小元素的和。在代码中：
k = ceil(0.05 * subset) -1; // -1 because array in
浏览 1提问于2013-11-18得票数 2
我想要按列对二维数组进行排序。该数组来自csv文件，有些列是字符串，有些是整数，有些是双精度。用户应该能够指定列号。
所以如果我有这个数组
row1 ["1"，“猫”，"3.25"，
row2 "10"，“狗”，"18.64"，
row3 "2"，"aaa"，"15.21"]
对第一列进行排序，行的排序是1,3,2，而不是简单的字符串排序返回的1,2,3。我知道我可以使用Arrays.sort方法，只需创建我自己的比较器，并使用try catch来确定指定列中的字符串是整数还是双精度
浏览 0提问于2012-06-27得票数 0
如果我们假设min heap包含重复项，我感兴趣的是在min heap中找到第7个最小的元素？
我不知道如何接近。有人能提供一个想法吗？
浏览 4提问于2016-10-14得票数 0
2回答
我在列表中找到了毫不含糊的最小元素。为了做到这一点，我已经对列表进行了排序，然后选择了第一个，如果它小于第二个。
现在我有两个子列表而不是一个大列表。如果我对两个子列表执行相同的处理，然后合并结果(实际上，将它们排序为两个元素列表)，这是否保证产生相同的结果，就像它们在一个大列表中排序一样？
目前，对于一个元素列表，没有第二个元素不小于它，所以我将它作为唯一的最小元素来处理。
浏览 9提问于2014-08-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
