腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(4988)
视频
沙龙
0
回答
2021-03-17:手写代码:
单
链表
插入排序
。如何解答呢?
2021-03-17:手写代码:
单
链表
插入排序
。
浏览 133
提问于2021-03-17
4
回答
最坏情况时间复杂度列表
、
、
、
、
同样,我知道对于数组实现,
插入排序
的最佳、平均和最坏情况的时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算
单
链表
、双
链表
和循环
链表
实现的二进制搜索和插入的时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
3
回答
使用链接的整数节点进行
插入排序
、
、
嘿,我一直在尝试让
插入排序
方法适用于我正在学习的一个类,我们被告知使用
插入排序
来对整数
链表
进行排序,而不使用Java库中已有的
链表
类。下面是我的内部Node类,因为我还没有完全掌握循环双向
链表
的概念,所以我只创建了一个
单
链接类{ public IntNodenext;下面是我在IntList类中的
插入排序
方法{ IntNo
浏览 2
提问于2013-05-07
得票数 0
回答已采纳
2
回答
两个多项式乘法的
单
链表
与双
链表
的差分实现
、
、
、
对两个多项式的乘法实现
单
链表
和双
链表
的区别是什么? 使用这些
c
、
c
++、java、
c
#、vb.net
语言
中的任何一种算法或可行的程序都是非常好的。我认为这可能是,但这只在
单
链列表中。
浏览 3
提问于2011-09-15
得票数 1
回答已采纳
3
回答
C
++
单
链表
插入排序
、
、
有一个findSpot函数需要实现,它遍历
链表
,如果下一个节点的值大于正在检查的值,它将返回当前的“点”。然后我们将
链表
输出到一个单独的文件。 这是代码。实际上,在
链表
中插入任何内容都会导致程序挂起。
浏览 1
提问于2016-02-14
得票数 0
2
回答
排序
单
链接列表与排序双链接列表
、
然而,我想知道,选择一个好的
单
链表
排序算法与双
链表
排序算法(以及与数组结构相比也是链接结构)之间的主要区别是什么?我知道(假设我们使用的是面向对象
语言
),类型关系到要排序的元素,等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。据我所知,在处理链接结构时,我们可能应该排除快速排序和
插入排序
,因为它们经常处理索引问题。
浏览 0
提问于2018-02-15
得票数 1
回答已采纳
2
回答
最佳排序算法-部分排序
链表
、
、
问题--给定一个排序的双链接列表和两个数字
C
和K,您需要通过
C
减少数据节点的信息,并插入在其正确位置形成的新节点,以便列表保持排序。对于这样的问题,我会考虑
插入排序
,因为
插入排序
在任何实例中看起来都是,显示了一堆卡片,部分分类。对于
插入排序
,掉期的数量相当于倒置的数量。比较数等于交换数+ (N-1)。因此,在给定的问题(上面)中,如果数据K的节点被
C
减少,那么排序
链表
就会被部分排序。
插入排序
是最适合的。另一点是,在排序算法的选择中,如果应用
浏览 1
提问于2016-12-27
得票数 0
回答已采纳
1
回答
单
链表
C
++的
插入排序
、
、
int val; ListNode(int x) : val(x), next(NULL) {}#endif} { ListNode B(6); ListNode D(21);
浏览 16
提问于2020-03-01
得票数 0
回答已采纳
7
回答
在
单
链表
上使用
插入排序
、
、
、
、
所以我有一个赋值,我给出一个随机的数字列表,我需要使用
插入排序
对它们进行排序。我必须使用
单
链表
。我看了看其他的帖子,但似乎都没有帮助。我知道什么是
插入排序
,但我只是不知道如何用代码编写它。
浏览 0
提问于2012-11-19
得票数 6
2
回答
C
中
单
链表
的
插入排序
、
、
、
、
我了解单列、双列和循环
链表
的基本知识,我可以用数组实现
插入排序
算法。1 4 我在其他网站上看到了与链接列表的
插入排序
有关的问题,但是它们遵循的方法与我的代码尝试的方法不同。如果可能的话,我只想解决这个算法背后的错误。
浏览 3
提问于2020-08-22
得票数 1
回答已采纳
3
回答
对
单
链表
进行
插入排序
、
我认为不可能在
单
链表
上执行
插入排序
的想法是正确的吗?
浏览 2
提问于2011-03-29
得票数 0
1
回答
1元堆排序?
、
、
、
不久前,我们被指派编写一个
c
程序,该程序使用d-ary max-heap (每个节点最多有d个子节点的堆)对n个数字的数组进行排序。程序需要要求用户输入d的值,一个介于2和数组大小之间的值。
浏览 0
提问于2010-12-12
得票数 6
回答已采纳
2
回答
对
单
链表
c
++进行简单
插入排序
、
、
我想知道是否有人可以帮助我学习一个简单的
单
链表
插入排序
。这是我的家庭作业,所以我想理解它。代码如下: r >>
c
; head = node; //start
浏览 2
提问于2011-04-26
得票数 0
8
回答
有没有开放源码的带有通用数据结构的
C
库?
、
我正在寻找一个具有常见的可重用数据结构的
C
库,如
链表
、哈希表等。类似于随分发的源代码。
浏览 0
提问于2009-03-21
得票数 122
2
回答
可排序的对象
链表
、
、
、
对于学校实验室,我必须建立一个消息的
链表
,然后按优先级对这些消息进行排序,“高”优先级首先被提取出来,然后是中,然后是低。几天来,我一直在尝试解决这个问题,但我不能把注意力集中在排序上。
浏览 2
提问于2011-10-02
得票数 1
1
回答
单
链表
的
插入排序
[外部]
、
、
、
基本上,我需要为
单
链列表编写一个
插入排序
方法--这会造成足够的问题,因为通常情况下,对于
插入排序
--您应该向后遍历数组/列表元素--这些元素在
单
链列表中实现似乎没有意义,因为它的要点是,您只能在列表中前进data, 0); fs.Write(data, 0, 8);} } items.
浏览 2
提问于2018-02-08
得票数 0
回答已采纳
3
回答
C
++标准库或其他广泛使用的库中的
单
链表
?
、
、
在
C
++标准库中似乎只有双
链表
(但没有
单
链表
),对吗?有没有广泛使用的
单
链表
C
++库?
浏览 2
提问于2010-05-10
得票数 1
回答已采纳
4
回答
纯函数式编程
语言
中的双向
链表
、
、
、
如何在纯函数式
语言
中实现双向
链表
?也就是说,像Haskell这样的东西,你不在Monad中,所以你没有突变。有可能吗?(
单
链表
显然非常简单)。
浏览 1
提问于2009-12-04
得票数 49
回答已采纳
3
回答
如何在合并排序和
插入排序
之间进行选择?
、
、
、
我需要实现最快的排序算法来对使用stdin创建的
链表
进行排序。 我知道合并排序的时间复杂度是O(n logn),
插入排序
的时间复杂度是O(n^2) (n是
链表
中元素的数量)。
浏览 0
提问于2019-09-10
得票数 2
1
回答
在双向
链表
的中间插入- Python
、
、
我是stackoverflow和Python
语言
的新手,我有一个问题。我知道如何在Python中实现
单
链表
,但在使用双
链表
时遇到了麻烦,更具体地说,是插入到双
链表
的中间。
浏览 0
提问于2012-11-13
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C/C+编程笔记:如何使用C+实现单链表?单链表第一部分
C语言直接插入排序算法
C语言编程基础学习——链表详解!
C语言中链表结构的基本用法
C语言-结构体单向链表插入结点
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券