1回答
在这一节中，我们提到，通过遍历从节点开始的树，我们从每个前缀树中找到最近的邻居。如果一个键存在于前缀树中，那么查找它是很简单的，但是得到一个我完全不理解的最相似的键。如何做到这一点？它是用python编写的，不幸的是，我以前从未使用过python。如果有人熟悉python，并且可以查找代码，看看如何使用前缀树找到最近的邻居。
浏览 4提问于2013-06-24得票数 1
1回答
在我的程序中，IP前缀被存储为Trie。我想从linux核心转储程序生成的trie。我已经有了一个C函数，它遍历树并打印存储在树中的前缀。但是，使用gdb时，我不能通过调用此函数来转储trie。(我正在考虑使用Python gdb模块，但这需要我将C程序转换为Python)。
谢谢你的帮助。
浏览 0提问于2017-05-31得票数 1
Alt安装的python2.6(从源代码中使用)沿着CentOS机器上的2.4安装(这样不会破坏任何东西)，但是我对如何将python包安装到2.6目录树而不是库存2.4树CentOS安装感到有点困惑。试图在安装mysqldb python包时没有任何进展。有什么想法？
浏览 0提问于2010-08-09得票数 0
回答已采纳
2回答
我以前从未用python编写代码(我是一个java程序员)，我看的代码显示它返回前缀树中最相似的位签名/向量。例如，签名可以是"1001“。谁能给我解释一下密码是怎么工作的吗？它如何在前缀树上迭代，以找到与树中的查询签名最相似/最近的签名？相似性是基于hamming距离的。这就是为什么我要求解释代码，特别是遍历前缀树。
假设我的前缀树包含三个字符串/签名: s1 = 1110 s2 = 1100
浏览 4提问于2013-07-29得票数 2
回答已采纳
我有一个路径列表，我只想保留那些不是任何其他项的前缀的项。localusr/local/lib/security 我只想保留： private/etc/pam.d
usr/local/lib/security 我不喜欢“发明轮子”和实现前缀树，而是使用已经做到这一点的python包。
浏览 36提问于2020-05-02得票数 0
回答已采纳
我正在尝试显示树须模型中的目录树。treebeard教程中建议的带注释的list方法运行良好，但我希望在数据树中包含id信息。dump_bulk()包含了我需要的所有信息，但作为python和django新手，我正在努力寻找一种方法来提取信息并将其显示在模板中。我考虑过切换到javascript，并解析json字符串，但是javascript不喜欢字符串值前面的u前缀。有没有简单的方法来避免u前缀？
浏览 9提问于2012-03-18得票数 1
我知道Huffman树是一种用于最优前缀码的树，但是除了Huffman树之外，还有其他树用于最优前缀码吗？如果有这样的树，它们的高度会是相同的吗？非常感谢！
浏览 2提问于2015-11-17得票数 2
回答已采纳
1回答
在三元搜索树中寻找最长的公共前缀
、、、、
我实现了一个20000个单词的三元搜索树。我想知道一个算法来找到最长的公共前缀(至少由2个单词共享的前缀)？有没有办法在树中找到最长的公共前缀？(没有三元搜索树)
浏览 7提问于2013-02-11得票数 1
1回答
虽然很难找到一致的“根树”的定义，但大多数人接受的定义表明它是一个紧凑的前缀树。在这个例子中，我很难理解“基”这个词的意义。为什么压缩前缀树是这样命名的(即基数树)，而非紧致树不被称为基数树？
浏览 4提问于2016-10-17得票数 7
5回答
我刚刚在python中实现了一个。然而，有一点似乎比它应该更复杂(作为一个热爱简单的人)。也许有人也有类似的问题？ [s]tack
k‘是k
浏览 2提问于2009-06-07得票数 18
回答已采纳
2回答
Hbase与分布式前缀树
、、、
我想在许多机器中表示和存储大量的序列作为前缀树，如下所示：+一个主机器将表示序列的前缀。+n个从机将表示n个子前缀树，每个树包含其余的序列。
我想知道我能不能用Hbase来解决我的问题？
浏览 2提问于2014-01-23得票数 0
回答已采纳
我有一个遗传程序，可以将表达式树打印到一个文件中(它可以很容易地在pre/post/in-fix之间切换)。或者，有没有办法将表达式树对象传递给下一个python程序，这样就不需要解析了？就像我在GP.py中有一棵叫做test_tree的<em
浏览 0提问于2011-12-12得票数 0
回答已采纳
我希望在我的Python setuptools分布式包中添加一个名称空间前缀。例如，我们有一个名为common_utils的包，并且希望将其作为umbrella.common_utils访问，而不必在包树中包含虚拟目录/模块“保护伞”。谢谢,
浏览 0提问于2011-05-16得票数 2
回答已采纳
我遇到的数据结构列表是，
我不知道每个数据结构的演变顺序。P.S:目前正在考虑突发树是FPM最著名的空间高效数据结构。
浏览 3提问于2013-12-16得票数 0
2回答
计算二进制表达式树的值
、、、
我有一个二叉树构造函数，它将在字符串中使用前缀符号，并最终输出如下所示： |-- 2 |-- 4 |-- 7我的想法是，有两堆。一个用于运算符，另一个用于操作数。当两个操作数被放入时，最后一个运算符被取出来，而新的操作数放在哪里？另外，我需要将
浏览 2提问于2013-11-26得票数 0
回答已采纳
1回答
我在维基百科上读到了的文章，无意中发现了这句话："trie也叫前缀树“。
我知道trie的用法，但为什么它被称为“前缀树”呢？
浏览 2提问于2013-09-28得票数 1
1回答
Python中的递归数据类型
、、、、
Python中最接近Haskell中的递归数据类型的东西可能是什么？(即在定义自身时使用类型自己的定义。):二叉树可以是一片叶子，也可以包含两个子树，这两个子树也是类型树本身。有关Haskell中的递归类型的更多信息，请访问此处：WordTree是一种n-arytree结构，其中单词的公共前缀</
浏览 11提问于2020-09-02得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
