腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
仅
使用
一个
函数
在
不同
索引
中
插入
链表
中
的
元素
c
、
pointers
、
heap-memory
、
doubly-linked-list
这是我尝试编写
的
代码,用于
在
双向
链表
中
添加
一个
元素
,该
元素
接受
一个
索引
和
一个
值,然后将
一个
新
元素
添加到原始列表
中
。它获取
索引
和值,但只是将我给出
的
元素
相加,就像堆栈一样。temp = temp->next;temp->next = new;new-&
浏览 15
提问于2021-11-20
得票数 0
4
回答
最坏情况时间复杂度列表
arrays
、
algorithm
、
sorting
、
linked-list
、
time-complexity
我知道对于数组实现,二分查找
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(1);平均O(log );最差O(log );。同样,我知道对于数组实现,
插入
排序
的
最佳、平均和最坏情况
的
时间复杂度分别为最佳O(n);平均O(n^2);最差O(n^2);。然而,我该如何计算单
链表
、双
链表
和循环
链表
实现
的
二进制搜索和
插入
的
时间复杂度呢?
浏览 1
提问于2014-01-13
得票数 0
2
回答
Javascript
中
链表
与数组
的
比较
javascript
、
algorithm
、
data-structures
、
linked-list
因此,我
在
JS
中
尝试了一下
链表
,并提出了以下问题:从获取<em
浏览 2
提问于2013-08-26
得票数 7
回答已采纳
2
回答
如何使向双向
链表
添加链接执行N/2而不是O(N) (int index,element a)作为参数
list
、
linked-list
、
big-o
似乎向
链表
添加某些内容
的
唯一Big-Oh行为是O(N),因为您必须遍历整个
链表
。但是,据我所知,操作
的
总数不应该超过N/2。有人能解释一下这是怎么可能
的
吗?因为我认为,如果你从
链表
的
两端遍历,总体行为仍然是O(N)。我遗漏了什么?
浏览 0
提问于2012-02-21
得票数 0
回答已采纳
2
回答
在
搜索
中
,数组和
链表
哪个更好?
algorithm
我读过关于
链表
和数组
的
文章,大多数我读到
的
是数组
在
搜索方面更好,
链表
在
插入
和删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
2
回答
数据结构
的
时间复杂性
c++
、
data-structures
、
big-o
我正在检查我有以下问题: 为什么
链表
O(n)
的
索引
是动态数组O(1)
的
索引
?这是因为动态数组是连续
的</e
浏览 3
提问于2014-03-14
得票数 7
回答已采纳
6
回答
集合,该集合将保持
插入
顺序并且没有重复项
java
、
collections
在
Java集合
中
,哪个集合不允许重复,哪个集合还保留了数据
的
插入
顺序?
浏览 1
提问于2013-05-10
得票数 27
回答已采纳
2
回答
哈希表
中
链表
与开放寻址
的
比较
c++
、
performance
、
list
、
data-structures
、
hash
我有
一个
包含130000个
元素
的
数据集,并且我有两种
不同
的
数据结构,即双向
链表
和哈希表。
在
将数据集
元素
插入
链表
时,我
使用
尾指针将节点放在列表
的
末尾。
在
将数据集
元素
插入
哈希表时,我受益于带有探测
函数
的
开放寻址方法。对于数据集中
的
最后10个
元素
,我面临着1100
浏览 0
提问于2017-12-01
得票数 0
2
回答
C++
中
动态数组与
链表
的
比较
c++
、
arrays
、
data-structures
、
linked-list
当我们有动态数组列表时,为什么我们需要
一个
链表
? 我已经学习了静态列表和
链表
。我有动态数组列表
的
知识。但是我找不到这两者的确切区别,有人能帮我回答这个问题吗
浏览 1
提问于2016-02-15
得票数 4
回答已采纳
2
回答
为什么hashmap项
的
顺序会发生变化?
jakarta-ee
、
struts2
我
在
我
的
界面中
使用
了以下代码,一旦结果显示
在
浏览器上,值
的
顺序就会改变。如何解决这个问题?4 or more"); };
在
浏览器
中
浏览 5
提问于2013-05-20
得票数 0
回答已采纳
5
回答
为什么
链表
比数组快?
arrays
、
performance
、
linked-list
到处都写着“
链表
比数组更快”,但没有人努力说明原因。
使用
简单
的
逻辑,我不能理解
链表
怎么能更快。在数组
中
,所有单元格都是相邻
的
,所以只要知道每个单元格
的
大小,就很容易立即到达
一个
单元格。例如,如果有
一个
包含10个整数
的
列表,并且我想获取第四个单元格
中
的
值,那么我只需直接转到array+24字节
的
开头,并从那里读取8个字节。另一方面,当你有
一个
<em
浏览 0
提问于2011-03-27
得票数 16
15
回答
什么时候在数组/数组列表上
使用
链表
?
arrays
、
list
、
arraylist
、
linked-list
我
使用
了很多列表和数组,但是我还没有遇到过
一个
场景,在这种场景
中
,数组列表不能像
链表
一样容易
使用
,如果不是更容易的话。我希望有人能给我一些例子,说明
链表
在
什么情况下更好。
浏览 2
提问于2008-12-26
得票数 223
回答已采纳
2
回答
在
Java语言中,我如何访问
在
TreeMap中放置
元素
的
顺序?
java
、
data-structures
、
tree
假设我把键"a","b","c“放到
一个
TreeMap
中
。我如何
使用
"c“来确定它是TreeMap
中
按字典顺序排列
的
第三个
元素
? 从TreeMap获取
的
NavigableSet
的
用途是什么?
浏览 1
提问于2013-03-23
得票数 1
回答已采纳
5
回答
为什么Collections.sort()只适用于列表而不适用于集合?
java
、
list
、
collections
、
set
为什么Collections.sort()
仅
适用于List%s而不适用于Set%s?有什么特别的原因吗?
浏览 0
提问于2013-06-27
得票数 7
回答已采纳
1
回答
各种数据结构
的
最坏情况
data-structures
我正在为
不同
数据结构上
的
操作效率编写
一个
列表。到目前为止,我得到了以下内容:我不太确定这里
的
队列是
链表
,堆栈是
链表
。有人能对这个问题有什么见解吗?
浏览 0
提问于2012-12-17
得票数 0
回答已采纳
8
回答
什么时候双向
链表
比单
链表
更有效?
algorithm
、
linked-list
在
今天
的
一次面试
中
,我被问到这个问题。 除了回答、颠倒列表和向前和向后遍历之外,面试官还不断强调其中有一些“基本”
的
东西。我放弃了,当然
在
面试后做了一些研究。
在
双向
链表
中
插入
和删除似乎比单
链表
更有效。我不太确定如何才能更有效地
使用
双向
链表
,因为很明显需要更改更多
的
引用。有人能解释一下背后
的
秘密吗?老实说,我做了相当多
的
研究,但未
浏览 0
提问于2013-03-22
得票数 51
回答已采纳
4
回答
有没有办法实现
一个
带有
索引
访问
的
链表
?
language-agnostic
、
data-structures
、
indexing
、
linked-list
我需要一种
链表
结构,但如果它也有
索引
访问,那就太好了。编辑:我是用C编写
的
,但它可能适用于任何语言。
浏览 1
提问于2009-11-29
得票数 3
2
回答
Java链接HashMap
java
我有
一个
简单
的
代码,其中
一个
数组列表将传递给
一个
散列图,以删除重复
的
记录,并将所有记录添加回同
一个
araylist:uniqueRecords.addAll(masterRecords);masterRecords.addAll(uniqueRecords); 我
的
数据是OCH-L-1-1-1-68,OPT-F,
浏览 3
提问于2014-12-10
得票数 0
回答已采纳
22
回答
数组与
链表
arrays
、
data-structures
、
linked-list
、
language-agnostic
为什么有人想要在数组上
使用
链表
呢? 毫无疑问,编写
链表
比
使用
数组要多一点
的
工作,人们可能想知道什么可以证明这些额外
的
工作是合理
的
。我认为
在
链表
中
插入
新
元素
是微不足道
的
,但在数组
中
却是一件很重要
的
事情。与将数据存储在数组
中
相比,
使用
链表
存储一组数据是否还有其他优势?这个问题不是
浏览 183
提问于2008-10-03
得票数 211
回答已采纳
4
回答
什么是游标
链表
?[C++]
c++
、
data-structures
、
linked-list
我
的
教授给我提供了
一个
名为CursorList.cpp
的
文件,它实现了
一个
“光标
链表
”。问题是-我甚至不知道那是什么!谢谢!
浏览 2
提问于2010-04-07
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
文心一言 VS 讯飞星火 VS chatgpt (132)-- 算法导论11.2 4题
深入浅出分析 Collection 中的 List 接口
数据结构之线性表
Java:从 Map到HashMap 的一步步实现!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券