腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(6313)
视频
沙龙
2
回答
在
链表
的
第
n
个
节
点中
添
加值
、
、
、
、
我正尝试
在
链表
的
第
n
个
节
点中
添加一
个
值。如果
n
= 0,则该值将是列表
的
头部。如果
n
大于列表
的
长度,则它将是列表中
的
最后一
个
节点。否则,将在列表中插入
n
。但是,我
的
代码不能工作。下面是我
的
代码中
的
函数,它访问任何输入并相应地调整输入列表。= NULL); <em
浏览 27
提问于2020-05-14
得票数 0
2
回答
在
搜索中,数组和
链表
哪个更好?
我读过关于
链表
和数组
的
文章,大多数我读到
的
是数组
在
搜索方面更好,
链表
在
插入和删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
1
回答
Java从提供
的
索引中检索列表有效负载
、
、
我正在创建一
个
链表
,并试图弄清楚如何编写一
个
方法来返回特定索引
的
节点有效负载。向量是如何获得get(int index)
的
,我想实现一些类似的东西。此外,有了这个功能,我还可以轻松地添加(int index,e元素),这对于循环双向
链表
来说将是非常方便
的
。
在
我
的
DynamicNode文件中,我是这样实现
的
: private Object info;
浏览 0
提问于2013-04-03
得票数 0
回答已采纳
1
回答
Java赋值
、
、
我
在
链表
上有这个Java赋值。这个问题要求从最后一
个
节
点中
找到
第
n
个
节点。我测试了它
的
不同输入,它工作得很好,但法官不接受我
的
解决方案。下面是我
的
函数{ for(int
浏览 1
提问于2011-03-14
得票数 1
3
回答
展开
的
链表
如何工作
谁能解释一下什么是展开
链表
?据我所知,它是一
个
链表
,其中每个节点都有元素数组。当然,这使得搜索速度更快。 在此图中,添加图片中
的
数据1、2、3是清晰
的
,没有复杂
的
…但是为什么他们
在
第二
个
节
点中
添加了4呢?为什么不在第一
个
节点
的
第四
个
元素中?这有什么好处呢?他们在那里使用
的
拆分策略是什么?
浏览 0
提问于2013-05-09
得票数 2
回答已采纳
1
回答
如何证明二叉树
的
平均高度为O(logn)?
、
、
我想出了一
个
证据,但无法把事情写在纸上。我曾经想过二进位搜索树
的
高度
的
递归关系应该是 (如果上面的事情是错
的
,请纠正我)(这就是我要开始搞砸事情
的
地方,请在这里纠正一下。)根部 (
浏览 3
提问于2020-04-25
得票数 1
回答已采纳
1
回答
广义
链表
我研究
的
是广义
链表
。我理解了正确创建它们
的
简单方法,但现在我想使用它们来存储任何
n
元多项式。我自己试过,但做不到。我
在
谷歌上搜索了一下,但一无所获。 我想知道是否有使用GLL
的
多项式
的
好教程。有这样
的
教程吗?
浏览 1
提问于2013-04-30
得票数 1
回答已采纳
5
回答
将
第
n
个
元素移到最前面的最佳数据结构是什么?
、
因此,我需要将
第
n
个
元素从开头移动到前面(并将0,..,
n
-1项向右移动)。什么是最好
的
数据结构,我应该怎么做?提前谢谢..免责声明:是的,这是家庭作业。
浏览 2
提问于2013-05-26
得票数 3
回答已采纳
1
回答
无法理解报头中
的
uTorrent传输协议‘扩展’选项
、
、
我正在尝试理解uTP报头是如何构造
的
,以及它如何处理流量和拥塞等等。+---------------+---------------+---------------+---------------+ 这是关于“扩展”字段
的
部分
链表
是如何进入这一切
的
呢?它(对我来说)是否暗示了更多可用
的
扩展?
浏览 3
提问于2018-11-23
得票数 0
1
回答
当int和long
在
C中具有相同
的
宽度时,排序有时会失败。
、
然后给予:long signed int y = 3;
在
平台1上运行时,func
的
第一
个
参数
的
有效类型是long signed int这是意料之中
的
。遵循
第
6.3.1.1.1.4
节
,unsigned int类型与signed int具有相同
的
等级。
在
平台2上运行时,乘法
的
结果是long unsigned int。为什么?背景 C99标准
第<
浏览 2
提问于2020-09-14
得票数 3
回答已采纳
1
回答
节点数组是如何工作
的
?
、
、
、
、
这是基于我
的
另一
个
问题。我
的
另一
个
问题
的
一
个
回答是让我请我
的
老师澄清什么是数组链接层次结构。
在
我问她之后,她说这只是一
个
节点数组。所有这些,这就是数据结构
在
我脑海中
的
样子 private ListNode[] elementData; p
浏览 1
提问于2015-01-20
得票数 3
1
回答
有效地查找
链表
中倒数
第
n
个
元素
、
在
单
链表
/双
链表
中,从最后一
个
元素中查找
第
n
个
元素
的
有效方法是什么?
浏览 1
提问于2016-11-22
得票数 1
2
回答
删除访问节点时,从最后一
个
节点开始查找
第
N
个
节点
所以问题是:查找
链表
中最后
的
第
k
个
节点frm,.This应该只
在
一次遍历中完成。 尽量避免额外
的
内存。我知道这个问题
的
微不足道
的
解决方案,两
个
指向头节点
的
指针(比如P和Q),其中P递增
N
次,之后两
个
指针都是incremented.The指针,Q指向
第
N
个
最后一
个
元素。但这里
的
问题有点不同,.h
浏览 1
提问于2011-09-25
得票数 4
回答已采纳
1
回答
实现这种类型二叉树
的
最佳方法是什么?
、
、
假设我有一
个
高度为h
的
二叉树,它包含x1,x2,.xn。add(i,j,k),其中1 <= i <= j =<
n
。此操作将i与j之间
的
所有最左边节点
的
值增
加值
k。例如,添加(2,5,3)操作使
第
2至
第
5
节
点之间
的
所有最左边节点增量为3。get(I):返回最左边叶
的
值。 应该为该属性在内部节点存
浏览 5
提问于2011-11-30
得票数 2
0
回答
对于insert和delete操作,
链表
如何比数组更快,尽管这两种数据结构都需要O(
n
)?
、
、
、
、
数组中Insert和delete操作
的
最坏运行时间是O(
n
),因为我们可能需要进行
n
次移位。那么为什么
在
执行插入/删除密集型操作时,
链表
是首选
的
。
浏览 2
提问于2018-07-18
得票数 6
回答已采纳
2
回答
有人能给我解释一下数组
的
复杂之处吗?我不太明白他们是怎么工作
的
、
、
、
、
我很大程度上理解
链表
的
复杂性。访问一
个
项目
在
最坏
的
情况下是O(
n
),因为它可能在末尾或不存在。将O(1)添加到未排序
的
链表
中,因为您只需将其添加为表头。是不是因为加法并不总是
在
结尾?它应该是O(1),对吗?但是如果在另一
个
点上,你必须移动
浏览 0
提问于2013-01-14
得票数 1
回答已采纳
3
回答
为什么我
的
教科书上说空间复杂度是O(1)?
为什么我
的
教科书上说这个算法
的
空间复杂度是O(1)?我觉得对于它所持有的
链表
的
大小,它是O(
n
)。
浏览 0
提问于2020-04-04
得票数 0
1
回答
Python
链表
-
在
链表
之间排序
、
、
、
、
假设我有一
个
数组,其中
的
元素是
链表
本身,其中
的
排序基于列表中存在
的
最高元素。
链表
中
的
元素可以是整数、浮点数或字符串。因此,具有最高值元素
的
链表
在
排序后位于数组中
的
第
0
个
位置。我该如何在
n
个
这样
的
链表
之间进行排序?
浏览 0
提问于2017-04-07
得票数 0
2
回答
是否有支持O(1)子序列删除和插入
的
数据结构
我正在寻找一种优化字符串
的
方法,以便您可以比Θ(
n
)更快地删除字符串中
的
连续段,因为我将执行大量删除操作,并且我
的
代码有时间限制。我尝试使用
链表
,因为您只需更改节
点中
的
"next“变量即可插入或删除段。 虽然这确实会导致O(1)
个
删除、插入和删除,但我必须首先在Θ(
n
)时间内遍历
链表
,到达我想要插入/删除
的
节点/索引。有没有一
个
修改过
的</em
浏览 0
提问于2020-11-21
得票数 0
1
回答
求二叉树节点有序秩
的
有效算法
、
、
、
、
给定二叉树(不一定是二叉树搜索树)和该树中
的
一
个
节点,有什么有效
的
算法(最好用Java语言)来查找该节点
的
有序秩? 通过遍历(递归或迭代),O(
n
)算法是可能
的
。还有更好
的
吗?谢谢你
的
建议。
浏览 3
提问于2015-08-19
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构之 “数组与链表”
重学数据结构之链表篇
Redis为什么用跳表而不用平衡树?
线性表(一)
Nginx源码-基础数据结构
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
云直播
活动推荐
运营活动
广告
关闭
领券