Redian新闻
>
有人用truecaller或者类似的app么
avatar
有人用truecaller或者类似的app么# PDA - 掌中宝
i*h
1
搜索提示是怎么做的?
比如你输入一个字母A, 马上就会提示AMAZON
问提示的内容, 排序, 和数据结构的实现
avatar
g*i
2
collaborative phone directory
回来过了一趟发现国内这些相当好用,搜狗号码通或触宝拨号,但在这边基本不好使。
最近每隔几天就会收到不同的号码,第一句就congratulations,想找个类似的
collaborative tagging的这种,truecaller有用的么
avatar
a*y
3
top queries 做个trie 当然也包括了你query的预处理找出expending query,然后再
去找common prefix的
avatar
d*x
4
就是trie咩。。

【在 i***h 的大作中提到】
: 搜索提示是怎么做的?
: 比如你输入一个字母A, 马上就会提示AMAZON
: 问提示的内容, 排序, 和数据结构的实现

avatar
t*7
5
trie
avatar
i*h
6
这样怎么保证最热门的排在最前面呢?
TRIE最早出来的都是最短的, 不一定是最可能的

【在 a*******y 的大作中提到】
: top queries 做个trie 当然也包括了你query的预处理找出expending query,然后再
: 去找common prefix的

avatar
g*y
7
trie默认是按照lexicographic order排序的。你可以按照frequency 排序吧。不过这
样就要有个update的问题。

【在 i***h 的大作中提到】
: 这样怎么保证最热门的排在最前面呢?
: TRIE最早出来的都是最短的, 不一定是最可能的

avatar
i*h
8
trie怎么个frequency 排序?

【在 g****y 的大作中提到】
: trie默认是按照lexicographic order排序的。你可以按照frequency 排序吧。不过这
: 样就要有个update的问题。

avatar
d*x
9
then what about n-gram?

后再

【在 i***h 的大作中提到】
: 这样怎么保证最热门的排在最前面呢?
: TRIE最早出来的都是最短的, 不一定是最可能的

avatar
b*d
10
可以在每个internal node(prefix)上加个额外的field as top hits queries,比如
只保持top 5. 每个query的frequency当然只在leaf node上出现。
每次insertion,leaf上的frequency update后,在check依次而上到root的每个node里
的top hit queries是否要update。

【在 i***h 的大作中提到】
: trie怎么个frequency 排序?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。