腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在嵌入式系统中使用具有基本实用程序功能的开源轻量级c++库是什么?
c
、
embedded
它将需要基本的实用程序,如
链表
、向量和哈希表。它还应该具有最小的运行时占用空间。
浏览 1
提问于2010-10-17
得票数 7
回答已采纳
2
回答
双指针在
linux
内核哈希表实现中的应用
c
、
linux
、
linux-kernel
我正在尝试理解
Linux
内核中
链表
和哈希表的实现。指向该实现的链接是。我理解
链表
的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。为什么不能使用单指针(就像
链表
一样的*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
3
回答
Linux
内核中的队列
linux
、
data-structures
、
queue
、
kernel
我想可能有一个,因为它可能是常用的东西,并且有一个
链表
的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现,或者只是使用
链表
作为队列并希望得到最好的结果是一种常见的做法?
浏览 3
提问于2008-12-23
得票数 6
回答已采纳
3
回答
HashMap
分析
java
、
algorithm
、
data-structures
是否有任何HashMap实现公开钩子方法来
分析
映射的性能(平均链长、最佳/最差/平均访问时间、#rehashes等)。在O(1)访问时间方面使用HashMap和“希望最好”似乎是很常见的,但没有
分析
是否真的是这样,但我想在运行时(至少在开发期间)测量性能,所以任何与JMX或
分析
软件挂钩的东西都是好的。另外,有没有人知道链基于二叉树而不是
链表
的HashMap实现? 提前谢谢。
浏览 1
提问于2009-07-02
得票数 5
回答已采纳
8
回答
C++的容器类/库
c
、
containers
我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准实现,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
7
回答
链表
还是哈希表?
c
、
linux
、
data-structures
我有一个大约有5000个条目的
链表
(“不”同时插入),并且我正在遍历列表,在某些情况下寻找特定的条目(尽管这种情况并不常见),对于这种情况,我是否应该考虑将哈希表作为更优的选择,替换
链表
(它是双向链接和线性的在
Linux
中使用C。
浏览 1
提问于2009-03-28
得票数 2
回答已采纳
4
回答
检查c++中内存泄漏的最佳方法是什么?
c++
、
memory-leaks
我正在实现一个带有
链表
的稀疏矩阵,手动检查泄漏并不有趣,你有什么想法吗?
浏览 1
提问于2008-12-28
得票数 8
回答已采纳
1
回答
如何返回符号表中第二个最小的键
java
、
linked-list
如何返回
链表
中第二个最小的键?我浏览了一下,没有看到真正对我有帮助的讨论。
浏览 1
提问于2016-04-09
得票数 1
4
回答
支持大O和缓存的数据结构和算法
algorithm
、
data-structures
、
caching
、
big-o
有没有什么地方可以让我对传统的数据结构进行大O风格的
分析
/比较,比如
链表
、各种树、哈希等,以及诸如朱迪树等具有缓存意识的数据结构?
浏览 0
提问于2009-12-24
得票数 3
4
回答
C二维数组成
链表
c
、
arrays
、
list
、
linked-list
、
2d
因此,我仍然在尝试用C语言处理
链表
。现在对我来说令人难以置信,因为我还没有完全理解指针,更不用说链接列表所需的指针和动态内存分配了。 我正在尝试创建一个具有独立的高度和宽度值的二维数组。arrx填充了从-2到1的整数值,我如何将这个二维数组转换为
链表
?那么我如何随心所欲地访问这个
链表
中的值?我很困惑,任何帮助都将不胜感激。在我们说话的时候,我正在看教程。此外,这应该是一种堆栈
链表
,我可以在其中调用诸如push(将新值推入
链表
顶部)、pop(从
链表
顶部弹出一个值)、top (返回最近推入堆
浏览 2
提问于2012-11-06
得票数 1
2
回答
在Java中使用基于向量的Stack实现而不是
链表
的动机是什么?
java
、
algorithm
、
data-structures
、
linked-list
在Java语言中使用基于Vector的Stack实现而不是
链表
实现的动机是什么?我意识到Vector是同步的,并且具有继承优势(和开销),但我觉得不仅这些数据结构通常在文本中是基于
链表
的结构,而且LL避免了在填充底层数组时代价高昂的大小调整。我确实理解,使用摊销
分析
,即使使用大小,Vectors也是O(1)。因此,也许考虑到这一点并没有太大的不同,但我仍然很好奇地想了解其中的原理。
浏览 2
提问于2012-07-07
得票数 2
回答已采纳
1
回答
将C代码从visual studio迁移到
linux
c
、
gcc
你好,我正在尝试对
链表
进行排序,当我对
链表
进行排序时,它在visual studio上是有效的,但是当我将它移动到
linux
时,由于某种原因,
链表
不会被排序。
浏览 3
提问于2010-08-29
得票数 0
回答已采纳
2
回答
初始化一个有n个元素的有序
链表
的复杂度是多少?
algorithm
、
data-structures
、
linked-list
、
time-complexity
假设我有一个要用来创建排序
链表
的n元素。添加第一个元素只是O(1),因为列表最初是空的。然后添加第二个元素,我必须与第一个元素进行比较,但它应该仍然是常量。然而,随着更多元素的添加,我对如何
分析
这一点感到困惑。最后,添加元素的最坏情况是到达n,因为我们将不得不遍历
链表
上的所有值。并且将会有n插入。那么它最终会成为O(1+2+3+...
浏览 0
提问于2020-11-18
得票数 0
2
回答
清除
Linux
内核
链表
c++
、
c
、
linux
、
list
我正在尝试修改一些使用
linux
内核中使用的C
链表
的代码,比如fbida中使用的。但我实际上需要清理列表,从头开始,我不确定最安全的方法。我在网上也找不到一个例子。
浏览 2
提问于2012-07-27
得票数 2
2
回答
list_for_each vs list_for_each_safe,安全性从何而来?
linked-list
、
linux-kernel
、
linux-device-driver
我不确定
Linux
内核中
链表
遍历代码的*_safe变体如何提供额外的安全性保证。谢谢。
浏览 0
提问于2019-10-19
得票数 0
2
回答
链表
的算法复杂度
分析
algorithm
、
linked-list
请向我推荐一些很好的材料或书籍或链接,它们提供了一些方法来发现使用
链表
实现的算法的复杂性。我的问题对你们中的一些人来说可能听起来很傻,但请reply.Please帮助
浏览 0
提问于2011-08-14
得票数 2
回答已采纳
13
回答
测试
链表
是否有循环的最佳算法
algorithm
、
data-structures
、
linked-list
确定
链表
中是否有循环的最佳(暂停)算法是什么?编辑原始问题不是在处理outdegree > 1的节点,但有一些关于它的讨论。
浏览 1
提问于2008-08-29
得票数 32
回答已采纳
8
回答
为什么在单个
链表
O(1)中删除?
data-structures
、
linked-list
、
singly-linked-list
我不太明白为什么像所说的那样,在单个
链表
的末尾删除只需要O(1)时间。因为如果不忽略它,我会争辩说删除是O(n)。只有在双向
链表
中,它才是真正的O(1)。 -edit- -也许这个观点会让你更清晰。但我认为“删除节点”就是成功地删除了节点本身,并将前面的引用设置为
浏览 2
提问于2012-12-27
得票数 22
回答已采纳
1
回答
使用排序插入到HashMap混乱中
java
、
android
、
hashmap
基于这个类 public static final String TABLE_NAME = "records"; public static final String COLUMN_LONGITUDE = "longitude"; public
浏览 4
提问于2019-11-21
得票数 0
回答已采纳
1
回答
为什么需要在MacOs上初始化malloc的结果?
c
、
malloc
我已经实现了一个C计算器来
分析
输入。我有一个结构(类似于
链表
),但在macOS上,我必须通过init_null函数或变量进行初始化,比如value有一个初始值。我只有一个问题:为什么?在
Linux
上,没有任何问题。
浏览 0
提问于2018-12-20
得票数 2
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
鸿蒙内核源码分析:双向循环链表篇
Java集合源码分析之基础(一):数组与链表
Linux 目录结构:/lib 分析
Linux可疑日志分析整理
Python——新建链表
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券