腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Linux
内核中的哈希表
、
Linux
内核有没有在内核代码中使用的通用散列表实现?我知道链表、红黑
树
和
基数
树
是可用的,但还没有找到通用哈希表实现的参考,尽管我知道哈希表在核心内核中被大量使用。
浏览 2
提问于2011-03-31
得票数 22
回答已采纳
1
回答
linux
内核模块的LPM实现
、
、
、
我想利用
linux
内核提供的数据结构(如hlist、prio_tree、
基数
树
等),在内核模块中实现最长前缀匹配算法。
linux
内核的哪种数据结构最适合实现LPM?任何帮助都将不胜感激。谢谢。 问候
浏览 6
提问于2013-06-05
得票数 0
1
回答
为什么
linux
内核中的radix_tree_preload返回时禁用了抢占?
、
、
、
我正在看一篇关于
linux
内核
基数
树
实现的文章,文章的链接如下: 在本文中,它提到了radix_tree_preload分配了足够的内存,以便后续在
树
中的插入不会失败。3)它是否不会影响性能,因为
基数
树
用于页面缓存操作,因此任何插入都会导致抢占被禁用?如果我的理解是错误的,请纠正我。
浏览 7
提问于2013-12-16
得票数 4
1
回答
如何在neo4j中维护
基数
树
、
我正在尝试使用内存中的
基数
树
进行基于前缀的搜索。在neo4j中可以维护
基数
树
吗?neo4j支持
基数
树
吗?如果可能,请分享任何代码片段。
浏览 2
提问于2017-04-20
得票数 0
1
回答
Mongodb低
基数
指数
、
从我知道的sql背景来看 低
基数
索引不是主要的效率增益,大多数索引是二进制搜索
树
(B-
树
)。相对于对表中的每一行进行串行扫描以找到匹配的约束,B
树
对数地减少了必须进行的比较的数量。当
树
的大小很小时,对B
树
执行搜索的收益非常低。 所以把索引放在布尔字段上?还是枚举值字段?在非常多的行中,少量不同值的
基数
不会带来显著的效率提高。将数据库索引
浏览 2
提问于2018-07-29
得票数 4
回答已采纳
1
回答
木本植物中“根”一词的意义
、
、
、
虽然很难找到一致的“根
树
”的定义,但大多数人接受的定义表明它是一个紧凑的前缀
树
。在这个例子中,我很难理解“基”这个词的意义。为什么压缩前缀
树
是这样命名的(即
基数
树
),而非紧致
树
不被称为
基数
树
?
浏览 4
提问于2016-10-17
得票数 7
2
回答
请推荐一个很好的链接来学习
基数
树
数据结构!
我对
基数
树
数据结构完全陌生,有人可以分享一个链接作为初学者学习
基数
树
的参考吗? 提前感谢:)
浏览 0
提问于2011-06-09
得票数 0
1
回答
如何创建、更新和读取不适合内存的
基数
树
?
、
、
、
我对使用
基数
树
(或Patricia trie)来存储strings -> values的散列/字典/数组很感兴趣。然而,我发现我有太多的字符串无法放入内存。我发现了Algolia about how they solved this problem with their search index的一篇文章,他们谈到了我正在尝试做的事情:在构建每个分支时将
基数
树
刷新到磁盘我能想到的存储
基数
树
的唯一方法要么是作为一个完整的(序列化的)对象,要么是作为一个简单的键
浏览 40
提问于2019-09-25
得票数 6
1
回答
如何进行
基数
3的哈夫曼编码
在
基数
2中,我使用二叉
树
存储码字,但我不知道如何处理
基数
3。我尝试使用三叉
树
,但不知道如何用三进制实现它,如何添加0,1,2符号……
浏览 3
提问于2011-11-30
得票数 2
回答已采纳
1
回答
Linux
如何在x86-64中支持超过512 in的虚拟地址范围?
、
、
、
Linux
的x86-64用户虚拟地址空间是47位长。这本质上意味着
Linux
可以映射大约128TB虚拟地址范围的进程。然而,让我困惑的是,x86-64架构支持ISA定义的每个进程的4级分层页表(排列为
基数
树
)。页表的根只能映射最多512 GB的连续虚拟地址空间。那么
Linux
如何支持超过512 So的虚拟地址范围呢?
浏览 0
提问于2012-06-28
得票数 6
回答已采纳
3
回答
基数
树
的空间复杂度是多少?
、
、
、
我一直在关注基
树
的空间使用,但是我没有找到任何有帮助的讨论。用例:(0,1,1,1),(1,1,1,1),(2,1,1,1),. (63,1,1,1,1)。根
树
: 对于这个用例,基
树
的高度为5,每个键将占用4个不同的节点,因为它们位于根的不同子树上。
浏览 0
提问于2013-12-13
得票数 8
回答已采纳
1
回答
具有高
基数
属性的决策
树
、
、
、
我想学习一个决策
树
,它有一个合理的离散目标属性,有5个可能不同的值。但是,有一些离散的高
基数
输入属性(1000 s的不同可能的字符串值),我想知道包含它们是否有意义。在包含用于训练决策
树
的属性时,是否有任何策略应该是最大
基数
?
浏览 1
提问于2014-01-31
得票数 1
回答已采纳
2
回答
基数
树节点
、
、
我一直致力于一个
基数
树
的实现(对于字符串/字符数组),但我在弄清楚如何存储哪些树节点是特定树节点的子节点时遇到了一些难题。我见过在Trie中使用的链表实现(有点类似于
基数
树
),可能还有一些
基数
树
(距离我上次研究这个主题已经有一段时间了),但它的性能似乎非常差,特别是当你有一组包含大量公共前缀的数据时。现在我在想,使用另一种数据结构(例如二叉
树
)是不是一个更好的设计选择?特别是,我担心没有大量公共前缀的情况,或者任何其他可能导致人们选择链表而不是二叉
树<
浏览 0
提问于2011-07-04
得票数 1
回答已采纳
1
回答
从磁盘查找最长前缀
、
、
、
我目前有一些从
基数
树
数据结构执行最长前缀查找(LPM)的实现。该数据结构包含IP前缀(最大深度为128位的
基数
树
),目前完全保存在内存中。数据是只读数据,永远不会被修改。
浏览 8
提问于2018-02-18
得票数 2
1
回答
归档记录:分区、附加表或状态标志
、
、
、
我正在开发一个应用程序,其中需要归档大量的记录。例如,在task的情况下,在标记完成后的n个小时,它变成只读。前端客户端查询“活动”任务或“归档”任务,但从不将两者混合在一起。我想知道存储归档任务记录的理想方法是什么,因为随着时间的推移,它们的数量将大大超过“活动”任务。标记/索引archived: boolean列是否足够?我还考虑将它们划分/移动到它们自己的archived_tasks表中,以实现完全分离,但我不确定这是否必要。还有其他想法吗?
浏览 1
提问于2018-08-04
得票数 0
2
回答
优于O(log(N))基2
、
、
、
我正在解决分段
树
和四叉
树
相关的问题;同时我注意到,在段
树
中,我们将一维数组拆分为2 (2^1)段,并递归地这样做,直到基本情况出现。同样,在四叉
树
中,我们在每个步骤中将2D网格细分为4 (2^2)段。但是,为什么我们不将数组细分为4 (4^1)部件或更多的部分,而不是分段
树
中的2个部分?为什么我们不将网格划分为16 (4^2)部件而不是4?通过这样做,我们可以实现O(log(N))性能,但它将是一个更好的log,因为log(N)(
基数
4)比log(N)(
基数
2)要好。
浏览 2
提问于2014-08-04
得票数 2
回答已采纳
1
回答
绘制均匀和非均匀的二叉搜索
树
图
、
、
我需要创建两个二进制搜索
树
图,显示
基数
-2和
基数
<2的二进制搜索方法的分支。我想用图形显示逐次逼近A/D转换器中采用的代码冗余,这些A/D转换器使用< 2的二进制权重。理想情况下,黄金无线电
基数
也适用(1.618)。_windows_hacks=True;不幸的是,这生成了一棵
树
,它的分支不是二进制的,也就是说,我在根节点之后得到了三个节点。我还需要一个平衡
树
,这个函数似乎没有提供(树枝不平衡):我在igraph库中使用
浏览 2
提问于2016-10-30
得票数 2
1
回答
用master方法求解递推关系及其分析
递归关系T(n)=aT(n/ b) +f(n)中的f(n)是什么意思,以及f(N)=0(n^e>0(
基数
b)a -e)对于某些对数来说是什么意思;所以我只想知道这个对数(
基数
b)A背后的原因。我尝试过递归
树
,但被弄糊涂了,所以请帮助我。
浏览 0
提问于2014-10-01
得票数 0
1
回答
前缀
树
的空间复杂度
、
、
给定一个urls数组,如果存储在前缀
树
中,那么空间复杂度是多少?(Big-O,Big-Theta,Big-Omega)。数组的长度为n。 另外,如果使用
基数
树
进行优化,Big-O会发生变化吗?
浏览 0
提问于2015-11-14
得票数 1
1
回答
JAVA
树
排序字典序
、
、
为了实现
树
,我使用简单的邻接列表示例。我需要做的第二件事是对
树
进行“字典序”排序,当对
树
的邻接表进行排序时,字典序排序和
基数
排序有区别吗?
浏览 6
提问于2016-05-15
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
linux内核机制之设备树
linux在文件系统树中的跳转
什么是基数排序算法?详述基数排序算法的原理?用C语言实现基数排序算法。内附完整代码。
太原市医保智能系统企业单位基数申报和基数补差操作手册
序列比对碱基数统计的简单算法
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券