如何对400 mil进行排序。整数，其中每个整数最多重复2次？

文章/答案/技术大牛

发布

2回答

algorithm、sorting、bit-manipulation

给定4亿个32位整数，其中每个单独的整数最多重复两次，如何对它们进行排序？面试官进一步询问，如果设置/清除位操作真的很昂贵，比如说，需要1毫秒。对于这个问题我没有一个很好的答案。

浏览 14提问于2017-08-12得票数 3

2回答

用1MB空间解决方案解释对1000万个整数进行排序.编程珍珠

sorting、programming-pearls

我当时读的是“编程珍珠”，我对其中一个解决方案的解释感到困惑。问题是：“一个最多包含n个正整数的文件，每个正整数都小于n，其中n= 10^7。每个正整数最多可以出现10次。如何排序文件？”给出了书中的解决方案：：“如果每个整数最多出现十次，那么我们就可以在一个四位半字节内计算它的出现。使用问题5的解决方案(下面)，我们可以用1

浏览 3提问于2011-08-28得票数 2

回答已采纳

4回答

对1万亿整数进行排序

algorithm、sorting

给定硬盘上的1万亿个整数，找出其中最小的100万个。一次最多可以在内存中容纳100万个整数。一种方法是，从1万亿中取出第一个100万，对100万个整数进行排序，并将其存储在硬盘中。这样，对每组100万个整数进行排序，并将其存储在硬盘中。现在，由100万个整数组成的组被排序了多达1万亿个。现在比较所有排序组的第一个元素，它

浏览 1提问于2011-05-27得票数 10

回答已采纳

1回答

设计了一个在O(nloglogn)中对序列排序的算法

algorithm、runtime、analysis

输入是具有许多重复的n个整数的序列，使得序列中不同的整数的数量为O(log )。设计一个排序算法(仅基于比较)，在最坏的情况下，最多使用O( n )个比较对这样的序列进行排序。有人能解释为什么我应该使用红黑树而不是合并排序或其他排序算法吗？另外，我如何计算大o变成n log log n。

浏览 0提问于2015-11-17得票数 1

1回答

给定区间内整数的排序

algorithm

在区间n整数中有[0,n^c]整数，其中c是正整数。我可以用哪种算法在线性时间对这些整数进行排序？我确实看过RadixSort的问题如下:给定最长的数字最多有c_nlogn位数，那么RadixSort不会在O(n_logn)时间内运行吗？

浏览 1提问于2017-06-10得票数 0

回答已采纳

1回答

在没有映射的情况下查找重复次数最多的整数

java、arrays

目前，我从一个文件中获得了一个数组整数列表，如下所示。1,3,4,3,5,6,5,5，我已经对整数进行了排序，但正如你所看到的，有重复的整数。我想知道如何找到重复次数最多的整数，然后打印出来？

浏览 1提问于2014-04-04得票数 0

回答已采纳

2回答

是否可以在线性时间内对整数数组进行排序？

sorting

前几天，我读了一些关于谷歌和微软实习生面试的博客，我读到其中一个问题是如何在线性时间内对一组整数进行排序。我认为最好的排序方法是O(n log(n))，就像Mergesort或Quicksort一样，但我知道我不确定。有什么想法吗？

浏览 3提问于2012-03-09得票数 1

回答已采纳

1回答

在Java中，在整数数组中哪个操作交换或比较更昂贵？

java、sorting、time-complexity

在Java中，在整数数组中，哪一种操作比较昂贵？或者他们都可以被认为是一样的？上下文:对几乎已排序的数组进行排序(我不是在讨论k排序数组，其中每个元素最多只能从正确的位置移出k)。即使我们使用插入排序，到末尾的比较数也将与任何数组或最坏情况下的比较数相同。不是吗？不过，掉期交易将减少。如果我错了，请改正。

浏览 3提问于2015-01-11得票数 6

回答已采纳

1回答

用二进制trie对整数进行排序？

algorithm、sorting、data-structures、binary、trie

由于每个整数都可以表示为一定长度的一系列位，所以您似乎可以通过以下方式对一组整数进行排序：这种排序算法在实践中使用过吗？

浏览 1提问于2013-01-15得票数 6

回答已采纳

2回答

如何根据C++中过去的成功拥有一个具有自适应排序的整数集合？

c++、priority-queue、stdmap、heuristics、c++03

我在C++03中有一组整数，其中整数表示相对于参考点的猜测。该算法遍历一长串项目，并且对于每个项目，它尝试相对于该项目的参考点的每个整数猜测(一个昂贵的操作)，直到它找到匹配或所有猜测都被耗尽。一项最多匹配一次猜测，但可能不匹配任何猜测。我想计算每个相对整数猜测成功找到匹配的次数，以便在迭代每个下一个项目时，对该项目的猜测集进行排序，以便基于已经处理的项目，成功<

浏览 2提问于2013-04-26得票数 0

回答已采纳

1回答

按频率降序对数组进行排序，且不重复，在o(n)中

sorting、duplicates、time-complexity、frequency

我有一个整数数组，范围是{1...n}，我需要给出一个O(n)算法，去掉重复的数字，并按频率的降序对数组中的元素进行排序，从出现次数最多的元素开始。我想到了基数排序或某种版本的计数排序，但不知道如何在o(n)中实现它。谢谢你的帮助

浏览 16提问于2020-05-24得票数 0

回答已采纳

1回答

如何对已按次要条件排序的数组进行排序？

arrays、sorting、pseudocode

每个对象都包含整数和字符串。对这些对象进行了排序，使它们按字母顺序排列，没有两个对象包含相同的字符串。我希望对数组进行排序，以便它们从最低整数到最高整数排序，对于具有相同整数的对象，我希望按字母顺序对tem进行排序。ab"],[2 "bc"],[1 "cd"],[3 "de"

浏览 0提问于2017-04-28得票数 1

回答已采纳

3回答

这是一个问题：我有一个整数数组，其中最多可以有十亿个整数。这些数字将介于10亿到10亿之间，但可能会有缺失值。因此，每个值32位应该足够了。我唯一想做的就是确保没有重复的东西。当我发现第一次出现重复的情况时，我就会大惊小怪地退出。这将在多个文件上完成，并且这些文件很少会有重复项。因此，平均情况通常也会是最坏的情况。我知道如何在shell中很容易地做到这一点(在文本文件中，我将从以下位置读取整数: sort | un

浏览 0提问于2013-06-04得票数 2

回答已采纳

1回答

如果只允许单位移位，则计算数组排序的移动次数。

arrays、algorithm、sorting

所以，我有一个包含整数的数组。我得整理一下。然而，我唯一能执行的操作是单位移位。也就是说，我可以将序列的最后一个元素移到它的开头。.`数组中的整数数最多可达10^5，每个整数个体值也可为10^5。此外，如果数组已经排序，则打印0如果数组不能按单位移位排序，则打印-1。我想到的解决办法是：按

浏览 4提问于2015-06-01得票数 1

回答已采纳

1回答

对一个巨大的整数数组进行排序，每个数组由10位表示

arrays、sorting、counting-sort

对于像这样的问题，-how要对一个整数数组进行排序，其中每个整数都由10位表示？我相信我们可以使用counting sort.But，如果我稍微调整问题，使每一项都是整数和字符串的组合，并且问题要求数组根据整数值进行排序，如何解决这个问题？

浏览 5提问于2014-03-05得票数 0

4回答

我有两个无序的整数数组，我需要知道这两个数组共有多少个整数

php、arrays、sorting

正如标题所说，我有两个无序整数数组。我对这些整数的共同之处不感兴趣，比如(72，3)。我需要一个比获取数组B的每个元素并检查它是否在数组A中更快的方法( O(nxm) ) 可以通过asort或sql排序对数组进行排序(它们来自sql结果)。我想到的一个想法是为每个数组创建一个“向量”，其中整数是一个位置，值为1，而不存在的整数则为0。然后将这两个向量与一个周期进行比较。问题是，在这

浏览 0提问于2009-07-03得票数 0

回答已采纳

2回答