腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1998)
视频
沙龙
1
回答
如何
初始化
已
排序
可用
空间
链表
的
self._nodes
数组
python
_start = -1 # Next Free slot is at index 1 self.
浏览 9
提问于2021-04-06
得票数 0
2
回答
一种在线性时间内合并两棵二叉树
的
算法
algorithm
、
binary-search-tree
给定两棵二叉搜索树,有没有一种算法可以将它们组合成一棵具有线性时间复杂度
的
二叉搜索树? 我考虑过将第二棵树
的
元素逐个放入第一棵树中,但未能在线性时间复杂度内实现。
浏览 3
提问于2019-09-24
得票数 0
2
回答
空间
复杂度合并
排序
,插入
排序
说明(适用于虚拟对象)
sorting
、
mergesort
、
insertion-sort
、
space-complexity
我想知道是否有人可以向我解释这两个算法
的
空间
复杂性是
如何
工作
的
。我已经读过了,但如果我理解正确的话,它们似乎是矛盾
的
。 例如,我对
链表
将
如何
影响
空间
复杂性感兴趣,这个问题说它使其更快?
浏览 4
提问于2018-03-17
得票数 1
3
回答
到目前为止删除重复数字将删除下一个数字Big O(n)
java
、
time-complexity
、
big-o
问题是要删除重复
的
数字。然后,将数字保留在一个
数组
中,而不重复其他数字。例如,0,0,1,1,2,2,1,1,2,2将是0,1,2,2这些数字应该达到时间复杂度Big O(n)和
空间
复杂度O(1)。到目前为止,我得到
的
是检查下一个数字
的
下一个数字。它不会得到离它更远
的
数字。例如: 0,1,2,3,4,5,6,2,8,9 2更远,但不会被下面的代码检查到。
浏览 3
提问于2019-09-13
得票数 0
4
回答
固定大小
数组
/列表
的
在线
排序
算法
algorithm
、
sorting
、
data-structures
维护和
排序
固定大小
的
数组
(或
链表
?)
的
最佳方法是什么?为了使情况更清楚,假设100个数据样本存储在缓冲区中(为了简单起见,假设它们被
排序
),那么当下一个样本进入时,最旧
的
样本被取出,新
的
样本必须被放入缓冲区中
的
一个位置,以便它被
排序
。存储这些样本、
数组
或
链表
的
最佳方式是什么?以及
如何
对最新
的
样本块列表进行
排序
?
浏览 3
提问于2011-07-16
得票数 4
5
回答
对单个
链表
进行
排序
algorithm
、
sorting
如何
对单个
链表
进行
排序
。(这里
的
问题是,单个属性+使用LinkedList进行
排序
比使用
数组
更难)我希望看到伪代码。谢谢!
浏览 2
提问于2010-07-23
得票数 9
回答已采纳
3
回答
Q
排序
()C库函数不适用于链接列表吗?
c
、
linked-list
、
qsort
我试图对
已
创建
的
单链接列表进行
排序
,并对其所有项、指针进行
初始化
。我正在尝试使用qsort库函数,如下所示。它似乎没有对名单进行
排序
。mylistsort()函数: mylistsort( list,sort_fn_descend);//其中列表是一个正确
初始化
的
链表
指针。mylistsort( list,sort_fn_ascend);//其中列表是一个正确
初始化
的
链
浏览 4
提问于2011-08-17
得票数 1
回答已采纳
3
回答
在内存有限
的
环境中实现智能缓冲
java
、
optimization
、
memory
、
buffering
亲爱
的
StackOverflowers: 我正在编写一个从二进制文件中对大量整数进行
排序
的
应用程序。执行此操作
的
标准方法是用某种缓冲对象(BufferedInputStream等)填充大约50%
的
可用
内存,然后将缓冲对象中
的
整数转移到整数
数组
中(这会占用剩余
的
空闲
空间
),并对
数组
中
的
整数进行
排序
。将
已
排序
的
块保
浏览 0
提问于2011-07-14
得票数 2
回答已采纳
2
回答
一种内存自适应
的
合并算法?
arrays
、
algorithm
许多算法
的
工作方式是使用将两个不同
的
排序
数组
合并为一个
排序
数组
。,合并
链表
的
情况非常不同)。其次,如果两个
数组
恰好是同一个输入
数组
的
一部分,则有一些仅使用O(1)辅助存储
空间
,并将两个连续
的
序列重新排列为一个
排序
序列。例如,如果我们要测量算法执行
的
数组
读/写
的
绝对数,它可能具有n g
浏览 0
提问于2011-11-29
得票数 22
2
回答
对包含字符串
的
链表
进行
排序
c
、
arrays
、
linked-list
、
mergesort
、
qsort
所以我想做
的
是对只包含字符串
的
链表
进行
排序
。要做到这一点,我有两个选择。其中一个问题是,如果我选择选项2而不是选项1,会不会花费更多
的
内存和时间
浏览 1
提问于2020-05-23
得票数 1
2
回答
链表
数组
初始化
c
、
arrays
、
pointers
、
struct
、
linked-list
在我因为不考虑“相似”问题而被否决之前,我找不到任何人真正试图将整个错误定位
的
“
数组
”
初始化
为NULL。 我正在尝试创建一个哈希表。第一个malloc用于
数组
,第二个malloc用于创建要放入
数组
的
哈希表结构。我计划使用
链表
(这里称为ListNode )实现冲突链。在为
数组
分配了错误
的
空间
并将其放入struct之后,我希望将
数组
内
的
所有
链表
初始化
浏览 43
提问于2018-02-02
得票数 0
回答已采纳
3
回答
通过在前面或末尾插入对
数组
进行
排序
arrays
、
algorithm
、
sorting
、
data-structures
、
queue
如果只允许删除元素并将它们放在
数组
的
前面或后面,您将
如何
对整数
数组
进行
排序
?我认为考虑这个问题
的
一个简单方法是双端队列,但我真的不确定什么是最有效
的
算法。如果我选择最大
的
元素,把它放在前面,然后选择第二大
的
元素,把它放在前面,重复…时间复杂度为O(n^2)。解决这个问题
的
更好方法是什么?您不一定需要使用
数组
,它也可以是一个arrayList (这听起来更好,因为在前面或后面插入一个
数组</e
浏览 0
提问于2014-02-25
得票数 4
4
回答
合并
排序
空间
sorting
、
complexity-theory
、
space-complexity
在自顶向下
的
合并
排序
中,以这种方式调用递归函数: if (r <= l) return; mergesort(a, l, m); merge(a, l, m, r);教科书中给出了该策略
的
空间
复杂度为然而,如果我们仔细观察一下递归:我们在递归调用中将指针传递给
数组
。其次,通过将底层节点合并
浏览 1
提问于2011-08-04
得票数 2
回答已采纳
6
回答
大O符号
数组
与
链表
插入
data-structures
、
big-o
大O符号
数组
与
链表
插入:一个
数组
只需要一次乘法和加法。 未在连续内存中布局
的
链表
需要遍历。这个问题是,O(1)和O(n)是否分别准确地描述了
数组
和
链表
的
索引/搜索成本?
浏览 1
提问于2011-10-15
得票数 24
回答已采纳
7
回答
N log n次置乱
链表
的
算法
algorithm
、
linked-list
、
shuffle
、
divide-and-conquer
我正在尝试使用分而治之
的
算法对
链表
进行混洗,该算法在线性(n,log,n)时间和对数(log,n)额外
空间
内随机对
链表
进行混洗。我知道我可以做一个类似于在一个简单
的
值
数组
中使用
的
Knuth shuffle,但我不确定
如何
使用分而治之
的
方法。我
的
意思是,我到底在除什么?我是否只是划分到列表中
的
每个单独节点,然后使用某个随机值将列表随机组合在一起? 或者我给每个节点一个随机数,然后根据随机数对节点进行合
浏览 1
提问于2012-08-29
得票数 24
回答已采纳
12
回答
如何
判断一个列表是否是另一个列表
的
子集?
php
、
c++
、
c
、
algorithm
、
scala
确定一个列表是否是另一个列表
的
子集
的
有效方法是什么?1,2,3,4),List(2,3)) //Returns true我主要是寻找有效
的
算法,并不太关心列表是
如何
存储
的
。它可以以
数组
、
链表
或其他数据结构存储。编辑:列表
已
排序
浏览 0
提问于2009-08-26
得票数 10
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
6
回答
使用有限
的
内存进行
排序
memory
、
sorting
假设我有X GB
的
可用
RAM
空间
,并且我需要对一个巨大
的
数据
数组
进行
排序
(比所有
可用
内存大得多。它存储在硬盘上)。你能给出一个提示吗,这是
如何
实现
的
?
浏览 0
提问于2010-12-05
得票数 20
回答已采纳
3
回答
将
已
排序
的
双向
链表
转换为BST
algorithm
、
binary-tree
、
doubly-linked-list
如何
将
已
排序
的
双向
链表
转换为平衡
的
二叉树。 我认为这与将
数组
转换为平衡BST
的
方式相同。找到中间位置,然后递归地转换DLL
的
左侧和右侧部分。
浏览 0
提问于2011-10-24
得票数 0
2
回答
简单
的
算法问题
algorithm
在iTunesU上观看麻省理工学院
的
免费算法课程,我被第一堂课吸引住了。 以插入
排序
为例,它
的
时间实际上是T(n/2),在最坏
的
情况下(倒序
数组
/列表),但他们说这是θn
的
平方。我想这应该是θn,我搞不懂他们怎么说这是n
的
平方。我被困在他们
如何
跳到这是n平方
的
结论,维基百科也没有帮助。有没有人能把它说得再简单一点?
浏览 3
提问于2010-12-17
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
连载——数据结构(1)——什么是数据结构及算法
Facebook 工程师总结的 14 种算法面试模式
[翻译] InnoDB 空间文件中的页面管理
每日一面系列之HashMap夺命连环问
小白必看的入门进阶路线!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券