搜索引擎中suggestion背后的算法结构

最新推荐文章于 2023-03-08 12:59:53 发布
最新推荐文章于 2023-03-08 12:59:53 发布
阅读量2.1k 收藏 2
点赞数 1
分类专栏： 算法相关 搜索技术 文章标签： 搜索 算法 搜索引擎
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cloudusers/article/details/17075375
版权
搜索引擎的Suggestion功能在用户输入时能迅速提供可能的查询建议，这背后的关键是字典树（Trie树）的数据结构。通过字典树，可以实现字符串的快速检索、排序和查找最长公共前缀。Suggestion结果通常基于用户日志中的查询词关注度进行排序，并且会定期更新以保持时效性。
摘要由CSDN通过智能技术生成

我们使用某个搜索引擎的时候，往往你刚输入开头，页面就会给出一些我们极有可能想要查的内容，

例如今天想搜索玉免号内容，刚打了个玉字，下面就给出了玉兔提示(suggestion)



那么这是怎么做到的呢？


来看下百度百科对字典数据描述,我想你就知道答案了

至于有多个suggestion结果的时候如何选择的问题，可以根据某时间内用户日志中对查询词关注度排序得到

另外，这个suggestion是会及时更新的，意思是一般每天都会后台更新一次


字典树

Trie树即字典树。

又称单词查找树， Trie树，是一种 树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比 哈希表高。

1性质

最低0.47元/天 解锁文章
timegoesby_001
关注
专栏目录
【数据结构与算法】字典树（附完整源码）
兰亭风雨的专栏
03-14 9612
字典书（Trie Tree），又称单词查找树，是键树的一种，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。 字典树有3个基本性质： 1、根节点不包含字符，其余的每个节点都包含一个字符； 2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 3、每个节点的所有子节点包含的字符都不相同。
AI 在携程智能客服的应用
GitChat
08-14 9373
作为国内 OTA 的领头羊，携程每天都在服务着成千上万的旅行者。为了保障旅行者的出行，庞大的携程客服在其中扮演着十分重要的角色。但在客服的日常工作中，有一部分的行为是重复劳动，这对于客服来说是一种资源浪费。如何通过算法来提升客服效率成为技术一大挑战。 本场 Chat 将介绍智能算法如何辅助客服工作，并介绍QA问答背后的技术和难题，以及如何用机器学习和深度学习在提升用户体验和客服效率上进行落地。 本...
字典树的实现
aa838260772的专栏
10-04 834
字典树常用于前缀匹配 [syswj@host 0813]$ cat dic_tree.cpp #include #include   #define MAX 26 using namespace std;   typedef struct TrieNode {     int ncount;     struct TrieNode *next[MA
字典树(Trie树)的实现及应用
weixin_34258782的博客
07-12 342
一、字典树的概念 Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构，如英文字母的字典树是一个26叉树，数字的字典树是一个10叉树。与二叉查找树不同，Trie树的键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对...
字典树、字典树代码
lxmky的专栏
05-10 1533
字典树概念： 字典树，顾名思义，就是一种对字母等字符串进行处理的一种特殊数据结构。说白了，就是二十六叉树。定义一个头指针，每次从头指针开始操作。 字典树分析： 对于统计词频方式，也可以采用hash一类方法，但采用字典树更好，字典树还可以对前缀进行统计，但在hash中无法实现。 如果在极端情况下，每个节点下面都有26个字母，那么占用的空间为26^n，其中n表示单词的平均长度。但对于单
字典树代码实现（c++）
m0_46389204的博客
03-14 422
#include<map> #include<string> #include<iostream> using namespace std; //字典树 class DictionaryTree { private: //字典树节点 class Node { public: bool isWord;//当前节点是否是一个完整单词的结尾 map<char, Node*> next; //走到下一个字母的路径 Node(bool isWor
程序员代码面试指南刷题--第五章.字典树的实现
我不是什么好人
05-16 337
题目描述 字典树又称为前缀树或者Trie树，是处理字符串常用的数据结构。假设组成所有单词的字符仅是‘a’～‘z’，请实现字典树的结构，并包含以下四个主要的功能。void insert(String word)：添加word，可重复添加；void delete(String word)：删除word，如果word添加过多次，仅删除一次；boolean search(String word)：查询word是否在字典树中出现过(完整的出现过，前缀式不算)；int prefixNumber(String pre)：
字典树实现
qq_34275083的博客
08-15 132
字典树实现字典树 字典树 #include <iostream> #include <vector> using namespace std; typedef struct TireNode{ bool isWord; TireNode* next[26]{}; TireNode() { isWord = false; ...
【字符串】Trie字典树
zsjzliziyang的博客
11-04 325
Trie字典树 例题 给出n个字符串，以及m个询问。每次询问读入一个字符串，求该字符串是多少个字符串的前缀 每个字符串长度小于10^2，n和m小于10^5。 【样例输入】 4 anan amn aman anann 3 ana ama a 【样例输出】 2 1 4 朴素算法：暴力搜索，对于每个询问，把所有的n个字符串搜索一遍，统计答案。时间复杂度大于10^10。显然，这样时间是非常大的。 如果要优化时间的话，我们就可以使用字典树。 1.什么是字典树？ 字典树，又叫...
字典树 - 核心思想及其代码实现
热门推荐
SongYu的博客
08-04 1万+
一、简介 trie 树也称为字典树、单词查找树，最大的特点就是共享字符串的公共前缀来达到节省空间的目的。 例如，字符串 “abc” 和 “abd” 构成的 trie 树如下： 字典树的根节点不存任何数据，每整个分支代表一个完整的字符串。像 abc 和 abd 有公共前缀 ab，所以我们可以共享节点 ab。 如果再插入 abf，则变成这样： 如果我再插入 bc，则是这样（bc 和其他三个字符串没有公共前缀） 那如果再插入 “ab” 这个字符串呢？ 每个分支的内部可能也含有完整的字符串，所以我们可以对于那
字典树及其实现
最新发布
Lyajpunov的博客
03-08 216
字典树（Trie树、前缀树）是一种用于快速检索的多叉树结构。字典树把字符串看成字符序列，根据字符串中字符序列的先后顺序构造从上到下的树结构，树结构中的每一条边都对应着一个字符。字典树上存储的字符串被视为从根节点到某个节点之间的一条路径，并在终点节点上做个标记"该节点对应词语的结尾"，正因为有终点节点的存在，字典树不仅可以实现简单的存储字符串，还可以实现字符串的映射，只需要将相对应的值悬挂在终点节点上即可。
百度搜索提示算法：Trie树与TOPK设计详解
在搜索引擎中，一种常见且实用的功能是搜索关键词智能提示，即当用户在搜索框中输入部分关键字时，系统会自动提供以该关键字为前缀的相关搜索建议。这种技术在百度搜索框中尤其显著，如输入“北京”后，会显示“北京...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值