CY-Left

专业书籍读书

改变未来的九大算法 – 约翰.麦考密克

改变未来的九大算法 – 约翰.麦考密克

奔着书名来的, 虽然猜也知道这本书里面多半是算法的普及,但是还是很有兴趣的翻阅了这本书。

开篇即是搜索搜索算法,说道全文搜索的时候,将所有单词都映射成索引,然后根据关键词遍历索引,就能匹配,但是这样做出来的搜索会把完整的语义打散成若干句子,效果不好。为了修复上述不足,之后在索引词之上添加了其所在位置位置(word location trick),搜索一个完整的句的的时候,不光可以直接打断语句,还能检索搜索词之间的紧密程度,比较友善了。

而后谷歌为页面排名提出了权重这一说法,通过超链接的链入数量统计网页权值,搜索结果按照权值排序,这样一来,搜索的结果就很完整了。

本文虽拙,却也系作者劳动,转载还请保留本文链接: http://cyleft.com/?p=880