Hits算法背景 假定现在有很多网页，每个网页会有一些链接指向其他网页。 在Hits算法中每个网页被赋予两个值：hub和authority，记为\(h_i\)和\(a_i\)。 一个网页实质性内容的质量越高，就说它的authority值越高；如果一个网页中链接指向的网站质量越高，就说 ...

本文介绍HITS算法的相关内容。 1.算法来源 2.算法原理 3.算法证明 4.算法实现 4.1 基于迭代法的简单实现 4.2 MapReduce实现 5.HITS算法的缺点 6.写在最后 参考资料 1. 算法来源 1999年，Jon Kleinberg 提出了HITS算法。作为几乎是 ...

短链接就不说了，大家已经都清楚了，如下所示就是短链接： 新浪微博 http://t.cn/SVpONM 腾讯微博 http://url.cn/302yor Yun.io http://d.yun.io/PNri2v 短链接的好处：1、内容需要 ...

算法 算法和算法分析 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一个算法具有下列5个重要特性： 有穷性：一个算法必须总是（对任何合法的输入值）在执行有限步之后结束，且每一步都可在有限时间内完成。有穷的概念不是纯数学的，而是在实际上是合理 ...

算法基础一：算法设计与分析 一、什么是算法 算法是程序的灵魂 是解决一个计算问题的一系列计算步骤的 有序的 合理的排列。 本次算法的基础学习过程将从渐增型算法 分治算法 动态规划 贪婪策略 回溯算法 来学习。 二、算法分析的基础概念 ​ 一般来说，解决同一问题的算法，需要 ...

一、大O表示法 一般用于界定函数集合的上界，渐进表达式O（g（n））的含义就是，c为正常数，函数集合O中的元素的最大值不会超过c.g(n)。f(n) = O(g(n))的含义是，函数f( ...

平时我们在上网的时候，印象最深刻的有一次是短链接的服务。例如：平时在微信上看一个网页的时候，如果我们选择在浏览器打开的时候，会看到很长的URL，我们分享的时候，会看到一个很短URL，这就是本次所说的短链接的应用之一。长链接示例：https://mp.weixin.qq.com/s?__biz ...

第一章 算法引论 算法分析的目的：估算该算法所需的内存空间和运行时间。 分析算法复杂度的目的：用以比较同一问题的不同算法；时间和空间的增长率作为衡量的标准。 算法是对解决这个问题的方法和步骤的描述。 算法的基本特征：有穷性、确定性、可行性、0到多个输入、1到多个输出。 一个好的算法应具有 ...