s*******n
发帖数: 97 | |
w****o
发帖数: 2260 | 2 这个题具体指的是什么？能否给个例子？谢谢！
【在 s*******n 的大作中提到】
: Design 手机键盘位 2(abc) 设计，用户输入数字，随时跳出Popup的菜单查询的单词
: 原帖：http://www.mitbbs.com/article/JobHunting/31549265_0.html
|
z****4
发帖数: 194 | 3 跟问我的题目一样。。。我说词典用trie，面试官说不是最优的，请问还有啥好方法么
。（也许面试官是说我的方法不最优，不是trie不最优，记不清了）
【在 s*******n 的大作中提到】
: Design 手机键盘位 2(abc) 设计，用户输入数字，随时跳出Popup的菜单查询的单词
: 原帖：http://www.mitbbs.com/article/JobHunting/31549265_0.html
|
s*******n
发帖数: 97 | 4 俺也不是很清楚，zyf674 能不能解释一下用trie怎么做？ |
z****4
发帖数: 194 | 5 大概就是把词典存到trie里，然后按每个数字对应的不同字母在trie上找，如果能找到
对应的词就输出。
刚在wiki上查到了，ms这个东西是最好的：Directed acyclic word graph
In computer science, a directed acyclic word graph (sometimes abbreviated as
DAWG) is a data structure that represents a set of strings, and allows for
a query operation that tests whether a given string belongs to the set in
time proportional to its length. In these respects, a DAWG is very similar
to a trie, but it is much more space efficient.
【在 s*******n 的大作中提到】
: 俺也不是很清楚，zyf674 能不能解释一下用trie怎么做？
|
