- r - 以节省内存的方式增长 data.frame
- ruby-on-rails - ruby/ruby on rails 内存泄漏检测
- android - 无法解析导入android.support.v7.app
- UNIX 域套接字与共享内存(映射文件)
我正在编写一个 flutter 应用程序。为此,我必须缓存一些地方并想要搜索名称。为此,我想使用基数特里树。我搜索了 dart 下的实现,但没有找到任何有用的东西。
有人知道我在哪里可以找到实现吗?或者有没有人打扰过?
问候达戈贝尔
最佳答案
基数树也称为 Tries, Digital-Trees and Prefix-Trees .
您可以找到 Trie 的 Dart 实现 here
关于Patricia/Radix-Tree 的 Dart 实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56053195/
我一直在考虑用 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)
我是一名优秀的程序员,十分优秀!