腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5843)
视频
沙龙
3
回答
合并
K
个
排序
的
列表
,
不适
用于
边缘
情况
,
如
null
,
并且
只有
2
个
列表
C++
因此,代码适
用于
列表
数量大于3
的
情况
,
并且
没有空
列表
,但当有两
个
或更少
的
列表
或空
列表
时显示错误。我比较每个
列表
的
第一
个
元素,并将S指向具有最小值
的
节点,然后将具有最小值
的
节点指向下一
个
节点,直到它为空,当所有
列表
达到/变为空时,我中断循环并返回head->next for ex
浏览 34
提问于2020-07-27
得票数 0
3
回答
如何将
排序
的
列表
合并
为O(n * log(
k
))中
的
单个
列表
、
(这是我面试时遇到
的
问题,我希望能得到一些帮助。)演示如何创建一
个
排序
列表
,其中包含O(n * log(
k
))中
k
个
列表
中
的
所有元素
浏览 0
提问于2019-02-14
得票数 3
回答已采纳
1
回答
合并
多个
排序
数组
的
分治策略
、
、
使用分治策略,我如何将
k
排序
数组中
的
n
个
元素
合并
成一
个
k
*n元素数组?将数组
列表
划分为两
个
列表
,每一
个
为
k
/2数组。递归地
合并
两
个
列表
中
的
数组,最后将得到
的
2
个
浏览 1
提问于2015-08-26
得票数 3
回答已采纳
2
回答
我们应该对这两
个
列表
进行
排序
,然后
合并
,还是反过来呢?
如果我有两个数字
列表
,为了能够得到一
个
单独
的
排序
列表
,我是应该首先对单独
的
列表
进行
排序
,然后进行
合并
排序
,还是应该将两
个
列表
合并
为一
个
列表
,然后应用有效
的
排序
算法?
浏览 0
提问于2012-08-04
得票数 0
回答已采纳
3
回答
为什么在
合并
排序
算法中需要在
排序
之前将数组分成两部分?
、
、
、
这可能是一
个
愚蠢
的
问题,但我想知道为什么
合并
排序
算法需要将
列表
分成两部分并
合并
每个分区,然后再将所有这些分区
合并
到一
个
排序
列表
中,如下动画所示: 似乎在
合并
算法接近尾声
的
时候,当它到达将两个大数组
合并
在一起
的
阶段时我不明白为什么有必要
合并
数组
的
每个部分,而算法似乎只需将整个
列表
分割成两<em
浏览 11
提问于2016-03-19
得票数 2
回答已采纳
3
回答
时间复杂度为Log(n)
的
排序
算法
、
、
有没有平均时间复杂度为log(N)
的
排序
算法? 示例8,2,7,5,0,1
排序
时间复杂度为log(n)
的
给定数组
浏览 2
提问于2021-05-26
得票数 0
2
回答
最佳
排序
算法-部分
排序
链表
、
、
问题--给定一
个
排序
的
双链接
列表
和两个数字C和
K
,您需要通过C减少数据节点
的
信息,并插入在其正确位置形成
的
新节点,以便
列表
保持
排序
。对于这样
的
问题,我会考虑插入
排序
,因为插入
排序
在任何实例中看起来都是,显示了一堆卡片,部分分类。对于插入
排序
,掉期
的
数量相当于倒置
的
数量。比较数等于交换数+ (N-1)。因此,在给定<e
浏览 1
提问于2016-12-27
得票数 0
回答已采纳
4
回答
列表
的
二进制搜索,但不是集合
的
二进制搜索
、
在Collection中是:为什么二进制搜索
不适
用于
Set?为什么它只适
用于
List 有什么特别的原因吗?
浏览 0
提问于2012-08-14
得票数 5
4
回答
O(nlogn)就地
排序
算法
、
、
、
、
这个问题是在我
的
计算机科学入门期中考试准备
的
。 有一种算法可以在O(n)时间内找到
列表
中
的
kth元素,并假定它已经就位。使用该算法,编写一
个
在最坏
情况
下运行
的
就地
排序
算法O(n*log(n)),并证明了它
的
有效性。既然这个算法存在,为什么还会使用mergesort呢?我假设我必须编写一些快速
排序
算法
的
替代形式,这是O(n^2)
的
最坏
情况
,因为
合并</em
浏览 3
提问于2015-10-21
得票数 2
3
回答
是否由于链接
列表
中没有随机访问权限,使用Quicksort对链接
列表
进行
排序
的
速度真的比Mergesort慢?
、
、
、
、
来自 选择支点需要随机访问,
并且
需要遍历链接
列表
(每个递归O(N))。分区可以使用从左到右
的
扫描方式(这不需要随机访问): <em
浏览 1
提问于2017-01-20
得票数 2
1
回答
合并
排序
混乱中
的
递归调用
、
、
left[i] <= right[j]: myList[
k
]= right[j] # Move to the next slot
k
+= 1
浏览 0
提问于2021-07-20
得票数 0
回答已采纳
4
回答
如何在O(n*log )时间内对平均长度为
K
的
n
个
排序
列表
进行
排序
?
如何在O(n*log )时间内对平均长度为
K
的
n
个
排序
列表
进行
排序
?
浏览 0
提问于2010-03-20
得票数 1
回答已采纳
9
回答
在
c++
中对双向链表
排序
、
、
、
、
我想在插入元素(
列表
中大约有200000
个
元素)时保持链表
的
排序
顺序,你能推荐哪种算法吗?我使用插入
排序
做了一
个
简单
的
实现,但它
的
性能非常非常差(大量占用CPU )。 谢谢你
的
帮助。我做了一些
合并
排序
和插入
排序
的
比较,但似乎插入
排序
的
性能更好,我对这个结果有点困惑。你能告诉我哪里出了问题吗?有没有更好
的
算法?我
浏览 5
提问于2012-02-16
得票数 4
回答已采纳
4
回答
合并
排序
到底进行了多少次比较?
、
、
、
、
我读到过,在实践中,快速
排序
比
合并
排序
快得多,其原因是隐藏常量。但是mergesort呢?
合并
排序
中
的
常量是什么?
浏览 0
提问于2011-12-16
得票数 11
回答已采纳
1
回答
为什么下面的代码
不适
用于
只有
两
个
节点具有相同值
的
链接
列表
?
、
、
以下函数删除未
排序
链接
列表
中
的
重复项。它适
用于
所有
情况
,除非链接
列表
只有
两
个
节点,这些节点具有重复
的
值,
如
10->10>
NULL
,有人能指出我出错
的
地方吗?=
NULL
&& outer !=
NULL
) inner = outer; while (inner !=
浏览 1
提问于2014-06-01
得票数 0
回答已采纳
5
回答
链接
列表
如何实现O(n log )
排序
时间?
、
、
、
首先,我很好奇,为什么std::list和std::forward_list将
排序
函数作为成员函数,而不是其他标准库容器。但我更感兴趣
的
是,和都声称这种
排序
是在O(n log n)时间内完成
的
。我甚至无法想象在没有对元素
的
随机访问
的
情况
下如何对容器进行
排序
。所以我做了一
个
测试,使用forward_list尽可能
的
困难。container.clear(); for (const auto&
浏览 2
提问于2015-04-28
得票数 23
回答已采纳
2
回答
C++
|
合并
链表
、
所以我一直在做一
个
关于数据结构
的
家庭作业,几个多小时以来,我陷入了死胡同。为了解释,我必须在文本文件ListJava和ListDS中获取以下格式
的
信息:姓名、姓氏、NUM grade。这两
个
文件包含相同
的
名称,但顺序不同。这个任务基本上是想让我们对文件进行
合并
排序
。string surname; int grade; struct stud* next;下面是我
的</e
浏览 2
提问于2015-11-12
得票数 0
1
回答
p_thread
c++
带来
的
性能提升可以忽略不计
、
、
我一直在使用Mac、gcc 4.2.1和Eclipse编写一
个
使用简单
的
合并
排序
对数字进行
排序
的
程序。我对
排序
进行了广泛
的
测试,我知道它是有效
的
,我想,也许有点天真,因为算法划分
列表
的
方式,我可以简单地让线程
排序
一半,主线程
排序
一半,然后它将花费一半
的
时间,但不幸
的
是,它似乎不起作用。int half = (int)size
浏览 0
提问于2015-10-25
得票数 0
1
回答
改进代码设计以提高性能
我试着做下面这样
的
事情。我不喜欢这样
的
设计,因为我使用4 for循环来实现这一点。我可否进一步加强设计,以达到这个目的?为每个dto提供一
个
增量id。 int serialNumber = 1;if (hList !=
null
&& !hList.isEmpty()) { //创建一
个
以日期作为键HashMap<
浏览 2
提问于2021-09-16
得票数 0
1
回答
并行外部
排序
的
复杂性是什么?
、
、
我想知道,当我进行并行
的
外部
排序
时,其复杂性是什么?在读取完所有文件之后,使用priprityQueue和线程
合并
回新数组。 我需要用大O表示法计算复杂度。如果我使用多进程,比如说N
个
处理器,那么复杂性又会
浏览 2
提问于2019-02-16
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
四 Python中的列表(2)
三大技巧拯救你的编程面试,大牛教你成功拿到“offer”!
Facebook 工程师总结的 14 种算法面试模式
Java并发基础:ConcurrentSkipListMap全面解析
MySQL InnoDB Architecture 简要介绍
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券