算法

#include <stdio.h> int main() { int micro[500]; // 質數保存素組 int number = 0; // 質數個數 micro[number++] = 2; // micro[0]=2 micro[number++] = 3; // micro[1]=3, number=2 unsigned lon…

【版權所有】轉載請說明作者【Jev Tes】        【本文導航】        零、關于斐波那契數列        一、輸入參數合法性判斷       &nbsp…

Leetcode這個網站上的題都是一些經典的公司用來面試應聘者的面試題，很多人通過刷這些題來應聘一些喜歡面試算法的公司，比如：Google、微軟、Facebook、Amazon之類的這些公司，基本上是應試教育的功利主義。 我做這些題目的不是為了要去應聘這些公司，而是為了鍛煉一下自己的算法和編程能力。因為我開始工作的時候基本沒有這樣的訓練算法和編程的網站，除了…

  前面的討論提到。PageRank忽略了主題相關性，導致結果的相關性和主題性降低，對于不同的用戶，甚至有很大的差別。例如，當搜索“蘋果”時，一個數碼愛好者可能是想要看 iphone 的信息，一個果農可能是想看蘋果的價格走勢和種植技巧，而一個小朋友可能在找蘋果的簡筆畫。理想情況下，應該為每個用戶維護一套專用向量，但面對海量用戶這種方法顯然不可行。所…

1. Bit Map算法簡介         來自于《編程珠璣》。所謂的Bit-map就是用一個bit位來標記某個元素對應的Value， 而Key即是該元素。由于采用了Bit為單位來存儲數據，因此在存儲空間方面，可以大大節省。 2、 Bit Map的基本思想       &nbs…

1. Bloom-Filter算法簡介         Bloom-Filter，即布隆過濾器，1970年由Bloom中提出。它可以用于檢索一個元素是否在一個集合中。        Bloom Filter（BF）是一種空間效率很高的隨機數據結構，它利用位數組很簡潔地表…

  SALSA算法的初衷希望能夠結合PageRank和HITS算法兩者的主要特點，既可以利用HITS算法與查詢相關的特點，也可以采納PageRank的“隨機游走模型”，這是SALSA算法提出的背景。由此可見，SALSA算法融合了PageRank和HITS算法的基本思想，從實際效果來說，很多實驗數據表明，SALSA的搜索效果也都優于前兩個算…

 HITS（HITS(Hyperlink – Induced Topic Search) ） 算法是由康奈爾大學( Cornell University ) 的Jon Kleinberg 博士于1997 年首先提出的,為IBM 公司阿爾馬登研究中心( IBM Almaden Research Center) 的名為“CLEVER”的研究…

   Hilltop算法是由Krishna Baharat 在2000年左右研究的，于2001年申請專利，但是有很多人以為Hilltop算法是由谷歌研究的。只不過是Krishna Baharat 后來加入了Google成為了一名核心工程師，然后授權給Google使用的。     &nbsp…

Brute-Force算法的思想 1．BF(Brute-Force)算法   Brute-Force算法的基本思想是： 1) 從目標串s 的第一個字符起和模式串t的第一個字符進行比較，若相等，則繼續逐個比較后續字符，否則從串s 的第二個字符起再重新和串t進行比較。 2) 依此類推，直至串t 中的每個字符依次和串s的一個連續的字符序列相等，則稱模式匹…

   這個圖片太經典了，本來想翻譯的，后來覺得這么經典的圖片可能早已被人翻譯了，簡單的Google一下，果然有人翻譯了。那我就把英文版和中文版都轉過來吧。我們可以看到，其中很大一部分人都和Unix有著不解之緣（參見《Unix傳奇上篇，Unix傳奇下篇》） 英文原版 中文翻譯版 什么也不說了，直接上圖（圖片比較大，單擊圖片看大圖） 計算機編…

前言：紅包是支付的方式, 也是社交的延伸。群紅包在這兩塊領域串聯得很好, 表現尤為的濃墨重彩. 承接上兩篇技術淺談:1). 淺談接龍紅包的技術實現.2). 淺談微信紅包搖一搖的技術實現.這一次, 讓我們談談群紅包的技術實現. 一為是紅包的分配算法, 二為競搶的技術實現. 分配算法:最初玩群紅包的時候, 并沒有意識到分配算法的難度…