用于自动建议的算法

你可以使用 trie

• trie的每个节点都有以值本身开始的所有子节点,例如:from “在” “在”
• 在你的情况下,你必须考虑分数,这样你就可以首先收集所有的孩子(遍历树),然后根据分数或其他排序。
• 汉明距离 (编辑距离)可以调整trie以根据它构建子对象

看看这个问题的答案中提供的链接 autocomplete algorithms, papers, strategies, etc. ,你可以在那里找到你想要的东西。

基于递归算法的自动建议系统;facebook正在他的队形中实现这个算法。facebook正在使用中 键入alog。我给你举个例子。如果你是那种 F 在facebook的搜索栏里,你可以看到facebook是在搜索你喜欢或添加了多少人或页面。第一个字母是f,然后表示建议的