在用于插入和搜索正常路径的trie中，ascii 1-31是否值得考虑？
在用于插入和搜索正常路径的Trie（前缀树）中，ASCII码值为1-31的控制字符通常不值得考虑。
ASCII码是一种字符编码标准，将字符映射为数字。ASCII码值为1-31的字符是控制字符，它们不可见且用途有限。在正常路径的Trie中，通常只关注可见字符，即ASCII码值为32（空格字符）及以上的字符。
控制字符一般用于控制设备或通信协议，在插入和搜索正常路径的Trie中没有实际意义，因此不值得在Trie中考虑这些字符。将它们包含在Trie中会增加数据存储和搜索的复杂性，但并不会提供任何实质性的好处。
关于Trie的定义和应用场景，请参考腾讯云的相关产品文档：
请注意，以上链接仅为示例，实际的产品和文档可能因时间而变化。建议根据实际情况查阅最新的腾讯云文档以获取详细信息。
相关·内容
我正在研究一种trie数据结构，它可以插入和搜索正常路径。 路径可以包含unicode中的任何字符，因此为了用utf-8完整地表示它，trie中的数组需要包含所有256个ascii的下一个节点。但我也担心trie占用的空间和插入时间。在设置trie<
浏览 35提问于2019-06-10得票数 1
回答已采纳
1回答
搜索功能中的错误是什么这个实现是否将效率时间复杂度用于Trie或不用于诸如插入/搜索之类的操作。假设一个1500个字母的字符串在不到2秒的时间内执行插入/搜索操作，它能被传递吗？class Trieprivate:
浏览 0提问于2015-12-11得票数 1
2回答
我一直在尝试编写后缀trie的C++代码，但是我希望这段代码能够跟踪每个节点在后缀trie构造过程中出现字符或子字符串的频率:请记住，我只使用4个字符A、C、G和T。下面的代码是我的尝试，但是它不能正常工作：#include <string>#include <string.h>
using
浏览 3提问于2016-03-19得票数 2
回答已采纳
我的数据库由数据(4096字节字符串)组成，它表示有关某些项的一些信息。
12346466问题是F(a，b)是一个复杂的算法(不是一个适当的度量)。我现在拥有的只是浏览整个数据库来搜索最佳匹配。
是否有一种树或其他集群数据库类
浏览 0提问于2011-05-10得票数 5
1回答
DAWG/DAFSA中的元信息
、、、、
我想为动态字符串实现一个字符串查找数据结构，它将支持高效的搜索和插入。目前，我正在使用trie，但如果可能的话，我想减少内存占用。描述了DAWG/DAFSA，它通过压缩后缀显然会比trie节省大量空间。然而，虽然它会清楚地测试字符串是否合法，但对于我来说，是否有任何方法可以排除非法字符串还不是很明显。例如，使用单词"cite“和"cat”，其中"t“和"e”是终端状态
浏览 1提问于2014-12-18得票数 3
2回答
我正在尝试从一个巨大的单词列表中读取，并以一种允许我稍后快速检索的方式存储它们。我首先想到使用trie，我承认我的实现很天真，它基本上是嵌套的哈希表，每个键都是一个不同的字母。现在，在trie中插入一个单词需要永远的时间(运行这个程序需要20+秒)，我想知道是否有人有任何想法可以改进我的插入？这不是用来做作业的
浏览 1提问于2011-10-02得票数 2
回答已采纳
1回答
trie似乎适用于小字符串，但不适用于大型文档，因此不能确定(1-100页的文本)。也许可以将倒排索引和后缀树结合起来，以获得这两个世界的最佳效果。或者使用b树，将单词作为节点存储，对每个节点使用trie。不确定。想知道什么是好的数据结构(b树，链接列表等)。我正在考虑搜索像普通书籍、网页和源代码这样的文档，所以只在倒排索引中存储单词的<
浏览 3提问于2018-05-02得票数 7
回答已采纳
1回答
我使用了来理解前缀trie (虽然最终我试图找到后缀trie )，但是到示例代码的链接被打破了，所以我从视频中得到了这个，有两个函数，即插入和搜索，如下所示 if(search("ab")==true) cout<<"Found"<<endl;
浏览 3提问于2016-04-11得票数 1
回答已采纳
关于在Trie数据结构中插入单词的时间复杂性，有相当多的信息，但关于空间复杂性的信息并不多。我认为空间复杂性是O(n**m)，其中：m：average word length📷
浏览 0提问于2017-05-05得票数 5
回答已采纳
特定于insert和delete操作的执行顺序：
动画块中的删除和重载操作指定应删除或重载原始表中的哪些行和节；插入操作指定应将哪些行和节添加到结果表中。用于标识节和行的索引路径遵循此模型。另一方面，在可变数组中插入或移除项可能会影响用于连续插入</
浏览 31提问于2015-02-26得票数 23
3回答
我想用这个来检查拼写(并建议字典中最接近的匹配，可能是给定数量的编辑x)。我想我应该在我的字典中使用目标词和单词之间的levenshtein距离，但是是否有一种聪明的方法来遍历trie而不对每个单词分别运行编辑距离逻辑呢？如何进行遍历和编辑距离匹配？例如，如果我有单词MAN，MANE，我应该能够重用对MANE的编辑距离计算。否则，Trie就不会有什么用处了
浏览 0提问于2014-01-26得票数 14
回答已采纳
1回答
我有一份CPU型号的列表。现在，我认为最合适的方法是从列表中形成一个trie，如下所示： | | |- 5
| | |-现在，我想将一个输入字符串与这个trie进行匹配。这很容易进行精确匹配，但如果我需要一个模糊匹配，其中字符串序列可能会有遗漏，那该怎么办？“英特尔i3”、“酷睿i3”和"i3“在trie中都与”英特尔->酷睿-&
浏览 19提问于2020-05-17得票数 5
回答已采纳
3回答
我希望选择以给定字符串开头的数组的所有元素。编辑:我只是在想，如果使用数据结构，我必须对数据进行预处理。数据将是动态的，我必须执行多次插入操作。我正在使用AJAX请求动态获取数据。
编辑2:数组可能包含100万个条目，搜索应该在两个地方进行。一个<e
浏览 0提问于2011-06-22得票数 1
回答已采纳
1回答
我正在做一个项目，需要搜索数百万客户的数据。我想实现基(Trie)搜索算法。我已经为一个简单的字符串集合读取和实现了基。但在这里，我有一个客户的集合，想要搜索它的名字或移动号码。to the last // prevNode of the <
浏览 1提问于2019-03-22得票数 1
回答已采纳
4回答
我远程地记得，尝试并不存储每个节点的全部数据，只存储父节点的后缀。因此尝试变得更小，这使得例如可以很好地压缩字典。the和tree的实际区别是什么，它们的优缺点
浏览 0提问于2011-01-20得票数 65
回答已采纳
我用Haskell编写了一个小程序，用于在Boggle拼图(，)中查找单词。我最近做了一部分代码，深度优先搜索，并行使用Control.Parallel.Strategies。使用-N2运行程序会加快程序的速度，但是超过两个线程会降低程序的性能。在-N8，程序比顺序版本慢大约4倍。查看+RTS -s的输出和ThreadScope中的线程行为，很明显垃圾回收是主要的罪魁祸首，因为它占
浏览 3提问于2014-01-01得票数 2
回答已采纳
假设我有一个对象：我想创建一个自动建议来搜索这些名字。做这件事最有效的方法是什么？我读过创建trie或三元数据结构是最好的，但我不确定如何在js中实现它们。
有什么想法吗？
浏览 1提问于2011-02-25得票数 7
回答已采纳
1回答
实现字典的最佳数据结构？
、、、
存储字典中所有单词的最佳数据结构是什么？我能想到的最好的方法是使用HashMap，它将映射到HashTable。基本上，根据第一个字符，我们将获得相关的HashTable，然后使用这个，我们可以添加从该字符开始的单词。然后，我们将根据字符串选择一个好的散列函数。
有没有更好的方法？
浏览 0提问于2012-04-05得票数 73
回答已采纳
4回答
使用下面的代码，我试图找到第二条最短路径/第k条最短路径. public static void shortestPathEdgeModel(2, 4, 8), new EdgeModel(4, 1, 20)
从0到4的最短路径是从0到4的第二条最短路径
浏览 0提问于2019-07-17得票数 1
6回答
我需要存储大量的唯一路径，比如："C:\MyDir\MySubDir\myfile.txt"。最适合此任务的是什么？是否有可能存储一个表示唯一路径的值，而不是字符串本身，从而使用更少的内存？
浏览 5提问于2012-05-30得票数 1
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
