n***o 发帖数: 68 | 1 请问一下智能输入法采用的是什么数据结构?
以英文的为例,就比如你输入头几个字母,那么就提示以这几个字母开头的词。
假如有了一个按照词频排列的单词表了,那么该用什么数据结构来保存这个词表呢?
此外,这个提示算法的设计上面该注意些什么? | g*****g 发帖数: 34805 | 2 prefix tree, though for a normal dictionary, even simple
binary search is fast enough as long as you can load the
entire vocabulary in memory.
【在 n***o 的大作中提到】 : 请问一下智能输入法采用的是什么数据结构? : 以英文的为例,就比如你输入头几个字母,那么就提示以这几个字母开头的词。 : 假如有了一个按照词频排列的单词表了,那么该用什么数据结构来保存这个词表呢? : 此外,这个提示算法的设计上面该注意些什么?
| n***o 发帖数: 68 | | G****o 发帖数: 155 | |
|