1回答
带尾部递归的C++快速排序
、、、、
大家好，void quickSort(int *array, int start, int end){
//elementary
浏览 28提问于2017-01-11得票数 0
我最近回复了一个，试图用Scala编写一个快速排序函数，我在某个地方看到了类似下面的代码。case pivot::tail => qsort(tail.filter(_ < pivot)) ::: pivot :: qsort(tail.filter(_ >= pivot))}
我的回答受到了一些建设性的批评，指出列表对于快速排序来说是一个糟糕的集合选择，其次，上面的列表不是尾递归的。我试着用尾部<
浏览 2提问于2010-06-03得票数 6
回答已采纳
我知道我们可以通过利用尾递归来优化快速排序，方法是删除1个以上的递归调用，并将其减少为一次递归调用： void quickSort(int arr[], int low, int high) high = high; }
} 但是我们能用尾部递归优化随机快速排序
浏览 24提问于2021-07-22得票数 0
2回答
我使用尾部递归编写了以下随机化快速排序代码。我想看看不使用尾递归的效果，并想看看执行时间和运行时间是如何影响的。我们如何从下面的随机快速排序代码中删除尾部递归？cout<<endl;
cout<<a[i]<<endl;}
EDIT:有没有办法完全删除quicksort函
浏览 0提问于2016-04-07得票数 1
2回答
我正在尝试编写一个使用head::tail的递归函数。我知道列表中第一个元素的头部和尾部是列表中的所有其他元素。我也理解递归是如何工作的。我想知道的是如何对列表中的元素进行排序。有没有办法将头部与尾部的每个元素进行比较，然后选择最小的元素？我有C++的背景，不允许使用List.sort()。你知道该怎么做吗？我已经看过msdn站
浏览 1提问于2011-05-24得票数 0
3回答
Scala中的尾递归快速连续样式
、、、、
我正试图在Scala中编写一个尾递归快速排序，它可以通过构建一个延续来工作，而不需要使用蹦床。sortedLess :+ h) ++ sort(greater) } }
如
浏览 0提问于2016-09-19得票数 1
2回答
当我阅读算法导论(第三版，P188)时，有一种叫做尾部递归-快速排序的算法，我们必须证明这个算法的正确性。PARTITION(A, p, r)5 p = q + 1Before each iteration, A[
浏览 0提问于2016-09-11得票数 0
6回答
快速排序和尾部递归优化
、、、
在 p169中，它讨论了对Quicksort使用尾递归。本章前面最初的快速排序算法是(在伪代码中){ { Quicksort(A, p, q) }使用尾递归的优化版本如下{ {
q: <- Partition(A,
浏览 10提问于2013-09-30得票数 19
1回答
我在golang中实现了随机快速排序和尾递归快速排序，并记录了运行时间。我发现尾部递归快速排序需要更多的时间来排序数组。} //swap pivot with pth index return i + 1尾部递归快速</em
浏览 2提问于2022-04-11得票数 0
2回答
使用尾递归实现Tak函数
、、、
是否有可能实现尾部递归在C/C++中的一种方式，以便使gcc/g++可以执行尾部递归优化？
我不确定嵌套的递归函数调用是否会使编译器感到困惑。
浏览 0提问于2013-11-14得票数 0
1回答
快速排序的空间复杂度
、、、
我了解到，没有Sedgewick消除尾部递归的技巧的快速排序的空间复杂度是O(n)。但是，如果我们跟踪堆栈上存储的调用，则在任何调用中都是O(log )步，如图所示。
在计算(1,1)的值时，我们存储(1,8)，(1,4)，(1,2)的调用，在ant时间点上仅构成O(log )空间
浏览 13提问于2016-07-21得票数 5
回答已采纳
当我编译我的代码是正常的，但当我调用并执行函数Quicksort时，程序似乎处于无限循环中。我能做些什么？我测试了所有的函数，但似乎问题出在tQuicksort函数中。我是个初学者。
浏览 10提问于2017-07-14得票数 2
回答已采纳
1回答
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2提问于2012-04-16得票数 0
2回答
在不同的地方，我看到了使用堆栈实现快速排序比使用递归更快的说法。这是真的吗？我知道编译器通常擅长将递归转换为迭代，但是链接到页面上的注释要求它过于复杂，无法进行优化。
使用显式堆栈允许排序，以避免临时存储不必要的信息。与其按任意顺序在堆栈上放置两个分区，不如使用典型
浏览 2提问于2014-07-15得票数 1
1回答
我想知道带警卫的函数是否可以是尾部递归的。考虑到elem的这种实现，例如elem' x [] = False | x == y= True这个尾巴是递归的吗？
浏览 1提问于2018-04-11得票数 4
回答已采纳
2回答
需要更高的性能来实现三向快速排序
、、、、
我目前正在尝试实现一个三分区的快速排序。下面的代码运行良好，但运行时间不够。一般来说，我对数据结构、算法和“深度”编程都很陌生，所以我试图在更短的时间内摆弄它，让它工作起来，但基本上都是徒劳的。我的直觉是改变轴心，但我担心这不是一个三向快速排序。
浏览 2提问于2016-03-31得票数 4
Int = list.head * 2 } else { }这给了我以下的编译错误无法优化带@tailrec批注的方法sampleTailRec:它包含不在尾部位置列表(值) ++ sampleTailRec(list.drop(1))中的递归调用不能理解为什么我的代码不在尾递归</em
浏览 1提问于2014-07-09得票数 0
3回答
我知道什么是尾部递归算法作为。然而，我正在研究这个，在18:30秒，教授说这是尾部递归算法。我无法连接这是如何进行尾递归的。我们没有在递归的任何一步进行计算，或者我们是在做计算？你能解释一下为什么这被引用为尾部递归算法的一个例子吗？请将你的答案建立在这样一个前提之上:我知道递归算法是什么。我不清楚的部分是为什么它被称为尾递归？
浏览 3提问于2012-08-08得票数 6
2回答
F#中的尾部递归率:快速排序反转
、、、、
嗨，我很难理解尾递归。我知道，避免无限循环和内存使用是很重要的。我在“F#中的专家”中看到了一些关于简单函数的例子，比如Fibonacci，但当结果与数字不同时，我认为我并没有看到代码。下面是我编写的一个递归函数。它使用快速排序算法对数组中的反转数进行计数。这是来自斯坦福大学的Coursera I的一次练习
如果有人能解释一下如何使尾巴递归，我将不胜感激。而且，我已经将代码从命令式
浏览 4提问于2016-01-18得票数 1
回答已采纳
1回答
我尝试了快速排序的实现，有一个很小的变化，如下所示:快速排序的通常实现进行两次递归调用。为了优化堆栈空间，它像往常一样在较小的子数组上递归，当需要在较大的子数组上递归时，它使用迭代模块代替。那么，对于这种快速排序的变体，与通常的快速排序实现相比，递归
浏览 14提问于2021-04-05得票数 1
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
