trie

trie

文章 1 浏览 200

为什么这两个字符串不相等,我该如何使其相等?

我试图弄清楚为什么在使用分配给 Dictionary[] 的键时能够在 Trie 中成功找到字符串,但是当我尝试创建具有相同值的完全不同的字符串时,我无法返回成…

迷途知返 2025-01-10 16:11:22 1 0

得到“节点没有成员” GCC (c99) 中基本 trie 结构的错误

我正在尝试用普通的旧 C 语言实现基本的 trie 结构,但在编译时出现“节点没有成员”错误。 这是我的结构定义: typedef struct node { bool word; st…

傾旎 2025-01-08 06:17:20 1 0

fscanf 正在以某种方式更改节点(在 c 中)

我是 c 语言的新手,并且已经被这个错误困扰了几个小时。我的代码从 txt 文件中读取每个单词,然后将该单词存储在 trie 的节点中。 我已将问题范围缩…

心欲静而疯不止 2025-01-07 17:18:32 2 0

Trie(三元搜索树)的 J2ME 实现

我目前正在研究预测文本短信系统。我想使用 TST 数据结构和二元语法(根据当前按键序列 12 键盘预测下一个可能的单词)来实现它。 目前我有一个语料库…

源来凯始玺欢你 2025-01-06 20:52:26 1 0

Android 中的 Trie 树崩溃

我在 Java 中实现了一个 Trie 树,它可以很好地处理大约 80,000 个单词的字典,但是当我在 Android 应用程序中实现它时,它开始强制关闭。我用一本只…

何处潇湘 2025-01-05 02:39:01 1 0

java 字符串排列

我正在编写一个Android应用程序,其中有一个递归函数,它接受一个字符串并返回该字符串的所有排列及其所有子字符串。这种方法非常耗时,尤其是对于较…

jJeQQOZ5 2025-01-04 07:00:26 1 0

自动完成/前缀匹配,如 google:: Trie/Dwag/sphinx/lucene

您好,听说 Trie 最适合自动建议/自动完成。 但 dwag 使用的空间更少,所以我想 dwag 应该更好。 另外,如果 Sphinx/Lucene 可以进行前缀匹配,那么为…

愿得七秒忆 2025-01-02 02:13:01 4 0

MongoDB + Node.js +用于自动完成搜索的 AJAX 解决方案

我正在寻找实现提前输入/自动完成搜索的乐趣。我的 mongoDB 架构中有一些属性,但我希望能够仅按类别、标题、预览或日期进行搜索。 这是我的一篇文章…

究竟谁懂我的在乎 2024-12-29 13:41:08 1 0

搜索循环字符串

我正在寻找在数据结构(插入函数)中存储二进制字符串的最有效方法,然后在获取字符串时我想检查给定字符串的某些循环字符串是否在我的结构中。 我考…

深者入戏 2024-12-28 02:41:19 1 0

.net 的高效 trie 实现

我正在寻找 .net 的 trie 实现。 我计划将它用作内存中对象池的索引结构。它不需要是线程安全的(因为只有一个线程会更新它),但应该能够以稳定的性…

莫言歌 2024-12-27 10:31:06 2 0

树中内部节点数量的证明

我正在阅读有关压缩 trie 的内容,并阅读以下内容: 压缩 trie 是一棵具有 L 个叶子的树,并且 trie 中的每个内部节点至少有 2 个子节点。 然后作者写…

迟月 2024-12-27 01:25:42 3 0

最长回文子串的流变体

假设我有一个字符流作为我的输入。 找到最长回文的最佳方法是什么 添加每个新字符后的子字符串,无需重新处理 整个字符串重新来一遍? 每个新角色进来…

溺孤伤于心 2024-12-26 04:39:53 1 0

构建双数组trie时如何记录节点的子节点?

我想为一些键值数据构建一个双数组特里树,但我需要在添加键时记录每个节点的子节点,对于构建标准特里树来说很容易做到这一点,但我不知道如何做到这…

卸妝后依然美 2024-12-25 12:14:00 3 0

向 Trie 插入 NULL 指针

我有一个关于 Trie 数据结构的具体问题以及我的代码出了什么问题。当我递归调用 insert 时,函数参数 root 始终为 NULL。这是我的代码: 代码: //sub…

简单 2024-12-24 20:07:23 1 0

Trie执行效率

哪个更有效率。像这样的 Trie 结构: struct TrieNode { char letter; bool isWord; TrieNode* subNodes[26]; }; 或者像这样的 Trie 结构: struct Tr…

浅唱ヾ落雨殇 2024-12-23 21:00:19 1 0
更多

推荐作者

卷耳

文章 0 评论 0

佚名

文章 0 评论 0

℉服软

文章 0 评论 0

qq_2gSKZM

文章 0 评论 0

凉宸

文章 0 评论 0

gyhjy

文章 0 评论 0

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