数据结构与算法
关注
分享
扫一扫
文章平均质量分 65
qyangxjtu
这个作者很懒，什么都没留下…
展开
-
计算机面试笔试题——如何找到最合适的女朋友
计算机面试笔试题-如何找到最合适的女朋友 问题描述： 假定你毕业于工科学校原创 2007-09-19 11:13:00 · 1568 阅读 · 0 评论 -
搜索引擎算法研究（一）
泉注：转载自http://www.seochat.org原创 2007-09-25 15:03:00 · 955 阅读 · 0 评论 -
Google面试题——有点意思
一辆学校班车里面能装多少个高尔夫球？你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 你要向你8岁的侄子解释什么是数据库，请用三句话完成。 时钟的指针一天内会重合几次？ 你需要从A地去B地，但你不知道能不能到原创 2007-09-21 15:06:00 · 809 阅读 · 0 评论 -
搜索引擎算法研究（三）
２.２.３ HITS的变种 HITS算法遇到的问题，大多是因为HITS是纯粹的基于链接分析的算法，没有考虑文本内容，继J. Kleinberg提出HITS算法以后，很多研究者对HITS进行了改进，提出了许多HITS的变种算法，主要有：２.２.３.１ Monika R. Henzinger和Krishna Bharat对HITS的改进 对于上述提到的HITS遇到的第2个问题，Mo转载 2007-09-28 09:31:00 · 1029 阅读 · 0 评论 -
搜索引擎算法研究（四）
２.３ SALSA算法 PageRank算法是基于用户随机的向前浏览网页的直觉知识，HITS算法考虑的是 Authoritive网页和Hub网页之间的加强关系。实际应用中，用户大多数情况下是向前浏览网页，但是很多时候也会回退浏览网页。基于上述直觉知 识，R. Lempel和S. Moran提出了SALSA（Stochastic Approach for Link-Structure Ana转载 2007-09-28 09:34:00 · 988 阅读 · 0 评论 -
搜索引擎算法研究（二）
２.１.２ 算法的一些问题 Google是结合文本的方法来实现PageRank算法的[2]，所以只返回包含 查询项的网页，然后根据网页的rank值对搜索到的结果进行排序，把rank值最高的网页放置到最前面，但是如果最重要的网页不在结果网页集中， PageRank算法就无能为力了，比如在 Google中查询search engines，像Google，Yahoo，Altivisa等都是很重要转载 2007-09-25 19:54:00 · 847 阅读 · 0 评论 -
搜索引擎算法研究（五）
为了符合贝叶斯统计模型的规范，要给2M＋N个未知参数（，，）指定先验分布，这些分布应该是一般化的，不提供信息的，不依赖于被观察数据的，对结果只能产生很小影响的。Allan Borodin等在中指定满足正太分布N（μ，）,均值μ＝0，标准方差δ＝10，指定和满足Exp（1）分布，即x>=0，P(>=x)＝P(>=x)＝Exp（－x）。 接下来就是标准的贝叶斯方法处理和HITS中求矩阵特征根的转载 2007-09-28 09:35:00 · 1467 阅读 · 0 评论