我想用Ruby语言实现一个。 def initialize(value) @next = nilend end a = head slow.next = nilend
此方法中可能存在
浏览 19提问于2019-11-22得票数 1
回答已采纳
2回答
我一直在阅读就地排序算法来排序链接列表。根据维基百科
合并排序通常是排序链接列表的最佳选择:在这种情况下，实现合并排序相对容易，因为合并排序只需要额外的Θ(1)空间，而链接列表的缓慢随机访问性能使得其他一些算法(例如快速排序)性能较差，而其他算法(如堆排序)则完全不可能实现。据我所知，<em
浏览 6提问于2012-06-30得票数 7
回答已采纳
我想知道是否有人可以向我解释这两个算法的空间复杂性是如何工作的。我已经读过了，但如果我理解正确的话，它们似乎是矛盾的。
例如，我对链表将如何影响空间复杂性感兴趣，这个问题说它使其更快？
浏览 4提问于2018-03-17得票数 1
3回答
MergeSort实现稳定性
、、、、
并购的实施是否会影响其稳定性？
例如，如果我们使用数组实现合并排序，这比合并排序的链接列表实现更不稳定吗？
浏览 2提问于2016-12-07得票数 1
回答已采纳
1回答
编写一个将多个(排序的)链表合并为一个排序链表的函数。此函数应通过Iterator接口访问元素(不直接通过链表访问元素)。合并过程的参数是迭代器的数组和数组的大小。返回值应该是具有基础列表实现的另一个迭代器。(1)使用迭代器接口实现链表。iterator merge(iterator I[],int
浏览 2提问于2011-09-10得票数 2
回答已采纳
2回答
为什么在对列表进行排序时，mergesort被认为是“最佳选择”，而不是快速排序？我在网上看到的一次演讲中听到了这一点，并在几个网站上看到了它。
浏览 2提问于2011-10-03得票数 11
回答已采纳
我在一个论坛上读到了以下内容：当数据存储在内存中时，快速排序通常比合并排序快。然而，当数据集很大并且存储在硬盘驱动器等外部设备上时，合并排序在速度方面显然是赢家。它最大限度地减少了对外部驱动器的昂贵读取
在链表上操作时，合并排序只需要少量恒定的辅
浏览 55提问于2011-03-08得票数 60
回答已采纳
1回答
我想用java.util库不包含的函数实现一个单链表，比如:返回链表中的中间节点，并在链表中插入一个新的头。我的问题是: java.util链表是什么类型的链表(例如，单次、双次)？其次，我想知道您是否建议我从头开始实现链表。我关心的是能够在没有第三方库的情况下维护我自己的代
浏览 11提问于2020-11-18得票数 0
3回答
c++向量排序
、、、
这是一个关于使用STL std::sort函数进行排序背后的机制的一般性问题。我读过一些关于排序的文章，一般来说，排序向量比排序链表更快。对于结构/对象的向量和链表是否如此？对于结构的链表，我觉得只需修改索引就可以很容易地实现排序。另一方面，对向量进行排序似乎涉及到物理上交换结构/对象的数据
浏览 1提问于2012-09-15得票数 3
回答已采纳
2回答
我有一个C结构，它包含一个人的联系信息，如姓名、电话号码等。“联系人”结构包含在一个链表中。我需要以这样一种方式插入节点，即链表按字母(升序)排序。
在C中有没有内置的排序函数可以调用？或者我必须编写自己的排序函数？如果有一个内置的函数，我能得到一个如何在链表中的结构上调用它的例子吗？
浏览 0提问于2012-02-18得票数 2
1回答
我正在尝试计算链表上的mergesort与指针数组的时间效率(不担心将来如何使用它，只关心数据排序的速度)。有谁有什么见解吗？对于排
浏览 0提问于2018-11-02得票数 0
1回答
一种分段链表重组算法
、、、、
这里的答案有一些基本的统计数据，表明打包的链表将使用合并排序执行相当快的排序：
我想知道是否有任何技术(类似于垃圾收集之类的后台工作)可以在运行时以最佳方式重新组织链表，使其更加紧凑。
浏览 19提问于2018-07-25得票数 1
回答已采纳
1回答
我正在尝试使用未排序的链表实现合并排序，但需要在C++中使用stl列表。我知道如何使用我自己创建的链表来实现它，但对如何使用stl列表感到困惑。 例如，我如何拆分列表？
浏览 13提问于2019-04-19得票数 2
4回答
合并排序空间
、、
在自顶向下的合并排序中，以这种方式调用递归函数： if (r <= l) return; mergesort(a, l, m); merge(a, l, m, r);教科书中给出了该策略的空间复杂度为其次，通过将底层节点合并到父节点，按照遍历的预定顺序解
浏览 1提问于2011-08-04得票数 2
回答已采纳
C++链表此功能的提示如下：获取排序列表并合并到调用排序列表中(不应分配新内存)。在函数终止时，传入的列表(list1)应该为空(除非它是调用列表)。不允许重复我在实现这个函数时遇到了困难。如果我有一个带有两个参数的函数，可以接受两个链表，我就可以解决这个问题。
浏览 15提问于2019-11-01得票数 0
1回答
我已经创建了自己的哈希表实现，其中在数组的每个条目(大小为11)中都存储了一个链表。我尝试将哈希表中的元素提取到一个数组中，然后对元素数组进行排序。我想过简单地将每个链表提取到结果数组中，然后对该数组进行排序。listArray[j]; } return result;但
浏览 0提问于2015-03-05得票数 1
2回答
我必须对LinkedList进行排序，但我不明白为什么它只对它排序一次，然后就停止了。我很难理解泛型类型以及如何使用它们。我找到的大多数示例都是关于整数数组排序的，但我仍然无法将这些示例转换为我的排序方法。任何可以帮助我理解如何对此进行排序的东西都将非常感谢。current.getNext().setItem(temp); current = current.getNext();
浏览 0提问于2015-12-03得票数 2
1回答
我有快速排序指针数组的代码(如果对任何人都有帮助的话)，但是我是如何对doble链接的指针列表进行排序的呢？
浏览 1提问于2015-05-06得票数 1
回答已采纳
2回答
方法对链表进行排序。
、、、
好的，我有一个问题，我所有的信息都被作为对象发送到链表，这就是我想要的。链表是从另一个类初始化的，这个类包含LinkedLists的所有方法。是否有一种方法可以根据数字对链表中的对象进行排序？//unread messages and notifies Jane整数没有顺序，但我必须对它们排序，我
浏览 1提问于2017-09-06得票数 0
3回答
为什么Java impl选择合并排序而不是快速排序？为什么他们要将内容复制到数组中？
接口：“排序算法是一种改进的合并排序算法(如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并)。该算法提供了有保证的n log(n)性能。该实现将指定的列表转储到一个数组中，对该数组进行排序
浏览 2提问于2010-08-01得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
