1回答
我有两个列表： a_2 = 5:10),c_2 = 20:30))
c = list(c_2 = 500:505))thirdList <- awesomeFx(firstList, secondList)$a
浏览 9提问于2017-07-09得票数 0
回答已采纳
在学习合并排序时，这些示例显示了一次又一次地将项拆分成两半，然后再合并的列表。
如果初始的拆分操作总是将列表拆分成单个项，那么为什么不从顺序遍历列表中的各个项对开始呢？我知道这是一种迭代方法，而不是递归方法，但在这个特殊的例子中，" divide“一步似乎总是将它分解成单个项，所以我有点不清楚为什么我们可以在一步内将它分解为单个项，而我们甚至会递归地划分
浏览 0提问于2018-03-12得票数 4
回答已采纳
这可能是一个愚蠢的问题，但我想知道为什么合并排序算法需要将列表分成两部分并合并每个分区，然后再将所有这些分区合并到一个排序列表中，如下动画所示：
似乎在合并算法接近尾声的时候，当它到达将两个大数组合并在一起的阶段时我不明白为什么有必要合并数组的每个部分，而算法似乎只需将整个列表分割成两个，并在第一步将它们<e
浏览 11提问于2016-03-19得票数 2
回答已采纳
1回答
这是一个家庭作业，我已经写了大部分代码，我唯一不明白的是，我必须有一个递归函数来对链表进行升序排序，以及一个递归函数来对链表进行降序排序。我完全迷路了。
这是我的全部代码。
浏览 2提问于2014-03-06得票数 0
1回答
其思想是递归合并第一个k/2列表和第二个k/2列表，然后将两个合并列表合并为一个列表并返回。
我不明白递归合并第一个k/2和第二个k/2列表意味着什么。有人能澄清这一点吗?或者可能会检查一些解释这种递归的伪代码吗？
浏览 4提问于2012-09-15得票数 1
回答已采纳
1回答
合并k排序列表
、、、、
任务是从LeetCode中提取的我在为解决方案而挣扎，因为他们中没有一个人看起来非常快：/** }
return lists.reduce((ac, l) =&
浏览 0提问于2019-06-06得票数 1
3回答
我尝试在方案中将多个列表合并在一起。我必须确保最终的列表是排序的，但幸运的是，这不会太难，因为给定的列表必须排序。另一方面，我还必须检查列表是否已排序。此外，我不知道如何检查第一个元素是否为列表(以停止迭代) */(cond (and
ordered?
浏览 3提问于2016-03-25得票数 0
我被问题卡住了，这里需要找到预期的掉期数量。 for(j = i+1;j<n;j++) swaps += expected swap of A[i] and A[j]由于元素的概率是不同的因此，根据我的说法，上面的代码片段肯定是最有效的，但它超时了。
它可以在O(nlogn)内完成，或者它的复杂度比O(n^2)更好吗？如果可能的话，给我一些提示。
浏览 4提问于2012-07-11得票数 1
1回答
我在用prolog实现代码时遇到了一些问题，因为我觉得很难理解它，因为我习惯于正常编码：
我必须对整数列表进行排序，但它必须保留重复的值。是的，我的另一个问题是排序一个由整数和数字列表组成的列表.我不知道怎么开始这个..。
浏览 5提问于2022-03-30得票数 0
回答已采纳
4回答
合并排序空间
、、
在自顶向下的合并排序中，以这种方式调用递归函数： if (r <= l) return; mergesort(a, l, m); merge(a, l, m, r);教科书中给出了该策略的空间复杂度为
浏览 1提问于2011-08-04得票数 2
回答已采纳
1回答
我认为合并排序是分而治之，processing(compare/swap) Conquer --对这些子数组进行(划分)排序(a，aux，mid+1，hi)；合并(a，aux，lo，mid)；// (比较/交换)发生在合并-征服过程中。合并排序跟踪显示，这个问题是颗粒化的，然后被处理，
浏览 2提问于2016-12-28得票数 4
2回答
我有一个合并排序的单线程版本。to speed up the sorting
}合并排序是一种偏差和征服算法：
将未排序的</e
浏览 3提问于2011-05-06得票数 3
回答已采纳
在不同的网站上，伪代码与下面的伪代码相似：length <-- length of num_list
shorter_list_B <-- second half of num_list
return
浏览 5提问于2015-09-13得票数 1
回答已采纳
5回答
嘿，谁能告诉我每一个的基本算法和每一个的跟踪序列。我很困惑，网上有很多方法，我真的不知道哪一个是最简单/最聪明的。谢谢。
浏览 15提问于2010-12-06得票数 2
回答已采纳
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆分需要随机访问，并
浏览 1提问于2017-01-20得票数 2
1回答
合并排序将列表划分为最小的单元(1元素)，然后将每个元素与相邻列表进行比较，对两个相邻列表进行排序和合并。最后，对所有元素进行排序和合并。我希望实现合并排序算法，使其将列表划分为两个元素的最小单元，然后对它们进行排序和合并。？我怎样才能实现呢？合并排序(A，p，r)
如果p<r //检
浏览 2提问于2012-03-01得票数 0
3回答
我想出了这段代码，它将两个排序的按升序列表进行合并，然后将这两个列表合并到一个列表中，从而保持升序排序。我试着分析它，看看它的时间复杂性。我相信，在最坏的情况下，我们必须遍历整个列表，因为有两个列表，我们必须有一个嵌套递归，这意味着O(n^2)时间是最坏的情况。然而，由于我们在递归之前比较了这
浏览 3提问于2014-10-14得票数 1
回答已采纳
2回答
关于数组上的合并排序是如何工作的，我有一个问题。我理解“划分”步骤，它将输入数组划分为1长元素。然而，当涉及到“合并”部分(合并步骤)时，我感到困惑。我只知道合并函数会将它们合并到3 5，1 8，2，但它如何继续合并3 5和1 8？在“组合”部分中是否涉及递归？
浏览 3提问于2014-12-29得票数 4
回答已采纳
1回答
我目前正在练习或面试，并且正在为链接列表问题进行合并排序。 return head
我觉得我的合并排序算法是正确的，但是我上面输入的结果
浏览 0提问于2019-02-11得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
