腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
数组
上
的
链表
的
排序
索引
表
、
、
、
我有一个
使用
数组
上
的
单
链表
实现
排序
索引
表
的
项目。当我尝试执行add函数时,我遇到了一些问题。下面是我
的
构造函数
的
样子: SortedIndexedList::SortedIndexedList(Relation r) { this->elems->next[this->cap] = -1; this->firstE
浏览 6
提问于2020-05-01
得票数 0
2
回答
分配内存页面和页面
表
的
算法
、
、
、
、
我想设计一个分配和释放内存页面和页面
表
的
算法。什么样
的
数据结构可以实现最佳性能和最简单
的
实现?
浏览 0
提问于2010-01-20
得票数 1
回答已采纳
1
回答
将单词保存到相应数字
的
最佳数据结构?
、
我是python
的
新手,只是需要一些建议。我基本
上
是在做一个python reddit工具,它可以帮助我找到排名最靠前
的
评论,它们
的
分数,并保存它们,以便以后可以按最高分数进行
排序
。最初,我打算将它们保存到一个格式为“score:comment”
的
字典中,但被告知这并不理想。在这种情况下,对最佳路线有什么建议吗?
浏览 1
提问于2014-12-28
得票数 0
2
回答
在运行时间为O(n log n)
的
链表
中计算倒数
、
、
、
、
我用Java创建了一个非常简单
的
链表
: class Node { publiclast.next = node; last = node; }因此,在主类中,我将以随机顺序向
链表
添加元素但是我如何创建一个计算
链表
中倒置次数
的
方法呢?这个算法
的
运行时间是O(N^2)。我正在尝
浏览 2
提问于2017-09-19
得票数 0
1
回答
图形表示-
链表
的
链表
、
、
、
我知道邻接
表
是一种常见
的
数据结构,它
使用
链表
数组
来表示图。我正在用C语言为一个简单
的
搜
索引
擎实现一个倒排
索引
,并打算
使用
邻接
表
。但是,我发现
使用
邻接
表
的
一个缺点是,如果您不知道倒排
索引
中将有多少个单词,则必须假设
索引
中有任意数量
的
单词(
数组
元素)才能创建邻接
表
。这可能会导致<
浏览 14
提问于2018-07-26
得票数 4
回答已采纳
2
回答
如何在
链表
上
执行选择
排序
?
、
、
、
我正在尝试在
链表
上
实现选择
排序
。我希望它直接在
链表
上
执行,而不是复制,
使用
节点指针,而不是我粘贴在这里
的
数组
索引
方法:{} array[minIndex] = array[startscan];}如何调整此函数以接受我
的</em
浏览 2
提问于2011-11-15
得票数 0
3
回答
哪一个
排序
更快/更容易?
数组
还是
链表
?
我正在编写一个需要
使用
数组
或
链表
存储数据
的
项目。稍后,必须对数据进行
排序
。我觉得编码
数组
更容易
排序
,因为我们只是简单地交换。对于
链表
,我们不得不担心(和代码)指针,而且访问每个元素比访问
数组
的
开销更大。我说
的
对吗?
浏览 3
提问于2013-05-09
得票数 4
回答已采纳
1
回答
最佳
排序
算法
、
、
、
我有一个哈希
表
,可能包含大约1-500万条记录。我需要遍历它以选择其中
的
一些条目,然后按某种顺序对它们进行
排序
。我计划
使用
一个
链表
来维护一个指向哈希
表
中必须
排序
的
条目的指针列表。但是
使用
链表
,我遇到
的
唯一可用
的
排序
好选项是合并
排序
。但是考虑到列表可能包含大约500万条记录,是否应该
使用
合并
排序
?我没有限制只<e
浏览 4
提问于2014-05-07
得票数 2
1
回答
链表
与指针
数组
合并
排序
的
时间效率
、
我正在尝试计算
链表
上
的
mergesort与指针
数组
的
时间效率(不担心将来如何
使用
它,只关心数据
排序
的
速度)。 这样会更快。我想
使用
指针
数组
需要额外
的
内存访问层。但同时,假设我们已经知道
链表
的
长度,那么访问
链表
会更慢,mergesort仍然需要迭代
链表
,从内存跳到内存,直到你得到一个指向
链表
中间节点
的</
浏览 0
提问于2018-11-02
得票数 0
2
回答
为什么哈希
表
在存储桶中
使用
链表
而不是
数组
?
、
、
当一个值被散列为相同
的
值时,它将被添加到由散列值引用
的
链表
中。为什么哈希
表
的
实现
使用
数组
上
的
链表
作为存储桶? 是否因为
数组
在初始化时具有预定
的
大小,所以当向存储桶中添加太多元素时需要调整大小?
浏览 1
提问于2012-11-28
得票数 8
1
回答
寻找有效
的
方法将哈希
表
中
的
元素提取到单个
数组
中
、
、
、
、
我已经创建了自己
的
哈希
表
实现,其中在
数组
的
每个条目(大小为11)中都存储了一个
链表
。我尝试将哈希
表
中
的
元素提取到一个
数组
中,然后对元素
数组
进行
排序
。我想过简单地将每个
链表
提取到结果
数组
中,然后对该
数组
进行
排序
。listArray[j]; }
浏览 0
提问于2015-03-05
得票数 1
4
回答
最坏情况时间复杂度列表
、
、
、
、
我知道对于
数组
实现,二分查找
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于
数组
实现,插入
排序
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算单
链表
、双
链表
和循环
链表
实现
的
二进制搜索和插入
的
时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
1
回答
用C对一长串单词按字母顺序
排序
的
最佳方式是什么?
、
正如标题所示,我需要按字母顺序对相当多(数十万)字符串进行
排序
。我有几个
链表
,每个
链表
都包含特定长度
的
单词。也就是说,我有一个6个字母
的
字符串列表,7个字母
的
字符串列表,...,10个字母
的
字符串列表。我在考虑
使用
基数
排序
,但我想看看是否有更好
的
选择,因为我找不到任何具体
的
东西,当涉及到字母顺序
的
列表,其中所有的单词都是相同
的
长度。我有一个非常长
浏览 1
提问于2014-04-02
得票数 0
2
回答
我们可以在不
使用
任何其他数据结构
的
情况下对
链表
使用
插入
排序
吗?
、
、
我已经通过以下链接 有没有可能在不
使用
任何其他
数组
或
链表
的
情况下对
链表
进行插入
排序
?
浏览 1
提问于2014-05-22
得票数 0
1
回答
一种分段
链表
重组算法
、
、
、
、
这里
的
答案有一些基本
的
统计数据,表明打包
的
链表
将
使用
合并
排序
执行相当快
的
排序
: 我想知道是否有任何技术(类似于垃圾收集之类
的
后台工作)可以在运行时以最佳方式重新组织
链表
,使其更加紧凑。
浏览 19
提问于2018-07-25
得票数 1
回答已采纳
1
回答
哈希表
链表
?
我对一个旧
的
家庭作业有一些问题。我希望在这件事
上
能得到一些帮助。我要做
的
是从.txt文件中读取数据,并将文本文件中
的
单词插入到一个
链表
数组
中,然后对每个单词进行散列并打印输出,以及它有多少个冲突。到目前为止,我让它做
的
是从文本文件中读取并将其插入到
链表
中,但我不知道如何编写一个带键
的
散列函数来散列这些单词。dictionary.Load_Dictionary();
浏览 0
提问于2017-04-19
得票数 0
2
回答
使用
链接列表
的
队列与
使用
数组
进行哈希
表
桶
的
队列
的
好处?
、
、
、
我知道两种实现队列
的
方法,
使用
链接列表或
使用
数组
。在哈希
表
中,当桶超过条目限制时,需要重新散列哈希
表
时,我应该
使用
哪一种方法来生成桶。我是否有可能
使用
其他数据结构获得O(1) -队列和去队列以及
索引
?
使用
数组
,我可以让桶大小提高到更高
的
值,因为
数组
中
的
索引
允许我对键
使用
二进制搜索(按
排序
顺序
浏览 4
提问于2016-12-22
得票数 0
回答已采纳
3
回答
对
链表
进行堆
排序
、
、
、
我试图在c++中创建一个
排序
函数,它
使用
堆
排序
对
链表
对象进行
排序
,但我不确定如何开始。有人能告诉我怎么做吗?我甚至不确定如何对
链表
进行
排序
浏览 0
提问于2011-11-11
得票数 0
4
回答
链表
中
的
频率计数
我有下面的
链表
结构: int type; Node * next;我想创建一个
排序
的
(最终)
链表
,跟踪每个"type“出现
的
次数。O(n^2),这是不合理
的
,因为原始
链表
有时可以有超过30,000个元素。有没有更有效
的
方法来做到这一点? 注意: type几乎可以是任何正整数,所以我不能简单地创建一个以type作为
索引
的
静
浏览 0
提问于2011-04-17
得票数 0
回答已采纳
1
回答
创建一个包装器dll,让gamemaker处理C++标准库
、
、
、
例如,优先级队列只是一个只读一次
的
类型(它在进程中被销毁)。列表
的
排序
函数
使用
了一个非常慢
的
方法。(虽然从未正式声明,但我怀疑它
使用
冒泡
排序
)。而且根本没有
链表
的
内置方法。最重要
的
是,简单
的
成员访问比它应有的速度要慢。 现在我们可以用本地语言创建这些东西了。然而,它变得相当慢(因为解释器很慢)。例如,编写快速
排序
/堆
排序
在许多情况下比内置
排序</
浏览 1
提问于2011-03-09
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
程序员小灰-漫画:什么是跳跃表?
通用数据结构
redis源码:数据结构实现
Java集合总结:Set集合
数据结构之线性表
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券