Dart基数排序实现

文章/答案/技术大牛

发布

1回答

javascript、flutter、dart、radix-sort、dsa

如何用dart编写以下代码 // js code // in dart

浏览 32提问于2020-11-28得票数 0

回答已采纳

6回答

Javascript基数排序

javascript、algorithm、sorting

我已经在网络上寻找了一段时间，我想知道是否有一个‘稳定’的事实实现的基数排序是普遍使用的？ 基数排序的两种分类是最低有效位(LSD)基数排序和最高有效位(MSD)基数排序。

浏览 62提问于2016-04-09得票数 6

回答已采纳

1回答

就地基数排序的空间开销

algorithm、sorting、recursion、radix-sort

当递归实现时，就地基数排序的空间开销是多少。我在这里实现了一个原地基数排序，没有递归：我相信我实现它的方式将需要O(r^k)额外的空间。其中r是基数，k是位数。

浏览 0提问于2015-03-25得票数 1

2回答

用C++的pthread库实现浮点数基数排序的并行化

c、multithreading、sorting、pthreads、radix-sort

我正在尝试用C语言使用POSIX线程来并行化基数排序。特殊之处在于需要为浮点数实现基数排序。目前，代码是按顺序运行的，但我不知道如何将代码并行化。有人能帮我吗？任何帮助都是非常感谢的。

浏览 6提问于2021-08-05得票数 0

1回答

二进制补码的基数排序

sorting、binary、radix

我有一个关于基数排序实现的问题。对于二进制的16位二进制补码数，基数排序是如何工作的？我不完全确定如何构造一个实现(可能是因为我在做二的补码转换时遇到了困难……)。有没有人有什么解释或者教程？

浏览 1提问于2011-12-07得票数 0

回答已采纳

2回答

基数排序是否适用于具有不同位数的数字？

algorithm、sorting、radix-sort

我知道基数排序是通过比较数字的位数来实现的。我的问题是，假设我们有不同的数字，有不同的位数。基数排序在这里起作用吗？但是如何实现呢？我们如何让程序假设如果没有足够的位数，那么这些位数就是零？谢谢。

浏览 1提问于2013-03-22得票数 3

回答已采纳

1回答

SAS中数据集的基数排序实现

sas、radix-sort

我想知道是否有可能在SAS中实现(LSD-first)基数排序宏，它可以用来代替PROC SORT来减少对这些数据集进行排序所花费的时间。有没有人已经实现了这样的东西，或者有过这样的经验？我是在浪费时间吗？

浏览 1提问于2011-12-23得票数 2

回答已采纳

4回答

基数排序实现

java、sorting、computer-science、radix-sort

我正在尝试制作基数排序函数，它使用基数排序作为基数来计算整数的位数，然后从最低有效位到最高有效位对数字进行排序。我怎样才能让这个方法很好地工作呢？

浏览 6提问于2015-10-25得票数 2

8回答

当整数在[1,100]范围内时，对100万个整数进行排序的最快方法是什么？

algorithm、sorting

注意:我已经考虑过基数排序，桶排序，计数排序。有没有实现大O(n)的方法？

浏览 1提问于2010-07-23得票数 24

回答已采纳

1回答

Dictionary/KeyValuePair集合的基数排序实现

c#、collections、dictionary、key-value、radix-sort

我正在寻找一个快速有效的基数排序实现字典/KeyValuePair集合，如果可能的话在C#中(但不是强制性的)。密钥是介于1,000 000和9,999 999 999之间的整数。对我来说，性能真的很重要，我想测试基数排序是否会更快。我只找到了数组实现。当然，我可以自己尝试，但因为我对这个主题还不熟悉，所以我认为它不会是最快、最有效的算法。;-)谢谢。 Rene

浏览 0提问于2011-10-03得票数 1

5回答

线性排序算法

algorithm、sorting

然而，在阅读线性排序非比较算法时，我可以理解基数排序是计数排序的扩展。当计数排序似乎可以避免O(n*logn)比较时，我为什么要使用基数排序呢？当然，它看起来确实是一个更简单的实现。

浏览 2提问于2013-07-15得票数 3

回答已采纳

2回答

如果像基数排序这样的线性时间排序算法存在，我们什么时候需要使用比较排序？

algorithm、sorting、comparison

既然所有比较排序算法至少需要n lg n时间，当我们可以将快速排序列表中的项表示为位并使用基数排序之类的线性排序时，为什么我们需要使用像快速排序这样的东西呢？

浏览 0提问于2014-10-01得票数 0

1回答

给定一个具有与每个元素相关联的优先级的无限大的数组，然后根据O(n)中递增的优先级对给定的数组进行排序

arrays、algorithm、sorting

我在一次面试中被问到了这个问题。我不能比O(NlogN)做得更好。我每次都在排序。

浏览 0提问于2018-05-23得票数 0

2回答

对于基数排序，只使用稳定的排序算法有什么必要？

algorithm、sorting

我正在尝试理解在基数排序中使用不稳定的排序算法(如快速排序)的危险。另外，在这两种情况下(即MSD基数排序和LSD基数排序)都必须使用稳定的算法吗？提前谢谢。

浏览 38提问于2016-07-28得票数 2

回答已采纳

1回答

基数排序是否用于后缀排序？

algorithm、radix-sort、suffix-array、burrows-wheeler-transform

我在尝试实现分块排序。这是来自布伦斯惠勒。Q4。基类这是如何更新阵列V？只有在基数排序完成之后，我才能知道后缀的排序位置。假设第四个后缀是排序后的第一个后缀。

浏览 1提问于2011-06-15得票数 1

回答已采纳

1回答

利用基数排序对负数和正数进行排序

python、algorithm、sorting、negative-number、radix-sort

我正在尝试使用基数排序来对无序整数列表进行排序，包括正整数和负整数。我有能力对正数列表进行排序，但我对如何对负数使用基数排序感到困惑。我想知道是否有人可以帮助我编码和解释一下基数排序是如何处理负数的。下面你可以看到我目前的基数排序实现，取自。

浏览 0提问于2016-02-15得票数 0

1回答

桶排序和基数排序的区别是什么？

algorithm、language-agnostic、sorting、radix-sort、bucket

桶排序和基数排序是近亲；桶排序从MSD到LSD，而基数排序可以在两个“方向”(LSD或MSD)中进行。这两种算法是如何工作的，特别是它们有什么不同？

浏览 3提问于2010-12-16得票数 50

1回答

使用基数排序对整数数组进行排序的时间复杂度

sorting、time-complexity、quicksort、radix-sort

但是如果我们应用基数排序，以n为基数，我们只需要传递4次。快速排序是(n * log2 n)基数排序是(2c * n)基数排序在这种情况下表现良好吗？建议使用基数排序吗？

浏览 5提问于2019-12-17得票数 0

2回答

基数排序是如何实现32位(或更高)整数排序的？

sorting、radix-sort

我理解LSD基数排序是如何对基数10进行排序的。如果有人能在我得到8位块之后向我展示如何对这32位整数进行排序，我将不胜感激。非常感谢!

浏览 2提问于2013-10-16得票数 0

1回答

用基排序实现std：：排序的重载是否合法？

c++、sorting、language-lawyer、standard-library

对于适用的数据类型，一个好的基数排序可以大大超过比较排序，但是std::sort通常被实现为内向排序。是否有理由不使用基排序来实现std::sort？基排序不足以实现std::sort，因为std::sort只要求类型是可比较的，但是对于比较和基于基数的排序产生相同答案的类型(例如，int)，这似乎是未摘下来的低挂水果。在适当的情况下，使用基数排序的重载实现std::sort是否合法？关于std::sort的需求是否有从根本上防止这种情况的东西？编辑：，我应该说得更清楚一点。我是在问标

浏览 2提问于2015-10-06得票数 10

回答已采纳

点击加载更多