搜索相关
文章平均质量分 81
zimohuakai
这个作者很懒,什么都没留下…
展开
-
[转]Trie树
转自xiaoyao4005.cublog.cnTrie树既可用于一般的字典搜索,也可用于索引查找。对于给定的一个字符串a1,a2,a3,...,an.则采用TRIE树搜索经过n次搜索即可完成一次查找。不过好像还是没有B树的搜索效率高,B树搜索算法复杂度为logt(n+1/2).当t趋向大,搜索效率变得高效。怪不得DB2的访问内存设置为虚拟内存的一个PAGE大小,而且帧切换频率降低,无需经常的PAGE切换。// trie.cpp : 定义控制台应用程序的入口点。//#include"stdafx.h"#转载 2010-10-25 10:08:00 · 333 阅读 · 0 评论 -
Semantic Search: The Myth and Reality 及其中文翻译
Semantic Search: The Myth and RealityWritten by Alex Iskold / May 29, 2008 2:15 PM / 15 CommentsFor a few years now people have be转载 2011-07-05 11:12:23 · 1193 阅读 · 0 评论 -
Google PageRank 算法
1.Google PageRank 算法1.1、PageRank(网页级别)的概念 互联网发展早期的搜索引擎,对web页面的排序,是根据搜索的词组(短语)在页面中的出现次数(occurence ),并用页面长度和html标签的重要性提示等进行权重修订。链接名气(link popularity)技术通过其它文档链接到当前页面(inbound links)的链接数量来决定当前页的重要性,转载 2011-11-20 21:50:13 · 2157 阅读 · 0 评论 -
Google基于HillTop算法的更新
转载自 车东的Bolg http://www.chedong.com/blog/archives/000034.htmlHillTop算法为何物及其工作原理=============================如果PR对于你来说是一个全新的概念,建议阅读有关Google的PageRank算法的文章。在最基本的搜索结果排序中,Google的PageRank算法决定了一转载 2011-11-20 21:58:37 · 486 阅读 · 0 评论