1回答
我必须得到未排序数组中的第K个最小元素。为了不对整个数组进行排序，我尝试只对包含第K个元素的子数组进行排序。然后我打印从0到len(数组)的所有第K个数 array = [6,5,4,3,2,1] if len(lst) <= 1:
浏览 19提问于2020-09-20得票数 0
回答已采纳
我想知道是否有一种有效的算法可以在N x N矩阵中找到最大的m个元素，方法标题如下：
double[] greatestValues(double[][] matrix, int numberOfElements
浏览 2提问于2009-05-02得票数 2
回答已采纳
在不对n等于2或大于1的数组进行排序的情况下，如何使用无序的数组中的索引来获取数字？如果n = 3为，则输出将为5。因为3，3，4，5，6，8是按顺序排列的数组，5是索引3+1(因为n总是大于1)。但是，根本不允许对数组进行排序。在只使用内置方法而不使用排序的情况下，我如何编写一个允许我这样做的方法呢？
浏览 4提问于2021-02-14得票数 0
我有一个由N个元素组成的未排序向量，并希望找到K个最小或最大的元素。K应该是K << N远小于N，但算法应该是健壮的，以便对较大的K值也是有效的，例如N的50-80%。沿着重用Quicksort的思路思考，将意味着准确地使用第k个最小</
浏览 31提问于2019-08-07得票数 0
回答已采纳
2回答
我已经实现了以下快速选择算法，以实现中值选择的O(n)复杂度(更一般地，第k个最小数)： }
}
然后我试着将它与使用O(nlog(n))的glibc的qsort()进行比较，并对其
浏览 23提问于2017-02-07得票数 1
回答已采纳
快速选择，基于快速排序，计数选择，基于计数排序。但是，我希望编写一组指导原则，以确定这两种算法中的哪一种最适合特定情况。我需要考虑情况，然后执行指导方针，以确定哪种算法是更好的选择。
为此，我需要一点帮助来区分哪种算法在某些领域具有特定的优势，等
浏览 0提问于2012-06-02得票数 0
回答已采纳
1回答
如何使用快速排序从未排序的数组中找到k个最小元素(除了排序和获取k个最小元素之外)？最坏的运行时间是相同的O(n^2)吗？
浏览 1提问于2014-07-03得票数 0
回答已采纳
1回答
我在理解一些更高级的排序、选择、搜索等算法方面取得了一些很好的突破。
然而，这是我被困在这里的场景。对于要在其中找到第k个最小元素的值数组，如果未排序，则可以使用quickselect；如果已排序，则可以使用二进制搜索。如果我没理解错的话，quickselect会通过一个轴心/分区系统，通过选择一个轴心来搜索一个未排序
浏览 3提问于2012-06-02得票数 5
回答已采纳
有没有一种就地算法可以用1<=k<=n将k个最小的整数排列在n个不同整数的数组中？
我相信可以对计数排序进行修改，但我似乎不知道如何修改？任何帮助都将不胜感激。
浏览 0提问于2010-10-21得票数 0
3回答
提取k个最大元素
、、、
如果我有n个整数，是否可以在O(k+logn)时间内列出n个值中k个最大的元素？我得到的最接近的结果是构造一个最大堆并提取最大k次，这需要O(klogn)时间。我也在考虑使用顺序遍历。
浏览 0提问于2017-10-03得票数 1
因此，我尝试使用快速排序来查找向量中的第k个最小元素。但是在实现它的过程中，我的逻辑是错误的。因此，我得到了错误的答案。我使用rand()随机生成透视索引，然后将透视索引移动到向量的最右侧。),a.end()-la.size());
int kthsmallest(vector<comp>&
浏览 10提问于2018-02-13得票数 0
回答已采纳
1回答
利用快速排序中的划分算法，给出了一种求n元数组中第k个最小数的算法。small(a,i,j,k) if(i==j) return(a[i]); { else if(m>k) small(a,
浏览 1提问于2013-09-21得票数 1
在python中，是否有任何算法来查找未排序数组中k个最小数的索引？我知道如何使用numpy模块来实现这一点，但我并不是在寻找它。我立即想到的一个方向是，它必须与排序算法有关。因此，假设我有一个algo来使用冒泡排序对python中的数组进行排序：n = len(arr)
# Traverse thr
浏览 0提问于2019-03-15得票数 0
1回答
如何(高效/快速)确定C(非C++或非标准库)中向量(元素)的排序？例如，向量x=(0.25, 0.54, 0.38, 0.32, 0.49, 0.06, 0.41, 0.21, 0.98, 0.23)的秩(Ing)应该是rank(x)=(4, 9, 6, 5, 8,顾名思义，“排名”给出了向量的每个元素相对于向量的所有其他元素的排序。因此，rank(x[k])=l意味着x的k第四元素是x
浏览 4提问于2015-10-27得票数 2
回答已采纳
我想从用Python语言导入的.xlsx文件的数值列中获得第k个最大值/第k个最小值。我听说排序数组也是一样的。因此，我尝试在Python中使用openpyxl将不同的列隔离到一个数组中，如下所示for i in range(1,1183):
col_array = factor2_
浏览 2提问于2021-08-03得票数 1
2回答
好的，我有一个任务，用几种不同的方法在列表中找到Kth最小的元素.next方法使用快速排序中的分区：
“第二种算法是应用快速排序<
浏览 6提问于2012-03-03得票数 1
回答已采纳
2回答
我试图解决以下问题(来自Jeff Erikson教授的注释)：给定下面的算法，该算法接收一个未排序的数组A，并返回数组中的第k个最小元素(考虑到Partition通过标准的快速排序方法执行它的名称，给定随机数据的返回(假定它在线性时间内返回1到n之间的一致随机整数)并返回新的枢轴索引)，我们将找到该算法比较输入
浏览 4提问于2016-04-20得票数 2
4回答
我见过如何在排序矩阵中找到第k个最小元素的解决方案，也看到过如何在两个数组中找到第k个最小和的解决方案。
但我最近发现了一个问题，要求在排序的MxN矩阵中找到第k个最小和。总和必须由每行中的一个元素组成。我真的在努力开发任何接近工作解决方案
浏览 15提问于2020-03-19得票数 3
1回答
无迹就地选择排序
、、、、
您将看到一个长度为n的数组A1..n，每个单元格包含apair。所有的高度值都是不同的，所有的权重值也是不同的。对数组按高度升序排序的任务是设计一种递归分治算法，即给定一个整数k values.Your 1，n，找到权值最小的第k个条目。在每一级递归中，你只能使用O(1)个额外的空间。尽管允许您的算法在需要时对
浏览 7提问于2019-10-15得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
