t********y 发帖数: 26 | 1 平时常见到的单词autocomplete(就是输入前几个字母,弹出所有常见单词列表)的最
有效的实现方法是什么?如果不考虑字母的顺序的话又会怎样? |
l**********n 发帖数: 8443 | |
t********y 发帖数: 26 | 3 谢谢。我对jQuery不了解,javascript也只懂些皮毛。所以还想进一步请教:如果我需
要自己从头用另一种语言(比如c++)实现,大概是个什么实现方法? |
l**********n 发帖数: 8443 | 4 what you are asking? the backend or frontend?
【在 t********y 的大作中提到】 : 谢谢。我对jQuery不了解,javascript也只懂些皮毛。所以还想进一步请教:如果我需 : 要自己从头用另一种语言(比如c++)实现,大概是个什么实现方法?
|
t********y 发帖数: 26 | |
l**********n 发帖数: 8443 | |
g*****g 发帖数: 34805 | 7 Don't overkill. A DB like search with result number limited is just fine.
First hand experience.
【在 l**********n 的大作中提到】 : a trie?
|
e*******o 发帖数: 4654 | |
t********y 发帖数: 26 | 9 谢谢各位。这个redis的链接非常有意思!
我在做的其实不是文字自动完成,而是图形自动完成,比如说用户要画一个平行四边形
,在他只画出前两条直线的时候,算法就自动提示出平行四边形(和其它匹配的图形)
。尽管图形和文字有区别,我觉得应该可以用类似的算法实现。 |
w**z 发帖数: 8232 | 10 Solr 还像有类似的功能。
【在 t********y 的大作中提到】 : 谢谢各位。这个redis的链接非常有意思! : 我在做的其实不是文字自动完成,而是图形自动完成,比如说用户要画一个平行四边形 : ,在他只画出前两条直线的时候,算法就自动提示出平行四边形(和其它匹配的图形) : 。尽管图形和文字有区别,我觉得应该可以用类似的算法实现。
|
H*******g 发帖数: 6997 | 11 jQuery UI AutoComplete. Make a Ajax call to your backend method, by
providing the input text, then query the database/data source, return the
response back to the UI.
【在 t********y 的大作中提到】 : 平时常见到的单词autocomplete(就是输入前几个字母,弹出所有常见单词列表)的最 : 有效的实现方法是什么?如果不考虑字母的顺序的话又会怎样?
|