腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3172)
视频
沙龙
8
回答
C++的容器类/库
、
我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准实现,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
在AS3中创建
链表
、
、
如何在actionScript 3.0中创建
链表
?我有一个项目,我应该从用户获得一些整数,并通过树
算法
排序
,例如堆
排序
,并显示在flash中的树,我认为我应该使用
链表
排序
的树
算法
的数据。所以任何人都知道如何创建一个
链表
,我可以像C++
链表
一样插入节点,删除节点和传递节点。谢谢。SA
浏览 1
提问于2012-08-09
得票数 2
回答已采纳
1
回答
是什么让gcc的std::list
排序
实现如此之快?
、
、
、
我有一个
链表
实现,我正在试验Mergesort和QuickSort
算法
。此外,我认为我应该尝试基于以下代码的简单快速
排序
: 令人惊讶的是,使用std::list和sort对1000万个随机数进行
排序
的速度大约是其他两种方法的
浏览 0
提问于2011-07-18
得票数 10
回答已采纳
1
回答
复杂度(计算大O)
、
我一直在研究教科书中的一些问题,这些问题是关于计算
算法
的大O复杂度。我遇到的一个问题后面没有答案,我非常感谢大家的意见。遍历
链表
是O(n)插入
排序
是O(n^2)快速
排序
是(nlogn) 我只是不确定如何计算整个
算法
的复杂性
浏览 1
提问于2012-02-18
得票数 1
2
回答
我们可以在不使用任何其他数据结构的情况下对
链表
使用插入
排序
吗?
、
、
我已经通过以下链接 有没有可能在不使用任何其他数组或
链表
的情况下对
链表
进行插入
排序
?
浏览 1
提问于2014-05-22
得票数 0
1
回答
可用于使用c++结构对
链表
进行
排序
的最佳
排序
算法
。
、
、
最好的
排序
算法
,可以使用c中的结构对
链表
进行
排序
,哪种
算法
获得错误的可能性最小(例如分段)?
浏览 29
提问于2018-05-13
得票数 -2
回答已采纳
1
回答
如何在c++中实现
链表
的快速
排序
、
、
、
我必须实现单
链表
的快速
排序
,双
链表
的快速
排序
可以使用cormen中指定的
算法
来实现,因为节点有指向下一个和前一个元素的指针,但我不知道如何实现
链表
的快速
排序
。
浏览 1
提问于2014-06-10
得票数 0
2
回答
关于数据结构和
排序
算法
的几个问题
、
我正在学习数据结构和
排序
算法
,我有一些问题想问: 对于小数据我们应该使用什么
排序
算法
,对于大数据我们应该使用什么
排序
算法
?我知道这要视情况而定,我们应该选择可用的
算法
,但我不明白具体情况。
浏览 2
提问于2014-04-22
得票数 2
3
回答
哪一个
排序
更快/更容易?数组还是
链表
?
我正在编写一个需要使用数组或
链表
存储数据的项目。稍后,必须对数据进行
排序
。我觉得编码数组更容易
排序
,因为我们只是简单地交换。对于
链表
,我们不得不担心(和代码)指针,而且访问每个元素比访问数组的开销更大。我说的对吗?
浏览 3
提问于2013-05-09
得票数 4
回答已采纳
2
回答
排序
单链接列表与
排序
双链接列表
、
所以,我一直在闲逛,所以在阅读有关
排序
的文章时,我已经有好几次了。然而,我想知道,选择一个好的单
链表
排序
算法
与双
链表
排序
算法
(以及与数组结构相比也是链接结构)之间的主要区别是什么?我知道(假设我们使用的是面向对象语言),类型关系到要
排序
的元素,等等(原始类型通常比复杂对象更快)。我在比较Java字符串和整数。据我所知,在处理链接结构时,我们可能应该排除快速
排序
和插入
排序
,因为它们经常处理索引问题。这个问题可能很糟糕,
浏览 0
提问于2018-02-15
得票数 1
回答已采纳
2
回答
Linux
内核
中的哈希表
、
Linux
内核
有没有在
内核
代码中使用的通用散列表实现?我知道
链表
、红黑树和基数树是可用的,但还没有找到通用哈希表实现的参考,尽管我知道哈希表在核心
内核
中被大量使用。
浏览 2
提问于2011-03-31
得票数 22
回答已采纳
1
回答
动态集合中的后继者和先行者最坏情况运行时间
、
未
排序
单
链表
和双
链表
的后继者(L,x)L:列表,x:指向条目的指针 (实际上这是本书的问题10-1的一部分:“
算法
导论,第三版”,我搜索了答案,答案是O(n),但我找不到任何解释
浏览 4
提问于2013-02-18
得票数 0
2
回答
排序
单
链表
的最佳
排序
算法
是什么?
、
、
我一直在阅读就地
排序
算法
来
排序
链接列表。根据维基百科 合并
排序
通常是
排序
链接列表的最佳选择:在这种情况下,实现合并
排序
相对容易,因为合并
排序
只需要额外的Θ(1)空间,而链接列表的缓慢随机访问性能使得其他一些
算法
(例如快速
排序
)性能较差,而其他
算法
(如堆
排序
)则完全不可能实现。据我所知,合并
排序
算法
不是一种就地
排序
算法
,而且具有
浏览 6
提问于2012-06-30
得票数 7
回答已采纳
6
回答
如何在
排序
链表
上应用二进制搜索O(log )?
、
、
、
、
最近,我遇到了一个关于
链表
的有趣问题。给出了
排序
的单
链表
,我们必须从这个
链表
中搜索一个元素。有什么想法吗?
浏览 23
提问于2011-03-12
得票数 40
回答已采纳
1
回答
在对1亿个元素进行
排序
时,是否应该使用链接列表或数组?
、
、
、
、
我想实现快速
排序
、合并等
算法
,同时处理一个大数据文件,比如1亿个元素。我不能使用std::vector、std::sort或诸如此类的东西,因为这是一项学校作业,用来了解这些特定的
算法
。我应该使用
链表
或数组实现
排序
算法
吗?从处理大数据的角度来看,这两种方法中哪一种更有效?使用其中之一的好处是什么?
浏览 5
提问于2021-05-02
得票数 2
回答已采纳
3
回答
链表
排序
算法
、
、
我正在为我的
链表
实现设计一种
排序
算法
,并希望得到其他人的输入/评论/评论。你认为它的所有方面,包括风格?
浏览 0
提问于2013-05-31
得票数 5
2
回答
清除
Linux
内核
链表
、
、
、
我正在尝试修改一些使用
linux
内核
中使用的C
链表
的代码,比如fbida中使用的。但我实际上需要清理列表,从头开始,我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2
提问于2012-07-27
得票数 2
1
回答
这是对多个链接列表进行
排序
的有效方法吗?
、
、
您有n个
排序
的链接列表,每个大小都为n。链接列表引用存储在一个数组中。将n个
链表
合并成一个
排序
链表
的有效
算法
是什么?因为它们都是分类的:这是最有效的方法吗?
浏览 6
提问于2012-06-24
得票数 0
0
回答
保留(或
排序
)前十大畅销产品的最有效方法是什么?
、
当你想保留前十大畅销书,并随着产品的销售而不断调整时,什么是一个好的
算法
?我只是在准备面试的时候产生了好奇心。 亚马逊如何保持最畅销产品的排名就是一个很好的例子。我认为他们可能会使用
排序
算法
,但考虑到有大量的产品,当每种产品的销售次数发生变化时,每次
排序
可能太慢了,因为
排序
平均需要O(N log N)。或者他们使用
链表
来保持顺序?如果一个产品超过了以前的畅销书,就把它放在
链表
的前面。
浏览 13
提问于2017-01-09
得票数 1
2
回答
按
排序
顺序将节点插入到
链表
中
、
、
、
、
我需要帮助将数据从类节点插入到
链表
中。List是节点的容器。它们需要根据姓氏、名字和年龄进行
排序
。(我已经有了比较它们的运算符函数)我只是不确定如何使用指针来插入和
排序
它们。我还提供了前一个项目中的一个潜在的选择
排序
算法
,可以用它来处理这个问题。有人能帮上忙吗?= NULL) ;//潜在的
排序
算法
void sort(person b[], in
浏览 1
提问于2017-10-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
算法:98.链表排序
算法:113.删除排序链表中的重复数字 II
合并两个排序的链表
鸿蒙内核源码分析:双向循环链表篇
排序算法 冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券