腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
对
链表
中
的
数字进行排序所用
的
时间
、
、
如果我们使用单
链表
或双
链表
,排序
的
时间是一样
的
吗?但是,无论我们使用哪种数据结构(Singly / Doubly )或实现哪种排序技术来对数字进行排序,都需要几乎相同
的
时间吗?
浏览 2
提问于2015-11-20
得票数 0
1
回答
哈希表
链表
?
我对一个旧
的
家庭作业有一些问题。我希望在这件事上能
得到
一些帮助。我要做
的
是从.txt文件中读取数据,并将文本文件中
的
单词插入到一个
链表
数组中,然后对每个单词进行散列并打印输出,以及它有多少个冲突。到目前为止,我让它做
的
是从文本文件中读取并将其插入到
链表
中,但我不知道如何编写一个带键
的
散列函数来散列这些单词。dictionary.Load_Dictionary(); return 0;
浏览 0
提问于2017-04-19
得票数 0
1
回答
用
链表
求解多项式方程
、
、
、
但是,我需要在链接列表
的
帮助下将表达式表示为多项式,并对它们执行后缀计算。我已经完成了对后缀
的
转换,并知道如何评估后缀。但是我很难用
链表
来表示多项式表达式。例如,如果后缀表达式为:40 50 - 我需要将40存储为链接列表中
的
4*10^1 + 0*10^1。它可以通过在
链表
中有两个节点,系数和指数来完成。50个人也是一样。问题是,对于任何给定
的
表达式,我都不知道需要多少个
链表
。如果后缀表达式为40、50、60 - +,则需要将所有3个数字存储在单独
的
列
浏览 3
提问于2013-09-25
得票数 0
回答已采纳
7
回答
N log n次置乱
链表
的
算法
、
、
、
我正在尝试使用分而治之
的
算法对
链表
进行混洗,该算法在线性(n,log,n)时间和对数(log,n)额外空间内随机对
链表
进行混洗。我知道我可以做一个类似于在一个简单
的
值数组中使用
的
Knuth shuffle,但我不确定如何使用分而治之
的
方法。我
的
意思是,我到底在除什么?我是否只是划分到列表中
的
每个单独节点,然后使用某个随机值将列表随机组合在一起? 或者我给每个节点一个随机
数
,然后根据随机
数
对节点进行合并排序?
浏览 1
提问于2012-08-29
得票数 24
回答已采纳
1
回答
用O(n)中
的
循环表进行Josephus探测
、
、
这里明确
的
选择是循环
链表
,但我声称它只能在O(kn)或O(n^2)中完成,除非你像wikipedia一样使用数学递归/迭代josephus算法。首先,循环
链表
具有以下属性:搜索O(n),删除O(1),追加O(1)。这里假设delete是一个给定
的
节点,append替换了头部或尾部。现在,3将是我们
的
起点。(3 +3- 1) %5= 0,当移位时,它是我们原始
的
5个节点(即数字现在将是0,1,2,3,4,因为原来
的
2已经消失了)。这基本上就是数学版本
的<
浏览 3
提问于2013-07-03
得票数 2
1
回答
一种
链表
类偶数子表
的
方法
、
、
、
我必须创建我自己
的
链表
类,里面有一堆方法,比如添加、删除、排序、打印等等,除了一个之外,我已经完成了所有的方法。我需要为这个任务创建一个方法,或者这是分配指南中列出
的
内容:我真的不知道该怎么做。所以如果他说10,那么
链表
将生成10个随机
数
的
列表节点,我想创建另一个偶数
链表
,并将它们打印到屏幕上,每行一个数字。这个方法把我难倒了。
浏览 0
提问于2012-03-20
得票数 0
4
回答
将前10个分数写入文件
、
我正在编写一个二十一点程序,并希望能够写
的
最高分数到一个文件。显然,在程序运行
的
头几次,它会用每个分数填充高分列表,然后我希望只添加大于数字10分
数
的
分数,并删除初始数字10分
数
(现在是数字11)。我一直在考虑使用这样
的
链表
:{ int score;}; 我对
链表
的
了解非常基础,我想知道我是不是过于复杂化了,是否有更
浏览 0
提问于2012-03-23
得票数 1
回答已采纳
1
回答
如何使用'require‘在队列文件中使用这个
链表
文件?
、
、
、
我想通过node.
js
'require‘在Queue类中使用LinkedList类。基本上,我希望使用LinkedList中
的
方法重新创建一个队列,使其成为队列上
的
内部数据结构。Queue应该像同名
的
数据结构一样工作,但通过使用
链表
。 我尝试在Queue中设置一个创建
链表
的
构造函数,然后在Queue类
的
方法中调用它们来使用它
的
方法。LinkedList类使用另一个文件中
的
Node类来创建应用于
链表
浏览 1
提问于2019-01-30
得票数 0
1
回答
使用d3.
js
的
双向
链表
、
、
我一直在尝试使用d3.
js
创建一个双向
链表
。我在d3.
js
中尝试过和弦,但没有成功。谁能帮助我在d3.
js
中
的
函数,可以最适合循环
链表
。
浏览 1
提问于2014-02-12
得票数 0
1
回答
在java中复制链接列表
、
row.InsertFirst(carry); }} 嗨,这是我
的
代码,我想要将两个列表
的
数字相乘,所以写下这个代码,它可以在我
的
第二个列表上进行第一次删除。当我第一次调试这段代码
的
时候,第二次工作,下一次,它没有到第二次,而temp1.size不大于0
的
问题在哪里?
浏览 2
提问于2015-12-17
得票数 0
6
回答
C语言中
的
简单指针问题-错误
的
值
、
我正在做一些简单
的
事情,使用
链表
,我意识到有一些我不理解
的
东西。我不明白为什么下面的程序不打印3(它打印一个随机
数
)。我认为这也很奇怪,我在运行时没有
得到
错误,并且y不为空。
浏览 0
提问于2011-03-20
得票数 1
1
回答
将节点正确插入到
链表
C++中
、
、
我正在尝试创建一个C++
链表
,它将创建一个随机
数
&在100个节点中存储随机
数
。我在我创建
的
代码中没有
得到
任何错误,但是当我运行程序时,输出循环数字"42“,直到我必须终止程序。请帮帮忙。代码如下。
浏览 2
提问于2016-03-24
得票数 0
4
回答
树:
链表
与数组(效率)
、
、
、
、
“假设一棵树
的
每个节点最多可以有k个子节点。设v是每个节点
的
子节点
的
平均
数
。对于v
的
哪个值,将子节点存储在
链表
中比存储在数组中更有效(就使用
的
空间而言)?为什么?” 我相信我可以回答“为什么?”简而言之,使用
链表
会更有效率,因为当你实际填充一个值时,你只需要为
链表
中
的
一个节点分配空间,而不是让一堆空节点(即,如果你
的
平均值低于最大值,则数组中
的
索引为空)占用内存。因此,如果当最大值
浏览 0
提问于2010-02-08
得票数 6
回答已采纳
1
回答
C++覆盖>>运算符
、
我正在写一个程序,其中任意大
的
数字由双向
链表
表示,该列表中
的
一个节点表示大数
的
一位
数
。作为问题
的
一部分,我需要重写'>>‘操作符,以便当我输入一个大数字时,程序将获取该数字并使用该数字创建一个big_number类。(big_number类是表示大数
的
双向
链表
。)我
的
覆盖:{
浏览 0
提问于2014-11-02
得票数 0
6
回答
如何在
JS
中
得到
随机
数
?
我试图从两个值(最小值和最大值)中
得到
一个随机
数
,你可以选择。我
的
代码正在返回一个大于最大值
的
数字。怎么啦?
浏览 6
提问于2019-12-26
得票数 1
回答已采纳
3
回答
在幕后,Javascript对象是哈希表吗?
、
、
、
、
我想知道对象是如何在Javascript引擎(V8、蜘蛛侠等)
的
幕后实现
的
。它们真的只是哈希表吗?如果是这样,它们如何处理冲突?
浏览 6
提问于2012-04-21
得票数 29
回答已采纳
1
回答
联系听众,谁碰谁?
有时被击中
的
物体是a,另一个是b,反之亦然。那么,我怎么知道a/b谁是谁?(是随机
的
吗??) 非常感谢。
浏览 0
提问于2012-01-24
得票数 0
1
回答
散列
的
复杂性
、
我们如何找出哈希表上搜索操作
的
平均和最坏情况
的
时间复杂度,该操作已经通过以下方式实现:IMHO,最佳、平均和最坏情况
的
复杂度可以是O(1)、O(N/M)和O(N)。如果有详细
浏览 0
提问于2011-07-29
得票数 7
回答已采纳
3
回答
拖着一串钥匙
、
这个问题主要涉及一个著名
的
面试问题,那就是洗牌。我徘徊于此,发现了类似的问题,但答案大多达不到标准,或者被忽略了。 给出
的
问题是建立一个函数来洗牌。我
的
解决方案:这是可能
的
,如果我把所有的卡片放在一个
链表
中
的
任何顺序(例如,排序或未排序-顺序不重要)。我生成一个随机
数
,将它
的
mod取到当前
的
总卡
数
,并从链接列表中删除该索引,以便将该卡存储在我
的
shuffledArray中。O(1),用于每次生成随机
浏览 2
提问于2012-06-02
得票数 1
回答已采纳
1
回答
如何构建可更改节点和头指针
的
链接列表函数?
、
、
、
、
我在C中构建了一个
链表
,其中每个节点都是一个字符。所以我
的
链表
代表了一个字符串。我正在尝试创建一个函数来删除从一个位置开始
的
许多字符。lnth; i++) prev->next = curr;} for (int i
浏览 3
提问于2022-08-27
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
JS实现计算最少回文切割数
将超过5000万行JS代码迁移到TypeScript,我们得到的10大见解
双向链表的阻塞队列LinkedBlockingDeque
基于Java的单链表的删除
Go 语言的数据结构:链表
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券