腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
圈层
工具
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
是什么让gcc的std::list排序实现如此之快?
、
、
、
我有一个
链表
实现,我正在试验Mergesort和QuickSort算法。 我不明白的是为什么std::list中的排序
操作
这么快。查看
linux
下的std::list,它似乎也是一个
链表
,而不是一个基于数组的列表。
浏览 0
提问于2011-07-18
得票数 10
回答已采纳
3
回答
我能防止
Linux
用户空间的pthread在关键代码中屈服吗?
、
、
、
我正在为一个使用2.6.24.3内核的嵌入式
Linux
项目开发一个用户空间应用程序。我的应用程序通过创建2个pthread在两个文件节点之间传递数据,每个pthread都处于休眠状态,直到异步IO
操作
完成,此时它将唤醒并运行完成处理程序。完成处理程序需要跟踪有多少传输挂起,并维护一些
链表
,一个线程将添加到这些
链表
中,而另一个线程将删除这些
链表
。或者,如果做不到这一点,
Linux
是否可以配置为在持有互斥/自旋锁时防止产生pthread?
浏览 7
提问于2010-05-19
得票数 6
回答已采纳
2
回答
在嵌入式系统中使用具有基本实用程序功能的开源轻量级c++库是什么?
、
它将需要基本的实用程序,如
链表
、向量和哈希表。它还应该具有最小的运行时占用空间。
浏览 1
提问于2010-10-17
得票数 7
回答已采纳
1
回答
使用序列文件读取
链表
、
、
、
我正在尝试使用序列文件在
linux
内核中实现
链表
(或循环
链表
,因为它是在<
linux
/list.h>中定义的)遍历,同时我想将所有节点的数据打印到seq文件并在用户空间应用程序中读取它们。现在我正在使用它们,所以当客户机应用程序在proc read函数中从
linux
内核请求数据时,我只是简单地遍历列表并将所有数据存储在缓冲区中,稍后我将其复制给用户。这是表示
链表
节点的struct: unsigned int id;
浏览 1
提问于2015-05-03
得票数 1
1
回答
使用
链表
进行堆排序和构建堆
、
、
我知道
链表
不是构建堆的合适数据结构。谁能告诉我如何使用
链表
实现O(nlogn)复杂度(用于堆排序)?
浏览 13
提问于2018-01-31
得票数 0
2
回答
链表
vs向量
、
、
关于
链表
和向量的问题与效率有关。所以我不明白这怎么会比向量更有优势。对我来说,这是一样的。两者(最终)都需要线性
操作</
浏览 1
提问于2017-11-10
得票数 2
2
回答
双指针在
linux
内核哈希表实现中的应用
、
、
我正在尝试理解
Linux
内核中
链表
和哈希表的实现。指向该实现的链接是。我理解
链表
的实现。但是我有点搞不懂为什么hlist (**pprev)中使用了双指针。hlist的链接是。为什么不能使用单指针(就像
链表
一样的*prev )?请帮帮我。
浏览 1
提问于2010-06-17
得票数 20
回答已采纳
1
回答
使用
链表
的二进制堆的复杂性
、
、
、
、
我正在尝试比较使用数组和
链表
实现二进制堆的方法。我认为数组在任何方面都更好,因为所有的
操作
都可以比使用
链表
的
操作
更快或相等。它也需要更少的内存。但是,对于二进制堆来说,使用
链表
比使用数组更好,有什么原因吗?
浏览 0
提问于2013-02-09
得票数 0
回答已采纳
2
回答
如何让每个人都可以使用我的API?
、
、
、
、
我想要创建一个抽象的
链表
实现(具有对createList、create、addNode、deleteNode等的一般
操作
)。如何将这些功能提供给正在使用
操作
系统的人?(我正在使用Ubuntu。)return (a+b);中的main.c:#include"add.h"{} 如何在
Linux
我不想强迫API的用户将add.h文件复制到他们的工作目录中;我希望有一些方法
浏览 3
提问于2012-11-20
得票数 0
回答已采纳
3
回答
Linux
内核中的队列
、
、
、
我想可能有一个,因为它可能是常用的东西,并且有一个
链表
的标准(以list_head结构的形式)。有没有一些我找不到的标准队列实现,或者只是使用
链表
作为队列并希望得到最好的结果是一种常见的做法?
浏览 3
提问于2008-12-23
得票数 6
回答已采纳
8
回答
C++的容器类/库
、
我正在寻找一些东西,它给出了
链表
,数组,哈希表等的标准实现,以与C++ STL相同的方式。主要关注点是: 客户端代码应该能够在不修改库的情况下为多种不同的数据类型创建容器。
浏览 76
提问于2008-11-20
得票数 79
回答已采纳
2
回答
如何以编程方式检索eth0 id
、
、
、
当我在我的
Linux
机器上使用/sbin/ip addr show的时候。
浏览 1
提问于2014-08-25
得票数 1
0
回答
对于insert和delete
操作
,
链表
如何比数组更快,尽管这两种数据结构都需要O(n)?
、
、
、
、
数组中Insert和delete
操作
的最坏运行时间是O(n),因为我们可能需要进行n次移位。那么为什么在执行插入/删除密集型
操作
时,
链表
是首选的。
浏览 2
提问于2018-07-18
得票数 6
回答已采纳
7
回答
链表
还是哈希表?
、
、
我有一个大约有5000个条目的
链表
(“不”同时插入),并且我正在遍历列表,在某些情况下寻找特定的条目(尽管这种情况并不常见),对于这种情况,我是否应该考虑将哈希表作为更优的选择,替换
链表
(它是双向链接和线性的在
Linux
中使用C。
浏览 1
提问于2009-03-28
得票数 2
回答已采纳
2
回答
使用单
链表
,如何在python中交换节点?
、
目前,我一直在尝试根据我的主函数开关(myList,index)重新排列
链表
。
浏览 1
提问于2014-08-05
得票数 2
2
回答
实现“线程安全”
链表
、
、
、
对
链表
的
操作
照常进行:查找、插入、删除、修改节点内容。我遇到了一个让
链表
操作
的整个过程保持“线程安全”的ann实现。但我想知道我能不能这样做: link list operation也就是说,我将一个互斥锁与每个
链表
相关联,并在启动
操作
时如上所述地使用它 对于视图来说将是
浏览 1
提问于2011-06-11
得票数 1
回答已采纳
2
回答
在搜索中,数组和
链表
哪个更好?
我读过关于
链表
和数组的文章,大多数我读到的是数组在搜索方面更好,
链表
在插入和删除方面更好,但没有证据。我需要有人告诉我为什么?!
浏览 0
提问于2018-10-21
得票数 0
4
回答
链表
中的随机性
、
、
我们能在
链表
中获得随机性吗?我正在实现太空射击游戏,在游戏中,敌人应该随机发射子弹。我将敌人存储在
链表
中,我想随机选择一些敌人并从他们中射击。如何使用
链表
执行此
操作
?
浏览 1
提问于2012-11-19
得票数 0
回答已采纳
1
回答
FreeBSD -如何在内核中创建
链表
?
、
我现在正在做一个项目,这个项目是在内核中
操作
链表
。该项目将实现一个“玩具”锁定机制,其中所有的锁都在一个
链表
中。请在以下问题中帮助我: 1)如何在内核中创建
链表
?我可以在中使用函数吗?2)在这个项目中,锁是按锁组名称分组的,是不是应该有多个
链表
,每个
链表
代表一个锁组?谢谢!
浏览 1
提问于2011-07-13
得票数 0
回答已采纳
1
回答
Java中有没有双向
链表
的实现?
、
所以我的疑问不是LinkedList在java中是一个双向
链表
。若否,原因为何? 如何实现我们自己的双向
链表
?
浏览 1
提问于2015-07-12
得票数 34
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
热门
标签
更多标签
云服务器
ICP备案
云直播
对象存储
腾讯会议
活动推荐
运营活动
广告
关闭
领券