l*********y 发帖数: 142 | 1 Just auto complete suggestion, NOT google instant. |
n*******w 发帖数: 687 | 2 简单的suggestion用tries。给一个prefix,按搜索次数suggest。 |
l*********y 发帖数: 142 | 3 大致的是这样,我想问的更详细些。
比如,tries的每个node会有一个list,list中是suggest的top 10.
这个suggest的top 10 是根据 搜索次数 排序的,如何update?
这个问题被google问过很多次,想重点复习一下。谢谢!
【在 n*******w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 简单的suggestion用tries。给一个prefix,按搜索次数suggest。
|
a**********2 发帖数: 340 | 4 把list存在每个节点上啊?那比较费空间吧?
如果都存在内节点上,那这个list不能只保留top 10啊,而是访问过的都要保存着
相比之下priority_queue,插入,更新效率都要好一些,只是遍历效率比较低
【在 l*********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 大致的是这样,我想问的更详细些。 : 比如,tries的每个node会有一个list,list中是suggest的top 10. : 这个suggest的top 10 是根据 搜索次数 排序的,如何update? : 这个问题被google问过很多次,想重点复习一下。谢谢!
|
l*********y 发帖数: 142 | 5 priority_queue 请问 怎么和 trie 在一起update?
【在 a**********2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把list存在每个节点上啊?那比较费空间吧? : 如果都存在内节点上,那这个list不能只保留top 10啊,而是访问过的都要保存着 : 相比之下priority_queue,插入,更新效率都要好一些,只是遍历效率比较低
|
a**********2 发帖数: 340 | 6 你不是说在每一个node上面加一个list吗?我的意思是吧list改成pq,update的时候不
用重新排序了
【在 l*********y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : priority_queue 请问 怎么和 trie 在一起update?
|