trie

trie

文章 1 浏览 199

使用 trie 的 Python 拼写检查器

我正在尝试使用 trie 数据结构实现拼写检查器。我目前对 Node 有以下概要: class Node: def __init__(self): self.next = {} self.word_marker = Fal…

云之铃。 2024-12-10 19:45:26 0 0

如何在初始化方面改进我的 Trie 实现?

我正在尝试从一个巨大的单词列表中读入并以一种允许我稍后快速检索的方式存储它们。我首先想到使用 trie,我承认我的实现很幼稚,它基本上是嵌套的哈…

兮颜 2024-12-07 13:56:34 2 0

mmo 对象格式的符号表中使用的尝试是如何工作的?

我尝试了解 mmo 对象文件格式的工作原理,该格式用于 Don Knuth 的教育 MMIX 架构。我还没有购买MMIXware,所以我必须从汇编器和模拟器的文字源文件中…

躲猫猫 2024-12-05 18:47:48 2 0

使用一个或多个循环和“clean”在多个级别添加多个独特的子级;代码

我是一名 C# 初学者,目前我正在尝试用不同的问题挑战自己。 目前我正在尝试构建一个网络应用程序,您可以在其中输入字母和通配符来搜索可能的单词。 …

不羁少年 2024-12-05 06:29:52 2 0

trie 使用哪个节点数据结构

我是第一次使用 trie。我想知道哪种数据结构最适合用于 trie,同时决定应该遍历的下一个分支。我正在寻找一个数组、一个哈希图和一个链表。…

满栀 2024-12-05 04:22:22 1 0

实现 T9 文本预测

我内存中有一个 T9 字典(trie/hash_map)。字典包含单词评级对,因此当从字典中选取单词时,其评级会增加,并且单词评级对在单词列表中上升。 假设有…

回眸一遍 2024-12-02 03:36:47 1 0

在Python中将字符串分解为单独的单词

我有一个很大的域名列表(大约六千个),我想看看哪些单词趋势最高,以便粗略地概述我们的投资组合。 我遇到的问题是列表格式为域名,例如: examplec…

°如果伤别离去 2024-11-27 12:55:59 2 0

如何在c#中创建一个trie树

Closed. This question is seeking recommendations for software libraries, tutorials, tools, books, or other off-site resources. It does not …

无需解释 2024-11-16 13:59:24 4 0

节省空间的特里树

我正在尝试在 C 中实现一个节省空间的 trie。这是我的结构: struct node { char val; //character stored in node int key; //key value if this cha…

眼眸 2024-11-16 10:48:53 4 0

使用什么数据结构? (哈希映射 vs. trie vs.?)

我有一个 C 函数,可以生成大约 600 万个唯一的数组。这些数组每个总是有 17 个元素,每个元素都是 0 到 16 之间的整数。我还有该函数的一个稍微修改…

策马西风 2024-11-16 06:42:33 4 0

Android - 优化应用程序的启动

编辑: 我遵循了你的好建议,并且使用了 trie 数据结构来包含我的字典。我为感兴趣的人选择的结构是这个 。 但现在我还有另一个问题:每次启动应用程…

〆一缕阳光ご 2024-11-16 03:36:32 2 0

用于表示字符串模式的数据结构

我正在寻找一个好的数据结构来表示以下形式的字符串: Domain:Key1=Value1,Key2=Value2... 每个“域”都可以包含以下模式字符 - *, ? (* - 0 个或多个…

鸠书 2024-11-15 20:31:55 4 0

基本前缀树实现问题

我已经实现了一个基本的前缀树或“trie”。该特里树由如下节点组成: // pseudo-code struct node { char c; collection childnodes; }; 假设我将以下…

苏辞 2024-11-15 16:18:42 3 0

对象内的数组返回长度 0,即使存在元素

我正在尝试用 Javascript 实现 Trie,这很容易,但我的对象似乎遇到了障碍。 节点的结构如下: var node = { children: [] } Children 是由字符串中的…

写给空气的情书 2024-11-15 10:56:59 3 0

有没有什么好的C++后缀 Trie 库?

有谁知道一个真正坚如磐石的 C++ 后缀尝试库吗?除了《哑剧》里的那个以外? 理想情况下,我想要: 并发的一些概念。 良好的缓存行为。 许可许可。 支…

半透明的墙 2024-11-09 07:55:51 5 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

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