个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
24
4
我正在实现 Patricia 尝试进行 IP 前缀查找，我可以得到
代码为完整的键匹配工作，但遇到前缀搜索问题，当有
是作为其他键前缀的键，例如:
1.2.3.0
1.2.0.0
最佳答案
看看 Net-Patricia。这是用于查找 IP 地址的 Patricia trie 的实现。接口(interface)是perl，但底层代码是C。这是一个链接，但许多CPAN文件应该有它:
http://cpansearch.perl.org/src/PHILIPP/Net-Patricia-1.15_07/libpatricia/patricia.c
关于ip - 在 Patricia Trie 中查找最长前缀搜索的算法/步骤，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/911947/
24
4
0
我一直在考虑用 C++ 实现地址簿。由于它是为移动应用程序开发的，地址簿应该使用尽可能少的内存，而且用户应该仍然能够按名称快速搜索或排序联系人(我知道的悖论)。 经过一番研究后，我发现大多数人建议 T
我正在尝试查找存储在 trie 中的所有作为字符串有效前缀的键。 示例:给定一个包含“ab”、“abc”、“abcd”、“bc”和“bcd”的字典树。在 trie 中搜索字符串“abcdefg”应该会
我目前正在实现一个基数树/patricia trie(随便你怎么调用它)。我想用它在一个功能严重不足的硬件上的字典中进行前缀搜索。它应该或多或少像自动完成一样工作，我。 e.显示输入的前缀匹配的单词列
我正在尝试使用 addWord()、isWord() 和 isPrefix() 方法实现帕特里夏树作为意思是存储一个大的单词词典，以便快速检索(包括前缀搜索)。我已经阅读了这些概念，但它们只是没有阐明
我正在实现 Patricia 尝试进行 IP 前缀查找，我可以得到 代码为完整的键匹配工作，但遇到前缀搜索问题，当有 是作为其他键前缀的键，例如: 1.2.3.0 1.2.0.0 在上述情况下，任何人
我正在实现 Patricia 尝试进行 IP 前缀查找，我可以获得代码适用于完整的键匹配，但面临前缀搜索问题，当有是其他键的前缀键，例如: 1.2.3.0 1.2.0.0 任何人都可以帮我解决上述情况
我正在编写一个 flutter 应用程序。为此，我必须缓存一些地方并想要搜索名称。为此，我想使用基数特里树。我搜索了 dart 下的实现，但没有找到任何有用的东西。 有人知道我在哪里可以找到实现吗？或
我正在用 C++ 编写一个程序，需要快速查找和存储 IP 地址(所有 IPv4)。每个 IP 地址都有与之关联的数据。如果它已经存在于 trie 中，我打算将 trie 中的 IP 地址数据与新地址数
我正在用 C++ 编写一个程序，需要快速查找和存储 IP 地址(所有 IPv4)。每个 IP 地址都有与之关联的数据。如果它已经存在于 trie 中，我打算将 trie 中的 IP 地址数据与新地址数
最近我一直在研究 Patricia 的尝试，并与一个非常好的 C++ implementation 一起工作可以用作 STL 排序关联容器。 Patricia 尝试与普通二叉树不同，因为叶节点具有指向
目标: 我想实现一个函数，它有一个输入序列“X1,...,Xn”并输出一个有序列表“Xp,..,Xq”，其中所有元素都是不同但有序的。 要求: 对于序列“X1,...,Xn”中的每个 Xi，它都是一个
我正在尝试包装要在 python 中公开的 Patricia Tries(Perl 的 NET::Patricia)。我在其中一门课上遇到困难。 因此，从 python 来看，patricia 节点(
我有大约 10,000 个单词用作大约 500,000 个文档的一组倒排索引。两者都已标准化，因此索引是整数(单词 ID)到一组整数(包含该单词的文档的 ID)的映射。 我的原型(prototype)
我是一名优秀的程序员,十分优秀！