我目前正在研究选择算法，也就是中间值。我遇到了两句话：
在计算机科学中，中间值是一种近似(中值)选择算法，经常用于为精确选择算法(主要是快速选择算法)提供一个好的支点，该算法选择初始未排序数组的kth最大元素。kth最小/最大元素是什么意思？为了使问题更加具体，请考虑以下(未排序的)数组：
[19, 1, 7, 20, 8,
浏览 1提问于2019-07-25得票数 1
回答已采纳
9回答
在n个不同元素的未排序列表中找到最大和最小元素所需的最小比较次数是多少？从最小数量的比较中，我的意思是为最坏的情况指定最有效的算法。
浏览 16提问于2011-07-27得票数 12
回答已采纳
3回答
我有一组向量，我需要用java编写算法，以求出这组向量中的最小元素。问题是，有些元素是不可比拟的。对于最小元素"minset“的集合，下面是成立的:原始集合中的每个向量要么在"minset”中，要么在>=中，而不是新集合中的某个向量在每个分量中。我已经有了这样的算法，但我认为它可以用更好的计算复杂性来完成。我的算法取一个元素，将其标记为最小，然后取其他元素，比较它们，如果存
浏览 0提问于2013-05-12得票数 0
回答已采纳
1回答
哪种数据结构允许如下：
将元素存储在非连续(一开始看起来像红黑树可能是一种选择，或者x快速树，但我想寻找相对简单的算法。我很高兴看到你的建议。
浏览 1提问于2020-09-02得票数 0
1回答
使用min堆查找kth最大元素。
、、、、
我有一个关于使用min堆查找kth最大元素的问题。该算法如下：
我不明白这个算法。例如，让数字是1，2，3，4。但是当我们使用<e
浏览 2提问于2013-01-12得票数 4
回答已采纳
1回答
一种合并算法通过反复比较两个输入数组的最小元素，并将两个输入数组中较小的一个移动到输出中，将两个排序输入数组合并成一个排序输出数组。现在，我们需要将三个长度相同的排序输入数组(A1、A2和A3)合并到一个(排序)输出数组中，并且有两种方法：
array.Revising 采用上述合并算法将A1和A2合并为A4，然后使用相同的算法将A4和A3合并为输出A4算法，通过反复比较三个输入数组的最小元素，并将最小的一个移动到输出数组。如果只考虑
浏览 5提问于2010-03-02得票数 2
我需要描述一个算法，它使用操作: Insert、ExtractMin、DecreaseKey和GetMin在Fibonacci中找到第二个最小的元素。最后一个是以前实现的查找和返回堆中最小元素的算法。
我想我应该从提取最小值开始，这样它的孩子就会生根。然后，我可以使用GetMin找到第二个最小的元素。
浏览 0提问于2013-01-11得票数 1
回答已采纳
给出了一种求A中任意k个最小元素的算法，最多使用n个−k比较。(换句话说，算法必须返回A的k个最小元素之一，但哪一个元素并不重要。)解释为什么您的算法能够确保找到正确的答案，以及为什么它满足运行时间的限制。(提示:解决这个问题有一个非常简单的方法)。
浏览 2提问于2017-11-11得票数 0
回答已采纳
1回答
在下面的示例中，我试图返回"a“是其成员的最小的2个元素(最近的邻居)。因此，"a“的最小两个元素是基于：是
List
浏览 5提问于2014-05-16得票数 1
回答已采纳
让我说清楚:我想知道更多关于如何在数组中找到第二小元素的“最佳”算法的实现，下面将描述如下：
我不明白的是如何实施。特别是在找到最小元素之后，如何追踪最小元素的竞争对手，以便在这些竞争对手中找到第二小元素<
浏览 8提问于2011-06-07得票数 0
2回答
如何从蛮力算法转向智能算法？
、、、、
当我解决问题时，我总是对算法使用暴力，这些算法总是会出现时间限制问题。我真的不知道该怎么办？如何将我的方法从蛮力算法转变为智能算法“考虑一个整数数组，。我们定义两个元素之间的绝对差，(其中)是的绝对值。给定一个整数数组，找到并打印数组中任意两个元素之间的最小绝对差。第一行包含一个整数，表示(整数的数量)。第二行包含以空格分隔的整数，用于描述各自的值。约束条件10^-9<a
浏览 0提问于2017-03-26得票数 0
所以我得到了一个由N个不同的整数组成的(未排序的)数组A，我正在尝试实现一个分而治之的算法来找到数组中的第k个最小元素(K≤N) (即，如果是K=1，它将是整体上最小的)。该算法返回数组中第k个最小元素的值。在一般情况下，我需要它在O(N)时间内运行。有人能给我一些提示吗？
浏览 1提问于2011-02-16得票数 6
回答已采纳
3回答
是否有可能找到最小(如果有的话)对(i，j)，使x_i = y_j？我想不出线性时间算法，我不知道这个问题会被称为什么。
浏览 1提问于2016-01-26得票数 1
回答已采纳
我正在尝试解决算法设计手册中的以下练习(2-45)：有人能解释一下他们对这个问题的看法吗？谢谢!
浏览 1提问于2015-05-28得票数 3
1回答
面试官:你有一个数组，你必须在这个数组中找到k个最小的元素，你也要高效吗？面试官:如果你有数百万的数据，而且你必须找到10000个最小的变量，那该怎么办？那么，我想知道在数组中找k个最小数的正确方法是什么，特别是当k是一个很大的数的时候？
浏览 0提问于2018-01-25得票数 0
回答已采纳
我感兴趣的是找到一种比较排序算法，该算法将每个元素在算法运行期间与其他元素进行比较的次数降到最低。对于随机排序的列表，我感兴趣的是两个分布:对列表进行排序所需的比较数(这是传统的标准)和涉及列表中每个元素的比较数。在性能较好的算法中，例如平均实现O(n log(n))，我想找出平均将单个元素与其他元素比较的次数最小化的算法。
我假设理论上的最小值是O(log( n ))，这是通过将
浏览 0提问于2016-04-26得票数 2
回答已采纳
1回答
我正在寻找推力/cudapp中的第k个最小元素算法的实现。我用谷歌搜索了一下，但似乎没有找到。有没有人知道有没有这样的算法？
我看到有重新排序，但它没有说第k个最小。
浏览 3提问于2011-12-28得票数 0
默认，myers的基本贪婪差分算法。目前，这是默认的。
最小算法是否比默认算法更好，因为它“花费额外的时间”？
浏览 16提问于2014-05-23得票数 7
3回答
如果我有K排序的N个元素数组，例如。[0, 1, 2][10, 11, 12]
我知道我可以使用堆来合并它们，方法是循环所有列表及其元素并将它们插入堆中，然后在O(KN * log(KN))中获得最小次数。我在互联网上查看过，另一个流行的解决方案似乎是使用一个只包含K元素的最小堆，并将K列表的所有第一项插入到堆中，然后获取最小值，并将指向拥有该最小元素的列表的指针提前。可选的加分:是否有比上面的算法更好的
浏览 6提问于2017-12-06得票数 4
回答已采纳
1回答
他们说实现提取最小元素的方式如下：
首先删除最小元素，并将其与堆中的最后一个元素(最底层、最右边的元素)交换。然后，我们向下抛出这个元素，用它的一个子元素交换它，直到min堆属性被恢复。在左元素和右元素之间没有固有的排序，但是您需要使用较小的元素来维护min堆排序。该算法还将占用O(log )时间。然后，他们展示了下面的图表，描述min堆的“提取最小元素<
浏览 1提问于2022-10-04得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
