首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

讨论上此题目的解决办法

2014-06-07 
讨论下此题目的解决方法有2G的一个文本文档,文件每行存储的是一个句子,每个单词是用空格隔开的。问:输入一

讨论下此题目的解决方法
有2G的一个文本文档,文件每行存储的是一个句子,每个单词是用空格隔开的。问:输入一个句子,如何找到和它最相似的前10个句子
[解决办法]
相似是从那方面说的啊。如果是直接的说的字符的单纯从左向右匹配的话,那么我想应该是可以用字典树就可以OK了吧
[解决办法]
好像是要用倒排索引,用单词建立倒排索引(比如apple 1,3,10代表第1,3,10行出现了apple这个单词),不过我对倒排索引也不是很懂,只能说到这了讨论上此题目的解决办法

热点排行