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到多個輸出。 一個好的算法應具有 ...