MD5的典型應用是對一段Message(字節串)產生fingerprint(指紋)，以防止被“篡改”。舉個例子，你將一段話寫在一個叫 readme.txt文件中，并對這個readme.txt產生...

DES算法 美國國家標準局1973年開始研究除國防部外的其它部門的計算機系統的數據加密標準，于1973年5月15日和1974年8月27日先后兩次向公眾發出了征求加密算法的公告。 1977年1...

前一篇中介紹了字符串KMP算法，其利用失配時已匹配的字符信息，以確定下一次匹配時模式串的起始位置。本文所要介紹的Boyer-Moore算法是一種比KMP更快的字符串匹配算法，它到底是怎么快的呢？且聽下面分解。

一致性Hash算法：一致性Hash算法，比如負責均衡時候，連接到哪個節點，除了一般的隨機算法，Round Robin算法外，還可以通...

如果有兩個數組已經有序，那么可以把這兩個數組歸并為更大的一個有序數組。歸并排序便是建立在這一基礎上。要將一個數組排序，可以將它劃分為兩個子數組分別排序，然后將結果歸并，使得整體有序。子數組的排序...

快速排序算法是對集合中元素進行排序最通用的算法，俗稱快排，其算法的時間復雜度為O(nlgn)，空間復雜度為O(1)。

字符串匹配是極為常見的一種模式匹配。簡單地說，就是判斷主串 \(T\) 中是否出現該模式串 \(P\) ，即 \(P\) 為 \(T\) 的子串。特別地，定義主串為 \(T[0 \dots n-...

【編者按】推薦系統在各種系統中廣泛使用，推薦算法則是其中最核心的技術點，InfoQ接下來將會策劃系列文章來為讀者深入介紹。推薦算法綜述分文五個部分，本文作為第一篇，將會簡要介紹推薦系統算法的主要...

額、、、最近開始學習機器學習嘛，網上找到一本關于機器學習的書籍，名字叫做《機器學習實戰》。很巧的是，這本書里的算法是用 Python語言實現的，剛好之前我學過一些Python基礎知識，所以這本書...

一、引例 1、樹-結點間最短距離 二、LCA（最近公共祖先） 1、樸素算法 2、步進法 3、記憶化步進法 4、tarjan算法 5、doubly算法 三、并查集 ...

布隆過濾器在信息去重，比如網頁的去重、郵件去重以及URL去重上很常用，其原理也相對簡單，主要是通過多個哈希函數來設置bit位作為某條記錄的指紋，查詢和空間效率都非常不錯。

電子商務推薦系統最大的優點在于它能收集用戶的興趣資料和個人信息，根據用戶興趣偏好主動為用戶做出個性化推薦。推薦技術指的是如何找出用戶感興趣的商品并列出推薦清單，在用戶信息獲取差別不大的情況下，推...

一、動態規劃初探 1、遞推 暫且先不說動態規劃是怎么樣一個算法，由最簡單的遞推問題說起應該是最恰當不過得了。因為一來，遞推的思想非常淺顯，從初中開始就已經有涉及，等差數列 f[i] = f[...

深度優先搜索即 Depth First Search，是圖遍歷算法的一種。用一句話概括就是：“一直往下走，走不通回頭，換條路再走，直到無路可走”。 DFS的具體算法描述為選擇一個起始點v...

Median Filter 在現代的圖形處理中是非常基礎并且廣泛應用的算法 (翻譯叫 中值濾波器，為了不讓人一看到就覺得是高深的東西，還是選擇了使用它的英文名，更加能讓人明白是個什么東西) ，如...

k-medoids聚類算法，即k-中心聚類算法，它是基于k-means聚類算法的改進。我們知道，k-means算法執行過程，首先需要隨機選擇初始質心，只有第一次隨機選擇的初始質心才是實際待聚類點...

PCA 算法主要是把高維度的數據降為低維度數據。典型地應用包括數據壓縮和數據可視化。本文介紹 PCA 算法及其典型應用。

　用Python來實現K近鄰分類算法（KNN）已經是一個老生常談的問題，網上也已經有諸多資料，不過這里我還是決定記錄一下自己的學習心得。

文本處理模塊及c++實現,原理及使用教程見以下blog

許多從自然場景中拍攝的圖像，其色彩分布上會給人一種和諧、一致的感覺；反過來，在許多界面設計應用中，我們也希望選擇的顏色可以達到這樣的效果，但對一般人來說卻并不那么容易，這屬于色彩心理學的范疇（當...