已经有两个排序数组的。然而，在我的问题中，其中一个数组是未排序的。
假设X[1..n]和Y[1..m]其中n < m。X是排序的，而Y是未排序的。求第k个最小X U Y数的有效算法是什么？MinHeap可用于查找未排序数组中的第k个最
浏览 2提问于2018-12-06得票数 2
1回答
这是一个面试问题，似乎与Euler 项目有关If n is even, replace n by n/2.If n is odd, replace n by 3n+1.假设猜想为真，每个数都有一个链长:达到1所需的步骤数(链长1为0)。给出了自然
浏览 0提问于2011-03-25得票数 9
1回答
利用快速排序中的划分算法，给出了一种求n元数组中第k个最小数的算法。small(a,i,j,k) if(i==j) return(a[i]); { else if(m>k)
浏览 1提问于2013-09-21得票数 1
1回答
排序整数
、
我是算法艺术和科学的初学者，当我学习“快速排序”(据说速度相当快)时，我有了一个使用字典的方法。我对它进行了编码，我很惊讶，对于我感兴趣的内容(例如，地球温度或海拔数据排序)，我编写的代码实际上比更快的，而不是C# .NET的List.Sort()，我在发布模式下编译了它。例如，如果我创建了一个包含从0到8000之间的值的100万个整数的列表(对于典型的<
浏览 0提问于2014-09-09得票数 3
回答已采纳
1回答
我正在寻找设计支持以下算法的算法的帮助：
初始化(M)给定的M个唯一自然数集合，初始化O(f(n)) f中的数据结构是给定一个自然数的多项式函数lookUP(x)，若X在O(1)中找到S中的x.求Kth(k)返回O(1)中S中的kth最大数。当我试图使用哈希来支持O(1)操作时，这个问题似乎很简单，但是我记得
浏览 1提问于2017-06-07得票数 1
回答已采纳
这里有两个整数集合，比如说A和B，我们可以得到另一个集合C，其中每个元素都是A中的元素a和B中的元素b的和。例如，A= {1,2}，B= {3,4}，我们得到C= {4，5，6}，其中4=1+3，5=1+4=2+3，6=2+4我知道成对求和排序
浏览 3提问于2009-09-17得票数 6
回答已采纳
2回答
我的目标是找到一个有效的算法(就时间复杂度而言)来解决以下n个大值的问题：
设R(a，b)是欧氏算法求非负整数a和b的GCD的步骤数，即R(a，b) =1+ R(b，a%b)和R(a,0) = 0.给定自然数n，求所有1 <= a，b <= n的R(a，b)之和。由于有n^2对对应
浏览 14提问于2021-04-30得票数 8
1回答
两个数字n和m称为“朋友”，如果n的除法器的和是m。1+2+4+5+10+11+20+22+44+55+110 = 284220,2842620,2924
浏览 1提问于2016-04-17得票数 1
我目前正在学习Michelt..Goodrich的“算法和DataStructure与Python”的递归。作者提出了一种利用递归计算第n次斐波那契数的较好方法，而不需要一般方法的空间复杂度。但我就是不能把我的头脑集中在程序的直觉上。有人能解释一下吗：def Fibonacci(n):
i
浏览 2提问于2020-08-22得票数 0
这是我在网上发现的一个有趣的问题。给定一个包含n数的数组(没有关于它们的信息)，我们应该用线性时间对数组进行预处理，以便当给定一个数字1 <= k <= n时，我们可以在O(k)时间返回k最小的元素。
浏览 2提问于2013-06-23得票数 24
回答已采纳
是否可以在n个点(维数N)中找到与任意点最接近的点(或k个最近点)？欢迎任何参考资料。我已经读过以下问题：
如何有效地搜索一组向量以寻找最
浏览 0提问于2021-03-16得票数 5
2回答
问题:输入是一个(不一定排序的)序列S= k1，k2，...，kn，n个任意数。考虑形式为min{ki，kj}的n²个数的集合C，对于1 <=i，j<=n，提出了一个O(n)时间和O(n)空间算法来求C的中位数。到目前为止，通过检查不同集合S的C，我发现C中S中最
浏览 2提问于2010-11-17得票数 44
我发现自己经常遇到这个问题:给定一个序列，找到k- problem element.The问题并不难，但我正在寻找的是一种既安全(几乎没有错误的地方)又能很好地传达意图的“惯用”方法。所以最后要做的就是对序列进行排序，然后取第一个k元素：std::vector<T> k_smallest(container.begin(),con
浏览 2提问于2012-03-14得票数 6
回答已采纳
假设你有一个非常大的数字列表，排序起来会很昂贵。它们是实数/小数，但都在相同的范围内，例如0到n表示某个整数n。是否有任何方法可以估计不需要对数据进行排序的百分位数，即比最快排序算法具有更好的复杂度的算法。
注意:标记只是分位数，因为没有百分位数的现有标记，它不允许我创建一个标记；我的问题不是特定于分位数的</
浏览 1提问于2014-06-26得票数 1
1回答
这是对我问题的描述。对于任意两个字符串变量，A和B，我们定义FA，B为序列(A，B，AB，BAB，ABBAB，.)其中每个术语都是前两个词的连接。此外，我们将DA，B(n)定义为至少包含n位数的FA，B的第一个项中的第n位数。让A="1415"，B="8979“。我们希望找到DA，B(n)，比如说。FA，B的前几个术语是：
浏览 0提问于2019-03-15得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
对象存储
云直播活动推荐
腾讯云开发者
