您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#1 票数:12 已采纳

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#2 票数:4

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#3 票数:2

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#4 票数:1

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#5 票数:1

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#6 票数:1

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#7 票数:1

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

===============>>#8 票数:-4

您有一个递增的数字列表,您可以想到哪种最有效的算法来获得该列表中每两个数字之和的递增列表。 结果列表中的重复项无关紧要,您可以删除它们,也可以根据需要避免重复。

明确地说,我对算法感兴趣。 随意以您喜欢的任何语言和范例发布代码。

  ask by Peter Burns translate from so

未解决问题?本站智能推荐:

2回复

有效地查找未排序列表前缀的顺序统计信息?

A是以随机顺序从1到n的整数数组。 我需要在至少日志时间内随机访问第一个j元素的第i个最大元素。 我想出来的,到目前为止是nxn矩阵M ,其中的元素(i, j)位置是i个最大的第一j 。 这给了我恒定的随机访问,但需要n^2存储。 通过构造, M按行和列排序。 此外,每列与
4回复

数组可以比排序更有效地分组吗?

在处理算法问题的示例代码时,我遇到了我正在对输入数组进行排序的情况,即使我只需要将相同的元素组合在一起,但不是按任何特定顺序排列,例如: {1,2,4,1,4,3,2}→{1,1,2,2,4,4,3}或{1,1,2,2,3,4,4}或{3 ,1,1,2,2,4,4}或......
6回复

排序列表差异

我有以下问题。 我有一组元素,我可以通过某种算法A排序。 分拣很好,但非常昂贵。 还有一个算法B可以近似于A的结果。它更快,但排序不会完全相同。 将A的输出作为“黄金标准”,我需要对在相同数据上使用B所导致的误差进行有意义的估计。 任何人都可以建议我可以看看解决我的问题
5回复

在线性时间内在数组中查找大小为4的已排序子序列

我们给出了一组数字,我们希望找到大小为4的子序列,按升序排序。 PS:有一种方法可以找到大小为3的排序子序列( 见此 )。 我试图沿着相同的路线思考,但似乎无法找到4个整数的解决方案。
4回复

查找未排序和排序列表之间的最小距离

设A为列表,S为相同元素的排序列表。 假设所有元素都不同。 如何找到一组最小的“移动”( move X before Y (or end) )将A变为S? 例子: 我更喜欢javascript或python,但任何语言都可以。
3回复

如何使用下一个和上一个节点引用对节点列表进行有效排序?

我随机收集了一些项目,每个项目都有以下数据结构: 例: 显然,O(n 2 )解决方案是可能的。 但是,我想以小于O(n 2 )的正确顺序对它们进行排序。 这可能吗?
6回复

排序数组元素最有效的算法是什么?

我在弗吉尼亚解决现场问题,我有我必须尽可能快的整数排序问题。 我已经尝试了冒泡排序,但是效率低下。 我尝试了使用递归的快速排序,但是由于输入非常大( 将近2000万 ),因此会导致StackOverflowException 。 问题的时间限制仅为5秒 。 是否有人对如何更有效地
26回复

Code golf:将多个排序列表组合到一个排序列表中

实现一种算法,将任意数量的排序列表合并为一个排序列表。 目标是用您喜欢的任何语言创建最小的工作程序。 例如: 注意 :连接输入列表然后使用语言提供的排序功能的解决方案不符合高尔夫的精神,并且不会被接受: 除了其他任何东西,你的算法应该 (但不一定)快得多! 清楚地说
1回复

用于计算排序数组的pariwise绝对和的中值的有效算法

我正在尝试提出一个快速算法来计算数量b[i]= med |y_i+y_j|, 1<=j!=i<=n当y_1,...,y_n已经排序时(所以b[]是一个与y[]相同长度的向量。 我将假设y[]所有元素都是唯一的,而n是偶数。 所以,下面的代码计算b[i]是天真的( O(n**2
3回复

排序部分有序列表的最佳方法是什么?

可能最好用一个小例子来说明。 鉴于这种关系 正确的产出将是 换句话说,任何排序都是有效的,其中给定的关系成立。 我最感兴趣的是最容易实现的解决方案,但速度和时间方面的最佳O(n)也很有趣。