旁边这个怎么看着想纽约留学女？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

旁边这个怎么看着想纽约留学女？

旁边这个怎么看着想纽约留学女？# Joke - 肚皮舞运动

j*y2012-10-08 07:10

1 楼

比如用 mozilla, 在那个 search bar 里面输入一个单词，会出来一些匹配的词句
感觉是有一个 dictionary ,然后这个 dictionary 是根据某个 data structure 存储
起来的，当 search bar 里面输入一个单词的时候，就在 dictionary 里面 search
这个单词。 dictionary 里面的不一定是单个的单词，也会有某个句子。

v*n2012-10-08 07:10

2 楼

新买的ZRS 8*42, 看了下月亮, 挺清楚的, 大小坑都看见了, 不错, 就是抖了点... 不
要笑偶, 第一个望远镜...
而且的确像贪版说的, 看远的就没有紫边, 很奇怪..
MD...明天又是个艳阳天

H*g2012-10-08 07:10

3 楼

http://www.jiaoyou8.com/friends_info?action=user_pic&login_id=x

y*n2012-10-08 07:10

4 楼

trie

l*52012-10-08 07:10

5 楼

【在 v****n 的大作中提到】

: 新买的ZRS 8*42, 看了下月亮, 挺清楚的, 大小坑都看见了, 不错, 就是抖了点... 不
: 要笑偶, 第一个望远镜...
: 而且的确像贪版说的, 看远的就没有紫边, 很奇怪..
: MD...明天又是个艳阳天

j*y2012-10-08 07:10

6 楼

trie 是不是包含两种, 一个 prefix tree, 一个 suffix tree ?

【在 y****n 的大作中提到】

: trie

N*w2012-10-08 07:10

7 楼

这个牛。。。

【在 l***5 的大作中提到】

M*52012-10-08 07:10

8 楼

我理解的trie好像是prefix tree。。。

【在 j*****y 的大作中提到】

: trie 是不是包含两种, 一个 prefix tree, 一个 suffix tree ?

p*e2012-10-08 07:10

9 楼

漂亮

【在 l***5 的大作中提到】

r*g2012-10-08 07:10

10 楼

trie 的话只能从头搜。想fancy一点，prefix, suffix, infix都搜的话用suffix tree
想再fancy点，模糊匹配的话用inverted document

N*w2012-10-08 07:10

11 楼

从此不用再打月亮，hehe

【在 p*****e 的大作中提到】

: 漂亮

d*x2012-10-08 07:10

12 楼

n-gram
本质上和trie很像很像
但是每个节点可以是单词。
对于每个单词，做spell correction，以及trie的字典匹配
另外google还可以往前搜，可以还是用类似trie的结构，稍作调整

存储
search

【在 j*****y 的大作中提到】

: 比如用 mozilla, 在那个 search bar 里面输入一个单词，会出来一些匹配的词句
: 感觉是有一个 dictionary ,然后这个 dictionary 是根据某个 data structure 存储
: 起来的，当 search bar 里面输入一个单词的时候，就在 dictionary 里面 search
: 这个单词。 dictionary 里面的不一定是单个的单词，也会有某个句子。