个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
27
4
<分区>
哪种数据结构更适合创建基于字典的文本编辑器？ DAWG 还是 Radix Tree？请根据他们的创作难易程度与速度进行分析；如果可以的话，还提供任何关于我如何创建这些的链接？
27
4
0
dawgdic 是一个很棒的 DAWG 库，但它有一个明显的缺点，因为它是静态的(不可更新)并且必须从按字母顺序排序的字符串中构建。如果构建 DAWG 的原始数据很大(几千兆字节)，涉及对大量字符串进
按照目前的情况，这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持，但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开，visit the
很难说出这里要问什么。这个问题模棱两可、含糊不清、不完整、过于宽泛或夸夸其谈，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开，visit the help center . 关闭 1
DAWG 能否用于存储与每个路径相关的辅助信息，例如一个词在英语中的频率？如果是，那我该怎么做？ 最佳答案 通常，您不能像在 trie 或其他数据结构中那样在 DAWG 中存储每个词的信息。这样做的原
我有一个 500k+ 的词表，我将它加载到 DAWG 中数据结构。我的应用程序适用于手机。我当然不想每次都重复所有的转换步骤来将此词表加载到 DAWG 中，因为在手机上保存词表需要大量存储空间，并且每
我想为动态字符串实现一个字符串查找数据结构，以支持高效的搜索和插入。目前，我正在使用 trie，但我想尽可能减少内存占用。 This Wikipedia article描述了一个 DAWG/DAFSA
我正在尝试实现一个具有以下规则的小游戏:给定一组随机字母(例如 10)，我想找到可以由这些字母组成的所有可能的单词。我为此使用标准词典。 字母可以多次使用，但并非必须使用所有字母，只要它能生成 4 个
我需要为我的拼字游戏播放器创建一个 DAWG ( http://en.wikipedia.org/wiki/Directed_acyclic_word_graph) 结构，给定文件中的单词列表。我正在
我目前正在研究 DAWG，但我还没有找到一种构建非循环自动机的好方法。 所以基本上，我想做的是: 它基本上是一棵树，其中状态的数量减少了。我会将它与数字一起使用，但概念完全相同。 我想知道最快的方法是
我想创建一个 DAWG 结构来验证用户输入的单词。这将在 Android 应用程序中使用。我最好的选择是在应用程序外部序列化 DAWG 结构，然后在开始时加载它吗？或者是否有更好的方法来使用 DAWG
我只是构建了一个 trie对于一个词汇表，然后我发现有很多分支共享相同的结构。我想将它们组合在一起结果是 DAWG . 我将使用什么算法将 trie 转换为 DAWG？ 最佳答案 将 trie 转换为
我制作了一个程序，旨在运行文本文档(莎士比亚的《李尔王》)，并将字母 s 的所有实例替换为 z，将“sir”替换为“dawg”。我可以使用第一种方法，但是我无法弄清楚我的其他方法(旨在替换“先生”)的
在很长很长一段时间(20 多年)没有编程之后，我正试图重新投入其中。我的第一个真正尝试是拼字游戏/Words With Friends 求解器/作弊器(选择您的定义)。我已经构建了一个非常好的引擎，但
我正在尝试使用由 JSON 响应提供的 index.js 来填充网格。 我的 JSON 响应如下: {"id":"0-nm7ee1ue9bzjbstn9ygv6lxr","size":29,"pric
我需要能够快速检查给定的单词是否在我的字典(英语单词列表)中。我只关心检查成员资格的速度(而不是添加或删除元素)，内存使用并不是真正的问题。 最初我使用的是这样的一套: words = set(x.s
我有一个关键字字典，我想在 Web 应用程序的客户端提供自动完成/建议功能。 ajax 周转引入了过多的延迟，因此最好将整个单词列表存储在客户端上。 该列表可能有数十万个单词，也可能有几百万个。我做了
有谁知道是否可以修改 Aho-Corasick 字符串匹配算法以用于 DAWG(有向无环词图)而不是 Trie？ 最佳答案 Aho-Corasick 算法中的 trie 不是简单的单词 trie，而是
我是一名优秀的程序员,十分优秀！