1回答
如何使用Trie进行部分自动补全
、、、、
使用Trie，我们可以很容易地实现前缀匹配。但是如何实现部分匹配呢？在这种情况下，Trie仍然是一个很好的数据结构吗？有哪些可能的方法可以有效地实现它？
浏览 5提问于2019-10-21得票数 2
2回答
预测自动补全背后的算法/理论？
、、、、
简单单词自动完成功能仅显示与已经键入的字符匹配的单词列表。但我想根据单词出现的概率对自动完成列表中的单词进行排序，这取决于之前键入的单词，依赖于文本语料库的统计模型。为此，我需要哪些算法和数据结构？
浏览 0提问于2012-07-12得票数 13
回答已采纳
1回答
自动完成高级解释
、、、、
我用python实现了一个自动补全程序的变体，使用trie-tree并与Ubuntu标准字典中的单词进行匹配。据我所知，trie树是最快的，但是我意识到它们确实占据了相当大的空间。
浏览 4提问于2013-06-08得票数 0
回答已采纳
1回答
我正在使用Trie实现一个自动补全功能。使用this链接中的单词列表，我将每个单词都插入到我的Trie中。我想减少Trie使用的内存，而不是使用一些太花哨的东西，比如有向无循环单词图。Trie是基于字典的，允许将其存储在JSON文件中。这是我当前的脚本： import json
# The words file can be found
浏览 19提问于2019-06-17得票数 0
1)插入3)自动完成5)拼写检查哪种数据结构应该是最有效的？Trie或hast表或其他东西
使用哪种搜索技术...？如何有效地实现自动补全和拼写检查？
浏览 2提问于2011-03-04得票数 0
2回答
我正在编写一个自动补全脚本，并且正在考虑使用trie。我的问题是，我希望返回所有匹配的内容。例如，我输入字母r，我希望返回所有以r开头的条目。那么所有以re等开头的条目在trie中是否可行，以及它是如何工作的。此外，如果有更好的方法，我愿意接受建议。我这么问的原因是，返回r分支中的所有节点似乎很复杂，而且需要大量的处理。是的，我可能是在重新发明轮子，但我想了解它是如何工作的。
浏览 0提问于2011-02-17得票数 11
回答已采纳
建立一个新的自动补全系统，并要求使用关键字搜索，即使它们在句子的中间。我有一大堆书名，比如“史蒂夫·乔布斯自传”。用户可以选择输入"Steve“作为查询前缀，而不是输入"Aut”作为查询前缀，但仍然会得到相同的结果，如何使用TRIE实现？我需要多次尝试吗？在这方面的任何帮助都将是非常有用的。
浏览 0提问于2019-04-17得票数 1
5回答
我正在为VB.NET中的预测文本输入实现一个trie --就trie的使用而言，基本上是自动补全。我的trie是一个基于泛型字典类的递归数据结构。为了找到以前缀开头的单词，我遍历trie，直到我的前缀，然后收集所有孩子的单词。
我的问题基本上是关于trie本身的实现。我正在使用字典哈希函数来分支我的树。我可以使用列表，对列表进行线性搜索，或者做其他事情。这里的平稳移动是什么？这是一种合理的分支方式吗
浏览 0提问于2009-03-23得票数 1
回答已采纳
1回答
下面是Trie的HashMap实现代码。但我不确定如何实现自动完成部分。我知道人们是如何使用LinkedList来实现Trie的，但我想用HashMap来理解。感谢您的帮助。我已经为我的Trie粘贴了下面的代码。
有没有一种方法可以先查找一个前缀，然后转到前缀的末尾，查找它的子项，然后将它们作为字符串返回？如果是这样，如何使用HashMap实现。或者，我甚至不应该使用HashMap并使用</
浏览 1提问于2020-04-11得票数 1
2回答
我正在尝试弄清楚如何在C++应用程序中实现子命令的制表符补全。我希望它的功能很像Git的制表符补全功能。我正在浏览Git的源码，但它并没有跳出我的视线。我已经寻找了实现制表符补全的方法，但还没有找到一个直接的答案，所以我猜这可能不是每个应用程序都必须实现的功能。制表符补全是执行应用程序的特定shell的一项功能吗？关于让我的应用程序支持制表符补全(特别是在C++中)，我需要了解哪些基础知识？
浏览 1提问于2011-03-10得票数 27
回答已采纳
5回答
C++中的自动补全库
、、、
我需要一个自动补全例程或库在C++为一百万字。我想我可以在网上找到像拉宾-卡普那样的套路。你知道有什么图书馆可以做到这一点吗？我在Boost中看不到它。另外，使用像SQL request这样的MySql来做这件事是不是一个疯狂的想法？编辑:我需要更多的建议，而不是自动完成(当用户输入前2个字母时，建议10个单词)。
浏览 2提问于2011-05-30得票数 2
回答已采纳
因为它是为移动应用程序开发的，所以地址簿应该使用尽可能少的内存，而且用户应该仍然能够快速地按姓名搜索或排序联系人(我知道这有些矛盾)。更确切地说，是( Patricia Trie )。使用这种数据结构也可以很好地实现自动补全。
有没有其他可行的解决方案，或者我可以开始使用这个想法进行编码？
浏览 1提问于2012-04-08得票数 1
回答已采纳
3回答
如何使用trie (或其他数据结构或算法)通过前缀有效地搜索多个单词？例如:假设这是我的数据集：
背景:我正在为一个大地址簿(10000+
浏览 0提问于2016-05-30得票数 3
2回答
我一直在通过python学习Trie结构。与其他尝试相比，他的trie有一点不同的是，我们试图在trie的每个节点中实现一个计数器，以便执行自动完成(这是该项目的最终希望)。到目前为止，我决定使用一个递归函数将字母放入字典列表中，这将是一个好主意。最终产品(Trie)： "count":1
"children"
浏览 1提问于2020-02-13得票数 0
我有点厌倦了ASP.Net中所有的自动补全UI演示。我相信自动补全的UI部分已经被多次解决了。我目前正在使用NHibernate作为我的DAL，但我想知道这是不是一个我想绕过NHibernate的地方。也许对命名查询<em
浏览 3提问于2009-06-22得票数 0
2回答
我想在一些文本字段上启用自动补全功能，但不知道最好的策略是什么。所有数据都存储在CouchDB中，我有一些视图可以返回id和带有名称的键，以便自动完成。我读到过关于的文章，我想在now.js中使用它。或者用清单填满Trie？或者HTMl5本地存储？
数据是在主页上使用的，所以经常被查询，但集合并不是很大，可能多达500个条目，大约变化。每周一次。
浏览 0提问于2011-11-03得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
