1回答
有哪些排序算法(如果有的话)具有以下属性？
给定N个元素数组为sortedAlgorithm的需要一个M<N元素的内存，其中在最坏的情况下，M相对于N时间复杂度小于O(n^2)。
浏览 2提问于2021-05-14得票数 0
回答已采纳
通过阅读这个，我发现了以下示例：
EXPLAIN (ANALYZE, BUFFERS) SELECT * FROM foo ORDER BY c1;
查询的计划如下：
Sort (cost=172682.84..175182.84 rows=1000000 width=37) (actual time=584.215..681.531 rows=1000000 loops=1)
Sort Key: c1
Sort Method: external sort Disk: 45928kB
Buffers: shared hit=3197 read=5137, temp read=5
浏览 0提问于2015-10-07得票数 1
回答已采纳
1回答
我需要使用100mb的内存尽可能快地对包含数字列表的10 as文件进行排序。我将它们分成块，然后将它们合并。
我目前使用的是C文件指针，因为它们比c++文件I/O更快(至少在我的系统上是这样)。
我尝试了一个1 1gb的文件，我的代码运行良好，但在打开10 1gb的文件后，我一fscanf就抛出了一个分段错误。
FILE *fin;
FILE *fout;
fin = fopen( filename, "r" );
while( 1 ) {
// throws the error here
for( i = 0; i < MAX && (
浏览 0提问于2011-01-31得票数 3
回答已采纳
我一直在学习一些与记忆相关的基本概念。
假设我有超过3 GB的数据要排序，那么是否可以在32位系统或32位JVM上对其进行排序。
这个堆必须完全驻留在RAM中，还是也可以驻留在硬盘中？
浏览 1提问于2015-06-21得票数 0
回答已采纳
/**
* Sorts the specified sub-array of bytes into ascending order.
*/
private static void sort1(byte x[], int off, int len) {
// Insertion sort on smallest arrays
if (len < 7) {
for (int i=off; i<len+off; i++)
for (int j=i; j>off && x[j-1]>x[j]; j--)
swap(x, j,
浏览 6提问于2011-05-16得票数 11
回答已采纳
Java8引入了一种并行算法，以重载方法的形式对数组进行多线程排序。
为什么它不还提供一个Collections.parallelSort()，用于List的多线程排序
浏览 0提问于2014-12-24得票数 9
在脱机排序中，数据集大小超过RAM大小时会发生什么情况？我必须对一个大的文本文件进行排序，并且想知道如果文本文件的大小超过RAM大小会发生什么。
浏览 0提问于2015-07-28得票数 0
3回答
为什么我们需要外部排序？
、、、
使用外部排序的主要原因是数据可能比我们have.However的主存要大，我们现在使用的是虚拟内存，虚拟内存将负责主存和disk.Why之间的交换。
浏览 4提问于2015-02-06得票数 4
1回答
这个程序主要是由我的教授负责的，他留给我的是一个数组，它将在正在从文件中扫描的数组上执行选择排序。
在我的教科书的帮助下，我编写了几乎完美的代码。但是，输出是错误的，因为当数字0不在输入文件中时，输出中的前5个数字(应该按升序排序)都是0。数组中的最后5个数字(最大的5个)也不存在。
输出还以原始的、未排序的顺序列出了输入文件中的数字，并且没有显示错误。所有的数字都在那里。
我的方法代码：
private static void selectionSort( int arr[], int cnt)
{
int index;
int minIndex;
int
浏览 1提问于2013-10-02得票数 2
1回答
排序算法的内存速度权衡
、、、、
只考虑冒泡排序和合并排序。对于冒泡排序，时间复杂度为O(n)到最坏情况为O(n^2)，空间复杂度为O(1)。对于合并排序，时间复杂度为O(nlogn)，空间复杂度为O(n)。如果输入的大小小于1000，你会选择哪种类型?为什么？如果超过1000个呢？
这是我的面试问题。我只想知道你们会怎么回答。
浏览 1提问于2013-03-12得票数 1
回答已采纳
3回答
这是什么类型的？
、、
我正在读的C++书描述了一种算法，说它是Bubblesort，但我找不到一个像它一样的bubblesort变体。我知道区别很小，但是它和普通的冒泡排序一样有效吗？
BubbleSort(int A[], int length)
for (j=0; j < length-1; j++)
for (i=j+1; i < length; i++)
if (A[i] < A[j])
Swap()
基本上，它不是比较两个相邻的值，而是将第一个A与每个条目进行比较，在下一遍中，它将A1与其余条目进行比较，然后是A2，依此类推。
它真的只是一个常规的冒泡服务吗，它的
浏览 2提问于2010-10-01得票数 1
回答已采纳
让我们调用可用内存的数量R。
我们有一个10的未排序文件与一列键(允许重复)。
您将文件拆分为k个文件，每个文件的大小为R。您对每个文件进行排序并将文件写入磁盘。
您将(10 / R)从每个文件中读取到输入缓冲区中。执行k路合并，从第一个文件中读取第一个键，并将其与输入缓冲区中的每个其他键进行比较，以找到最小值。您可以将其添加到输出缓冲区中，该缓冲区还应该保存(10 / R)的数据。
输出缓冲区满后，将其写入磁盘到最终排序文件。
重复此过程，直到完全读取所有k文件为止。如果输入缓冲区为空，则使用相应文件的下一个(10 / R)内存填充，直到文件被完全读取为止。我们可以并行地进行缓冲区填充。
这
浏览 4提问于2017-08-18得票数 0
回答已采纳
1回答
有没有什么算法可以使用小于数据长度的缓冲区对串行输入的数据进行排序？
例如，我有100字节的串行数据，只能读取一次，以及40字节的缓冲区。并且我需要打印出排序后的字节。
我需要它在Javascript中，但任何一般的想法都是感激的。
浏览 1提问于2012-04-10得票数 0
3回答
排序整数数组
、、
请检查这个对整数数组排序的程序。看上去不太有效率。请告诉我如何纠正这个问题。
int temp;
for(int i=0;i<nums.length-1;i++)
{
if(nums[i]>nums[i+1])// if this is true, swap the value
{
temp=nums[i];
nums[i]=nums[i+1];
nums[i+1]=temp;
i=-1;//If there is swap happen, loop will start again from 0th
浏览 0提问于2013-10-17得票数 1
1回答
我对python比较陌生，已经熟悉了一些基本的东西，比如嵌套的for循环。我遇到了下面的函数，当我试图理解它在做什么的时候，我被绊倒了。它总是返回通过函数传递的列表，并根据传入列表的长度将布尔值False赋给元素"x“，当false的值不是这种情况时，最终会中断循环。我不理解的是for循环中第一个元素相对于第二个for循环的作用(从大小中减去它)。如果能帮助我更好地理解这个函数的作用，我将不胜感激。 def myfunc(list):
size = len(list)
for x in range(0, size):
foo = False
浏览 9提问于2019-02-28得票数 3
所以，我正在阅读这本从Python开始的书。在没有教我任何排序算法的情况下，一个练习要求我按以下方式对包含日期和价格的文本文件进行排序。 MM-DD-YYYY:价格 即 04-05-1993:1.068
04-12-1993:1.079
04-19-1993:1.079
04-26-1993:1.086
05-03-1993:1.086 在我的沮丧中，我创建了两个列表。一个包含日期，另一个包含价格。 然后，我使用我想出的以下函数算法对它们进行排序。 我正在从列表中找到最低价格的索引，并将价格添加到min_to_max_prices_algorithms中。 def sort_algorith
浏览 12提问于2019-01-21得票数 0
回答已采纳
1回答
对大型数据集运行算法
、、、
我们有一个python应用程序，它对数据库中的数据进行DFS搜索。现在，该数据很小，所以我可以将所有东西保存在python容器中，但是数据将不断增长，可能会有一天不可能在RAM中保存所有的东西。另一方面，在每次迭代过程中从数据库中查询数据并不是一个明智的解决方案，对吗？
但问题更为笼统。解决方案很可能是在一些智能缓存中，但我对此没有任何经验。
当您需要频繁地访问大型数据(例如您正在运行一个算法)时，有哪些处理大数据的技术？
浏览 0提问于2015-03-06得票数 1
回答已采纳
搜索几个小时后，我得出结论，所有排序算法都是固有的顺序性的，可以是数据分布的，但不能是任务分布的。
是否有任何算法不具有内在的顺序性和任务可分发性？
浏览 0提问于2013-12-11得票数 2
回答已采纳
2回答
假设我有5000万个特征，每个特征都来自磁盘。
在我的程序的要求下，我处理每个功能，并根据一些条件，我对一些功能进行一些修改。
在我的程序中的这一点，我正在从磁盘读取一个特征，处理它，然后写回它，因为我没有足够的ram一次打开所有5000万个特征。
现在假设我想要对这5000万个特征进行排序，有没有什么最优算法可以做到这一点，因为我不能同时加载每个人？
比如部分排序算法或者类似的东西？
浏览 2提问于2010-05-15得票数 6
回答已采纳
2回答
我明天有一个.NET面试，我意识到我在算法方面有点弱(否则我是一个非常好的程序员，也许比你更好……哈哈，开玩笑，谁笑了?)因为我从来没有在我的工作中编写过任何数学密集型算法。
我想知道什么算法最适合/最有效地对某些类型的数据进行排序？例如，您会使用哪种算法对两个DateTime列表进行升序排序？这里不允许LINQ，所以你排序最快？
同样，什么算法最适合对其他类型的数据进行排序，如字符串或数字等？
浏览 0提问于2011-03-02得票数 0
3回答
快速排序还是选择排序？
、、、
我对快速排序和选择排序有疑问。我在这里读了很多帖子，但都没有回答我的问题。看一看:我们有10 to的数字，我们必须对它们进行排序。然而，我们只有800mb的内存可用，所以合并排序是不可能的。现在，由于数组的巨大尺寸，冒泡排序也是不可能的。就我个人而言，我认为这两种排序算法都很适合这项工作，但我只能选择其中一种，效果更好的。快速排序:通常有: O(N * logN)和最差: O(N^2)选择排序:通常和最差: O(N^2)快速排序似乎更好，但根据我的经验，我认为对于大型数据结构，选择排序略好于快速排序。你认为如何？谢谢!
浏览 2提问于2015-01-25得票数 0
1回答
如果我有一个非常大的列表存储在外部存储器中，需要进行排序。如果这个列表对于内部存储器来说太大，那么在设计外部排序算法时应该考虑哪些主要因素？
浏览 8提问于2016-05-06得票数 2
我目前正在使用Halide，使用生成器并提前编译。 在管道中的某个地方，我有一个3D缓冲区，其中一个维度的范围有限(通常是3-6个值)。我想对该维度中的值进行排序。当我跳过管线开头的处理时，它看起来有点像这样： Input < Buffer<uint16_t>> input { "input" , 2}; // Dimensions: (y, x)
Input < uint8_t> > sizeZ { "sizeZ" }; // Size in Z-dimension
Output<
浏览 14提问于2021-04-23得票数 0
3回答
假设有一组数据字符串不能全部放入内存中，我们希望删除所有重复字符串。
我不是在找代码，而是希望有人能帮我解决这个问题。
如果我能够将整个数据集放入内存中，我将对集合进行排序，然后迭代和删除元素(如果当前元素与前一个元素相同)。
在这个实际的例子中，我考虑将数据集的每个可行的“块”加载到内存中，对其进行排序，删除dupes，然后在每个块上迭代地这样做。这看起来非常低效，而且只有当我能够将整个数据集放入内存以删除上次迭代中的剩余重复时，它才能起作用。
有什么建议吗？
编辑:我之前处理这个问题的方式是维护内存中的哈希表，遍历可以放入内存的每一块数据集，如果不存在字符串，则将字符串添加到哈希表中，否则
浏览 3提问于2016-05-02得票数 0
回答已采纳
我想在Google Cloud Storage中生成一个大型BigQuery表的有序CSV导出。目前，我们从一个未排序的表开始，然后对另一个表执行SELECT * FROM table ORDER BY col1, col2操作，然后将该表导出到GCS。这很有效，因为导出似乎使用了第二个表的插入顺序。
但是，正如和所讨论的，ORDER BY有其局限性。我们得到可怕的“查询执行期间超出的资源”。当我们在足够大的表上尝试此操作时，会出现错误。
有没有其他方法可以做到这一点？
浏览 9提问于2016-08-11得票数 3
T(n)=1+2+3+...+n的复杂性是什么？我知道答案是O(n^2)。以下哪一个算法具有运行时T(n)
编辑:我不是在说计算1+2+3+...+n的和，那不是目的。
浏览 0提问于2017-03-28得票数 0
2回答
int main() {
int arr[5];
for ( int i = 0; i < 5; i++) {
cin>>arr[i];
}
for (int i = 0; i < 5; i++) {
for ( int j = 1; j < 5; j++) {
if ( arr[j] < arr[j-1]) swap(arr[j], arr[j-1]);
}
}
浏览 0提问于2021-02-07得票数 0
1回答
第1部分
我知道QuickSort可以用于“就位”，但有人能解释一下插入排序算法是如何使用“就位”的。
据我理解：
插入排序从第一个值开始，并将其与下一个值进行比较，如果该值小于我们的值，则会切换位置。我们递归地继续这样做。(简短解释)
你会说这是“就位”，因为我们不创建一个新的数组来完成这个任务，而只是比较数组中的两个元素吗？
如果我的理解有误，请有人解释一下插入排序的算法。
第2部分
另外，我如何使用插入排序来说明循环不变的概念？
我知道循环不变量是在循环的每一次迭代前后立即为真的条件，但我不确定这与插入排序有什么关系。
浏览 5提问于2015-04-20得票数 0
回答已采纳
2回答
有人知道当使用:sort命令时，Vim内部使用的是哪种算法吗？
用于排序10行的算法与用于排序10000行的算法是否相同？
浏览 0提问于2012-09-26得票数 2
回答已采纳
3回答
试图编写排序方法
、、、
试图通过使用递归编写自己的排序方法(松树的书)来对数组进行排序。在堆栈溢出上看到了其他一些示例，但我的代码看起来与它们不同。到目前为止，我还不明白两件事：
什么是包装器方法，为什么需要包装方法？如何修复“堆栈级别太深”错误。
编辑:新代码更新，工作但不正确.
到目前为止，我的情况如下：
def word_sorter unsorted, sorted
if unsorted[1] == nil
sorted.push unsorted[0]
words_put(sorted)
elsif unsorted[0] <= unsorted[1]
sorted.
浏览 1提问于2011-06-16得票数 1
回答已采纳
5回答
排序链表
、、
假设下面的数据集存储在链接列表中(不包括标题)：
ID | Name
1 | John
2 | Albert
3 | Simon
现在，我想按照字母顺序对节点进行排序。
我想知道如何在不使用数组(以及类似的东西，如List、Vectors、ArrayLists等)的情况下，想出自己的排序方法ArrayLists。并且不使用库排序方法(例如，Collections.sort)。
换句话说，我想知道排序的概念，以及应该如何系统地安排节点。它不需要有效率-它只需要工作。
我将在Java中尝试这一点，但我也希望使用伪代码或提示/提示/其他资源。
谢谢。
增编：
LinkedList.java
cla
浏览 4提问于2012-12-30得票数 1
1回答
当我尝试对Pandas数据帧进行排序并将其保存在磁盘上时，我在Python上遇到了“内存错误”。
df = pd.read_hdf('big_df_file.h5')
df.sort_values(by='opt',inplace=True,kind='quicksort')
df.to_hdf('sorted.h5')
我的电脑有16 Gb的RAM，数据文件是8 Gb。难道我不应该在不出现“内存错误”的情况下做到这一点吗？
附注:我之所以使用快速排序，是因为它是一种分配较少内存的排序算法。
Versions:
python: 2
浏览 0提问于2016-02-02得票数 2
当我更改图像文件名的顺序(同时更改列表imageFileNames1和imageFileNames2)时，校准结果stereoParams是不同的(尽管差别很小)。为什么？
示例代码如下：
第一次校准：
imageFileNames1 = {'F:\CaptureFiles\left01.bmp',...
'F:\CaptureFiles\left02.bmp',...
'F:\CaptureFiles\left03.bmp',...
'F:\CaptureFiles\left04.bmp',...
浏览 3提问于2017-10-19得票数 0
回答已采纳
7回答
有效的核外分类
、、、
我正在努力找出如何有效地排序一个巨大的数据集，不适合在内存中。在高层次上，最明显的答案是使用一些标准的算法对一整堆适合内存的块进行排序，将这些块写入磁盘，然后合并它们。合并是问题所在。
假设数据分成C块，所以我有C文件要合并。如果我一次完成C路合并，那么技术上我有一个O(N^2)算法，尽管它只需要执行O(N)写到磁盘。如果我迭代地将它们合并成C/2文件，然后是C/4文件等等，那么我就有了一个O(N log N)算法，但是必须执行O(N log N)写入磁盘，因此有一个巨大的常量项。
这个难题的典型解决方案是什么？有好的吗？
浏览 8提问于2009-10-29得票数 18
回答已采纳
1回答
我想在qsort的帮助下对包含20字节(不是结构)二进制记录的大文件进行排序。档案中有80万条记录。
我有两个问题：
在qsort的比较函数中排序20字节记录的最佳方法是什么？
int比较( const void *a，const void *b)
又如何处理80万条纪录呢？我不能把这一切都记在记忆里。
浏览 1提问于2014-09-18得票数 0
3回答
一种气泡排序算法分析
、、、
通常情况下，buublesort的运行时间复杂度是O(n^2)，但是下面给出的算法有一个while循环和一个for循环，for循环依赖于n，而while循环只是一个布尔值的检查器。有人能告诉我如何计算这个算法的运行时间吗？
bool done;
done = false;
while ( ! done )
{
done = true;
for ( i = 0 ; i < a.length-1 ; i ++ )
{
if ( a[i] > a[i+1] )
{
// Swap a[i] and a[i+1]
temp = a[i];
浏览 5提问于2015-03-02得票数 1
回答已采纳
2回答
在合并排序的最后一步，我们有两个排序列表，并试图将它们合并到一个排序列表中，那么逻辑将如何进行呢？
这就是我天真的想法:把列表#1中的每个元素与list#2的每个元素进行比较，并在列表#2中找到它的位置。BAsically就像插入排序一样。
但显然不是这样的，因为这给了我O(n^2)的复杂性。但是合并排序是O(nlogn)。那么最后一步是如何发生的呢？
浏览 2提问于2013-08-23得票数 1
回答已采纳
嗨，我把它看作是一个面试问题，并认为这是一个有趣的问题，但我对答案并不确定。
最好的方法是什么？
浏览 0提问于2011-01-17得票数 6
回答已采纳
2回答
我最近在火花中工作，遇到了一些我仍然无法解决的问题。
假设我有一个100 GB的数据集，集群的内存大小是16 GB。
现在，我知道如果简单地读取文件并将其保存在HDFS中，就会像Spark为每个分区所做的那样工作。当我对100 on的数据执行排序或聚合转换时会发生什么？它将如何处理100 of的内存，因为我们需要整个数据的情况下排序？
我已经通过了下面的链接，但这只告诉我们在持久化的情况下火花做什么，我正在寻找的是星火聚合或排序的数据集大于内存大小。
任何帮助都是非常感谢的。
浏览 0提问于2018-04-17得票数 2
我不得不在不使用任何内置函数(如sort()或lambda())的情况下对元组列表进行排序。 我知道如何对普通列表进行排序，如下所示： a=[2,1,3]
for i in range(0, len(a)):
for j in range(i+1,len(a)):
if (a[i]>a[j]):
a[i],a[j]=a[j],a[i]
return a 我的输出是: 1,2,3 但是，当涉及到对像(("b", 32), ("c", 1), ("a", 23
浏览 43提问于2020-11-10得票数 0
3回答
这些排序算法在实际应用中有什么用处吗？
还是仅仅是n^2复杂度排序算法的一个基本例子？
有人能举个例子说明一下它的用法吗？
浏览 6提问于2016-02-05得票数 2
回答已采纳
我有一个巨大的数据集，内容如下：
+------+------------------------------------------------------------------+----------------------------------+--+
| HHID | VAL_CD64 | VAL_CD32 | |
+------+-----------------------------------------------
浏览 0提问于2021-04-28得票数 4
我需要按升序排序一个20 GB的文件(由随机数组成)，但我不知道我应该使用什么技术。我试图在我的Java程序中使用ArrayList，但它内存不足。增加堆大小不起作用，我想20 GB太大了。有人能指引我吗，我该怎么做？
浏览 0提问于2014-01-31得票数 6
回答已采纳
4回答
有一个外部整数数组，可以在O(1)时间内执行以下操作。
get(int )-返回外部数组中索引'i‘处的值。
反向( int，int )-返回索引位置i和j(包括i和j)之间数组的反向。
反向示例:考虑一个数组{1,2,3,4,5}。反向(0，2)将返回{3,2,1,4,5}，反向(1，4)将返回{1,5,4,3,2}。
编写代码对外部数组进行排序。提到代码的时间和空间复杂性。
显然，我们可以使用快速排序或合并排序在nlogn中排序。但考虑到这里的风景我们能做得更好吗？
浏览 7提问于2012-06-26得票数 2
我想使应用程序，显示在图像中最长的直线以上的东西。
我知道应该将RGB图像转换为GrayScale。也知道应该使用边缘检测算法和(sobel，canny，...)
但是我不知道如何在图像中找到最大的直线，直线可以是矩形的一部分，也可以是任何形状，我只想找到图像中最长的直线位置，而不是梯度(或小梯度)。
我如何在没有外部库(或轻量级库)的情况下实现它？
浏览 1提问于2014-08-19得票数 1
3回答
目前我正在尝试学习Java，我正在尝试实现我自己的容器类。我的问题是：
如果我已经实现了三个不同的容器类，并且我确实希望能够以三种不同的方式对它们进行排序，那么我有：
Container_one with sort_1, sort_2, sort_3
Container_two with sort_1, sort_2, sort_3
Container_three with sort_1, sort_2, sort_3
sort_1、sort_2和sort_3在每个容器中都是相同的算法(但它们彼此不同)，有没有办法只实现一次，然后在其他容器中重用它们，或者我必须在每次实现新容器时都
浏览 2提问于2012-06-30得票数 1
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
