1回答
科门快艇
、、
在“算法简介”一书中，快速排序一章中描述的快速排序算法不使用Hoare-分区。
有人能告诉我这种方法比流行的hoare分区更有优势吗？还是说这只是作者的选择？
浏览 2提问于2011-08-02得票数 4
3回答
我发现选择排序采用了布鲁特力量策略。然而，我认为它使用的是贪婪的策略。你能解释一下我为什么不这么想吗？关于这个问题的信息，我还没有在互联网上找到。
浏览 2提问于2017-11-11得票数 2
回答已采纳
1回答
有子节点的节点排序算法？
、、、
我在一个网站上工作，那里有用户可以投票的节点(向上/向下投票)。每个节点都有一个子节点列表。用户还可以对这些子节点中的每个节点进行投票。想想reddit上的帖子和评论之间的关系。有什么排名算法可以帮助我根据节点自己的分数以及它们的子节点的分数对节点进行排序？我已经研究了reddit的“热门”排名算法，但不幸的是，我不知道如何将子节点排名考虑在内。
浏览 4提问于2013-05-24得票数 0
3回答
这个问题的要点不是讨论这个算法的优点，而不是任何其他排序算法--当然还有许多其他的问题。这个问题是关于名字的。为什么快速排序被称为“快速排序”？当然，大部分时间都是“快”的，但并不总是如此。退化为O(N^2)的可能性是众所周知的。对于快速排序有各种各样的修改可以缓解这个问题，但是那些将最坏的情况降到保证的O(n
浏览 0提问于2013-06-28得票数 9
回答已采纳
我希望通过比较不同的排序算法来对np.argsort进行基准测试，这些算法是‘quicksort’、‘mergesort’、‘heapsort’、中可用的‘stable’。我想知道如何在quicksort中选择枢轴。
我发现和枢轴的选择是明确的。但是，我找不到描述np.argsort罩下正在发生的事情的文件。合理的假设是，这些方法正在执行相同的操
浏览 8提问于2020-11-08得票数 2
回答已采纳
2回答
分页排序算法
、、、
我要对条目列表进行排序，然后选择该排序列表的子集(页)。例如，我有10.000个项目，并且希望有101个到200个项目。一种天真的方法是首先对所有10.000项进行排序，然后选择页面；这意味着项目1-100和201-10.000都是不必要的完全排序。是否有一种现有的算法只会对页面中的项进行完全排序，并且一旦条目明显不在页面中，就停止对条目进行进一步排序？C中的源代
浏览 2提问于2013-07-24得票数 0
回答已采纳
我阅读了关于按升序排列一些数组的教程，并理解了的思想。然而，现在我正在考虑其他的方法来执行这个手术。想知道下面的想法会有效吗？该方法将使用while循环并检查(而数组中的剩余数字不等于0)，在数组中找到最小的数字，打印出数字并从数组中删除它。重复相同的进程，直到数组= 0中的剩余数字。因此，我的数字也将按升序打印出来，数组中的数字在每个循环中都会减少，直到达到零为止。
几周前，我刚开始学习编程，现在在编写代码时遇到了困难。不过，我很想
浏览 5提问于2020-11-06得票数 0
回答已采纳
3回答
我编写了以下方法，通过将最大值复制到另一个数组来对数组进行排序。我希望看到这种办法的替代办法。例如，一种交换主数组本身中的值的方法，从而消除了将值复制到次要数组的需要。我不想使用预先编写的.net库方法，如Array.sort等，因为我的主要目标只是在编写算法方面进行实践。
浏览 5提问于2012-03-31得票数 2
回答已采纳
1回答
我有一个排序元素的列表。第一个元素应该被排序，而不是最后一个元素。目前，我只是使用random.choice(foo)从我的列表中选择项目。
我正在编写的算法在不同的概率分布下会更有效(上述描述)。不幸的是，我不知道如何实现它。
浏览 4提问于2016-03-26得票数 3
回答已采纳
2回答
我是一个入门的web开发人员，作为一项测试任务，我得到了以下内容：
给出了一个无序的打印ASCII字符数组。用您自己的单词(没有代码或伪代码)描述一种排序算法，该算法允许您按照线性时间按字母顺序对这个数组进行排序。在算法的每一步都需要描述动作。这种排序算法的稳定版本有可能吗？我不太擅长算法，因为我刚刚开始学习，所以我不知道如何
浏览 5提问于2022-11-09得票数 0
4回答
假设我们使用二次排序算法对一个由十个整数组成的数组排序。在对算法的主循环进行四次迭代之后，排列数组元素如下所示：哪条语句是正确的？(注意:我们的选择排序首先选择最大的项目。)B。算法可能是选择</e
浏览 7提问于2015-05-09得票数 0
回答已采纳
1回答
我正在尝试实现D*-Lite路径查找算法，正如2002年Koenig和Likhachev关于基于网格的导航图的文章所描述的那样。
在这种算法中，使用了双键。它有左右两部分。如何正确比较这些键，以便在优先级队列中进行排序？我是不是应该先比较左边的部分，然后在它相等的情况下才比较右边呢？还是我应该选择别的方式？
浏览 6提问于2019-10-30得票数 1
回答已采纳
搜索几个小时后，我得出结论，所有排序算法都是固有的顺序性的，可以是数据分布的，但不能是任务分布的。
是否有任何算法不具有内在的顺序性和任务可分发性？
浏览 0提问于2013-12-11得票数 2
回答已采纳
1回答
您将得到一个未排序的ints数组A，没有重复的元素，并被要求按降序排序找到Kth最大的元素。例如，如果A是数组11,6,1,2,15,7,4,8,20和K= 3，那么答案应该是20,15,11。描述如何修改选择排序和堆排序来解决这个问题(两个独立的答案)。作为N= A.length和K的函数，算法最坏的运行时间是多少？
浏览 2提问于2016-11-09得票数 0
回答已采纳
2回答
我正在学习数据结构和排序算法，我有一些问题想问：
对于小数据我们应该使用什么排序算法，对于大数据我们应该使用什么排序算法？我知道这要视情况而定，我们应该选择可用的算法，但我不明白具体情况。
浏览 2提问于2014-04-22得票数 2
给定一个输入数组，我想计算对该数组进行排序所需的最小交换次数。我认为它等于倒置计数，但它并不像下面描述的那样：输出: 1，只需将6与3互换。但反转实际上是3。因此，给定一个输入数组，是否有一个有效的算法来确定最小交换次数。我知道选择排序有最小的交换次数，但我也知道它效率不高。
浏览 6提问于2015-12-28得票数 0
5回答
我正在做一个关于排序算法的练习。实际练习的结构如下：
给定N个实数序列，找出值相隔最远的一对整数。给出了一个O(N)算法。请用英语描述您建议的算法。我目前不熟悉任何线性排序算法，所以我想在这里问一问。是否有一种特定类型的排序算法在这种情况下最有效？如果是的话，它是什么，以及这个特定的算法是如何工作的<
浏览 2提问于2014-03-03得票数 0
回答已采纳
10回答
宽相位碰撞检测方法？
、、、
我正在构建一个2D物理引擎，我想添加一个宽相位碰撞检测，尽管我只知道2到3种类型：
我已经看过了，但我想要的是可用算法的列表，而不是满足我需求的最佳算法
浏览 12提问于2009-10-23得票数 28
回答已采纳
1回答
我(相信)理解了大-O，大-Ω和大-Θ的定义，因为大-O是渐近上界，大-Ω是渐近下界，大-Θ是渐近紧界。但是，在某些情况下，例如在插入排序中，我一直对Θ的用法感到困惑：据我所知，插入排序将：
根据Big-Ω的说法，至少需要线性时间(它不会比线性时间运行得更快)。这种困惑源于我对何时使用Big-Θ的理解。为此，我被引导相信，只有在Big-O和Big-Θ的值相同时，才能使用Big-Ω。如果是这样的话，为什么当Ω和O值不同时，插入排序被认为是
浏览 1提问于2019-01-15得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
