腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
具有快速索引查找和元素移除的数据结构
、
、
、
摘要:我有一段代码,它想要
初始化
一个数组,然后迭代地查找索引,获得值,然后删除索引处的元素,将上面的所有值向下移动一个索引。对普通数组执行此操作的方法是θ(n^2)。抽象数据类型需要支持:
初始化
时所有的数据都在开始时已知。查找索引值。删除索引,通过将后面的所有元素向左移动来填充空白。
初始化
非常简单,nlogn索引是通过从根开始检查其子项的计数并递归到正确的子项logn来完成的。一旦你在一片叶子上,移除的方法就是清空数据,然后回到树上,用1logn来描述所有的计数。使用nlogn
初始化
和n个索引/删除(它们是log
浏览 25
提问于2021-07-14
得票数 1
1
回答
初始化
新节点
、
、
初始化
链表
的新节点时,例如Node front = new Node(),并将此数据设置为指向当前节点中的当前数据,如下所示:新节点的
初始化
是出现在
链表
的开头还是前面
浏览 0
提问于2013-11-23
得票数 0
1
回答
Linux内核链接列表和排序
、
、
、
以下可能是我的主要问题: 何时以及如何
初始化
保持进程的列表?目前,在
初始化
之前,我正在检查列表是否为空,但它不起作用。我也尝试过head == head->prev->next,但失败了。
浏览 2
提问于2018-05-25
得票数 3
回答已采纳
2
回答
C中的
链表
错误--无效的初始值设定项错误
、
、
、
我正在尝试使用C(而不是C++)创建一个
链表
。
链表
是通过函数llinit()
初始化
的,该函数应该返回一个列表结构。这是用于
初始化
我的llist.c文件中的
链表
的函数:{ ll->head = NULL;文件中的list结构: node *head;} list; 这是我的lltester.c文件中的main函数,我
浏览 0
提问于2013-04-25
得票数 1
回答已采纳
4
回答
结构节点*head=NULL
初始化
是什么意思?
我是第一次接触
链表
。在最初创建
链表
时,我们编写了结构节点*head=NULL;这是什么意思?
浏览 1
提问于2014-05-27
得票数 0
1
回答
声明并
初始化
链表
头部节点的动态数组
、
、
我想知道如何声明、分配和
初始化
Node的数组为空。//How to do it 关于将
链表
的头节点动态数组
初始化
为空请求的说明。目的是做
链表
的数组,做一个哈希表。
浏览 19
提问于2020-07-10
得票数 0
回答已采纳
1
回答
如何在c中创建
链表
数组?
、
、
、
我很久没用过C了,所以我对如何用C创建
链表
数组的语法感到困惑。我有一个名为"Node“的
链表
结构,我想让我的数组由50个单独的
链表
组成,
链表
初始化
为NULL。
浏览 0
提问于2020-10-06
得票数 0
3
回答
如果构造函数中的某些条件不满足,我可以导致新的C++类实例失败吗?
、
我正在编写一个在构造函数中
初始化
链表
的类。如果在
初始化
列表时出现错误,我希望类实例化程序返回NULL。例如:如果MyClass构造函数中的
链表
无法正确
初始化
,我希望pRags等于NULL。
浏览 0
提问于2010-04-28
得票数 5
回答已采纳
3
回答
结构数组,无法检查条目是否为空
、
、
、
看,我有一个
链表
结构{ struct Link* next;然后在哈希表结构中,我想跟踪一个数组
链表
,如下所示:我遇到的是,为了让它工作,我首先必须像这样
初始化
数组:我想要的是不必执行
初始化
结构
浏览 2
提问于2012-09-01
得票数 1
回答已采纳
1
回答
使用数组和
链表
对列表进行线性和二进制搜索
、
、
、
、
到目前为止,在数据结构中,我已经学习了使用数组的list和使用指针的
链表
(single、double和circular)。大纲中的下一件事是线性和二进制搜索。我找到了
链表
和
链表
的线性搜索的例子。对于二进制搜索,我在使用数组的list中找到了一个示例,但没有用于
链表
(single,double和single)的示例。if (ptr->data = = SearchElement){ in
浏览 0
提问于2016-02-16
得票数 1
1
回答
在java中插入到
链表
数组中
、
、
、
、
我有一个
链表
数组,我通过执行以下操作对其进行
初始化
: hashTable[i].insert(item);插入到数组内的
链表
中的正确方法是什么
浏览 1
提问于2013-05-06
得票数 0
2
回答
为什么哈希表在存储桶中使用
链表
而不是数组?
、
、
当一个值被散列为相同的值时,它将被添加到由散列值引用的
链表
中。为什么哈希表的实现使用数组上的
链表
作为存储桶? 是否因为数组在
初始化
时具有预定的大小,所以当向存储桶中添加太多元素时需要调整大小?
浏览 1
提问于2012-11-28
得票数 8
2
回答
如何管理指向结构的指针数组
、
我有以下结构:{ int intKey;};int t = 10;首先,我需要将每个头指针
初始化
为NULL,因为当程序运行时
链表
是空的如何执行此
初始化
? for (int i = 0; i
浏览 0
提问于2016-09-04
得票数 0
2
回答
链表
和构造函数
、
、
我发现了一个很大的源代码,它使用了几种类型的
链表
数据结构。例如,代码中使用的简单
链表
数据结构是使用链接类型的nextLink节点和
初始化
对象的构造函数。Link(int d1, double d2) { data2 = d2;另一方面,另一段代码使用以下数据结构(双
链表
p.coverEnd; ---- 构造函数接受Compl
浏览 2
提问于2014-03-14
得票数 0
1
回答
我们是否可以修改或定制数据结构(例如,树、
链表
等)有多少个Java对象?
、
、
、
我最近在树和
链表
数据结构中遇到了头节点的概念&在Java中实践同样的概念时,我觉得是否可以将我的引用变量作为我通过'new‘关键字创建的对象的默认头节点。正如我们现在所知道的,当我们通过诸如'new‘关键字、工厂方法、克隆等方法创建任何对象时,我们基本上将引用变量作为根节点&实例变量类似于子节点,如果是对象,那么当然会增加
链表
的长度(在单个实例变量的情况下
浏览 8
提问于2019-05-26
得票数 0
回答已采纳
1
回答
链表
向量
、
、
、
如何在Java中使用Collections创建
链表
的向量?到目前为止,我已经编写了以下代码:然而,我无法弄清楚如何使用
链表
的头节点来
初始化
向量。我想要的是一个整数向量,我希望用0到N-1的值
初始化
N作为头部节点: 1 2
浏览 0
提问于2017-04-21
得票数 1
1
回答
用C++创建具有多个结构的单
链表
、
、
、
嘿,我正在尝试创建一个包含2个结构的单
链表
程序。,它包含Employee Information struct和对一个
链表
结构的引用(我后来称它为
链表
结构);它看起来如下所示: EMPLOYEE employee;}; 在main()函数中,我必须创建两个
链表
head节点,因为我必须有两个
链表
,一个用于AM员工,另一个用于PM员工,因此我创建了以下内容然后有一个创建
链表
节点的函数,它
浏览 0
提问于2015-04-13
得票数 1
2
回答
如何使用
链表
在jTable中显示数据
、
、
我有一个来自SQL服务器的表,我已经连接到一个
链表
,并将所有数据存储在一个
链表
中。我现在想从创建的
链表
中获取该数据(一切正常),但是当我尝试将其存储在名为customerTable的表中时,它无法识别我的表。(我的GUI在一个不同的类上,我的
链表
和我用来
初始化
get、set方法的customer对象也在不同的类上,所以我认为这与此有关) 有人能帮我理解一下我是怎么做到的吗?
浏览 0
提问于2017-07-14
得票数 0
4
回答
在"for“循环中
初始化
指向相同值的两个指针
、
我正在使用一个
链表
,并试图
初始化
两个等于"first"/"head“指针的指针。我正试图在一个for循环中干净利落地做这件事。这一切的意义在于,我可以在
链表
中运行两个指针,一个在另一个后面(以便我可以根据需要进行修改)……//listHead = main pointer to the linked list//...//我的想法是,我可以提前增
浏览 1
提问于2012-03-20
得票数 0
回答已采纳
3
回答
初始化
链表
与数组所需的时间
、
我的问题是在时间方面,与数组相比,
初始化
链表
的速度是快还是慢。显然,对于较小的数据量,它可以忽略不计,但我们使用的是100,000,000个不同的数据点,所以在这种情况下,它确实会有所不同。
浏览 0
提问于2011-12-06
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python——新建链表
Go语言链表实现
scratch奇趣故事——链表
打牢地基-链表
内存题和链表
热门
标签
更多标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
活动推荐
运营活动
广告
关闭
领券