trie

trie

文章 1 浏览 197

在运行之前在 iPhone 上创建并存储前缀树

我目前正在为 iOS 制作一款文字游戏,加载时会读取大约 30000 个单词的文本文件,并将它们加载到前缀树中,以便在游戏过程中快速搜索。这效果很好,但…

始于初秋 2024-10-07 20:16:54 0 0

Java 中的 Trie 数据结构 - 电话簿应用程序

我们正在构建一个电话簿(联系人)应用程序,我刚刚在网上搜索并找到了一个用于电话簿应用程序的有用数据结构,即 TRIE。 您能否指导/建议链接,以便…

贪恋 2024-10-07 07:21:38 0 0

nedtrie(按位 trie)搜索操作的复杂性

我最近听说了 nedtries 并决定尝试实现它们,但他们的搜索操作的复杂性让我感到困扰;我无法忍受他们为什么要这么快。 据我了解,他们的搜索操作的预…

南城追梦 2024-10-06 02:14:14 1 0

IPv6查找数据结构

patricia trie 是众所周知的、推荐的数据结构 用于存储 IPv4 分配/指派并执行查找。 IPv6 地址也是如此吗?只是更深/更高的结构来容纳额外的 96 位吗…

玩套路吗 2024-09-27 23:47:11 0 0

基于磁盘的特里树?

我正在尝试构建一个 Trie 但在手机上记忆容量非常有限。 我认为最好将整个结构存储在磁盘上,并且仅在必要时加载,因为我可以容忍一些磁盘读取。但是…

救赎№ 2024-09-25 18:23:01 1 0

Trie 数据结构 - Java

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. 要求我们推荐或查找工具、库或最喜欢的…

独行侠 2024-09-25 03:01:59 1 0

Radix/Patricia Trie 的 STLish lower_bound 函数

最近,我一直在研究 Patricia attempts,并使用一个非常好的 C++ 实现,它可以用作 STL 排序关联容器。帕特里夏尝试与普通二叉树不同,因为叶节点具有…

眼泪都笑了 2024-09-24 07:45:40 3 0

将 trie 保存到磁盘

这听起来是一个简单的问题,但我不知道如何寻找它的答案。 我在 C# 中有一个 trie 实现,它将存储字典文件中大约 80K 的单词。加载所有这些单词需要相…

水晶透心 2024-09-20 00:18:17 1 0

需要一些有关 C++ 的帮助Trie 数据结构

我正在尝试编写一个 C++ 函数来匹配字典中是否存在字符串。它可以是部分字符串或完整字符串。所以我将每一行读入特里树中, trie&lt std::string, int…

缪败 2024-09-12 21:58:04 0 0

内存要求低的渐近快速关联数组

好的,尝试已经有一段时间了。典型的实现应该为您提供 O(m) 的查找、插入和删除操作,与数据集的大小 n 无关,其中 m 是消息长度。然而,在最坏的情况…

路还长,别太狂 2024-09-11 19:31:45 3 0

优化 Trie 实现

除了好玩之外,我今天实现了一个 Trie 。目前它支持 add() 和 search(),remove() 也应该实现,但我认为这相当简单。 它功能齐全,但是用数据填充 Tri…

So要识趣 2024-09-11 03:00:37 2 0

尝试和后缀树的实现

我研究了尝试和后缀树并想实现相同的。请分享一些链接,我可以从这些链接中了解实施的结构和基本思想。 任何好的例子,如果包括在内,将是一个加号。 …

煮茶煮酒煮时光 2024-09-10 21:33:21 4 0

遍历 Trie 来检查拼写建议的好算法是什么?

假设建立了一个通用的字典单词Trie,那么在遍历过程中检查替换、删除、转置和插入这四种拼写错误的最佳方法是什么? 一种方法是找出给定单词的 n 个编…

放血 2024-09-09 04:19:17 1 0

从 Trie 中获取单词列表

我希望使用以下代码来不检查 Trie 中是否有匹配的单词,而是返回以用户输入的前缀开头的所有单词的列表。有人能指出我正确的方向吗?我根本无法让它工…

眼眸印温柔 2024-08-31 10:20:57 3 0

将 trie 持久保存到文件中 - C

我有一个 trie,我用它来进行一些字符串处理。我有一个简单的编译器,它可以从一些数据生成 trie 。一旦生成,我的 trie 在运行时就不会改变。 我正在…

绅士风度i 2024-08-27 09:46:42 4 0
更多

推荐作者

花开柳相依

文章 0 评论 0

zyhello

文章 0 评论 0

故友

文章 0 评论 0

对风讲故事

文章 0 评论 0

Oo萌小芽oO

文章 0 评论 0

梦明

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文