漲姿勢：10 大主宰世界的演算法！

作者：claudio | 煎蛋

Reddit 有篇帖子介紹了演算法對我們現在生活的重要性，以及哪些演算法對現代文明所做貢獻最大，這個表單并不完整，很多與我們密切相關的演算法都沒有提到，如機器學習和矩陣乘法，歡迎你繼續補充，

如果對演算法有所了解，讀這篇文章時你可能會問 “作者知道演算法為何物嗎？”，或是 “Facebook 的‘資訊流’(News Feed) 算是一種演算法嗎？”，如果 “資訊流” 是演算法，那就可以把所有事物都歸結為一種演算法，才疏學淺，結合那篇帖子，接下來我試著解釋一下演算法是什么，又是哪些演算法正在主導我們的世界，

01 什么是演算法？

簡而言之，任何定義明確的計算步驟都可稱為演算法，接受一個或一組值為輸入，輸出一個或一組值 ，(來源：homas H. Cormen, Chales E. Leiserson 《演算法導論第 3 版》)

可以這樣理解，演算法是用來解決特定問題的一系列步驟（不僅計算機需要演算法，我們在日常生活中也在使用演算法），演算法必須具備如下 3 個重要特性：
b

• 有窮性，執行有限步驟后，演算法必須中止，
• 確切性，演算法的每個步驟都必須確切定義，
• 可行性，特定演算法須可以在特定的時間內解決特定問題，

其實，演算法雖然廣泛應用在計算機領域，但卻完全源自數學，實際上，最早的數學演算法可追溯到公元前 1600 年 - Babylonians 有關求因式分解和平方根的演算法，

那么又是哪 10 個計算機演算法造就了我們今天的生活呢？請看下面的表單，排名不分先后：

0 1

歸并排序 (MERGE SORT)、快速排序 (QUICK SORT) 和堆積排序 (HEAP SORT)

哪個排序演算法效率最高？這要看情況，這也就是我把 3 種演算法放在一起講的原因，可能你更常用其中一種，不過它們各有千秋，

歸并排序演算法，是目前為止最重要的演算法之一，是分治法的一個典型應用，由數學家 John von Neumann 于 1945 年發明，

快速排序演算法，結合了集合劃分演算法和分治演算法，不是很穩定，但在處理隨機列陣 (AM-based arrays) 時效率相當高，

堆積排序，采用優先佇列機制，減少排序時的搜索時間，同樣不是很穩定，

與早期的排序演算法相比 (如冒泡演算法)，這些演算法將排序演算法提上了一個大臺階，也多虧了這些演算法，才有今天的資料發掘，人工智能，鏈接分析，以及大部分網頁計算工具，

0 2

傅立葉變換和快速傅立葉變換

這兩種演算法簡單，但卻相當強大，整個數字世界都離不開它們，其功能是實作時間域函式與頻率域函式之間的相互轉化，能看到這篇文章，也是托這些演算法的福，

因特網，WIFI，智能機，座機，電腦，路由器，衛星等幾乎所有與計算機相關的設備都或多或少與它們有關，不會這兩種演算法，你根本不可能拿到電子，計算機或者通信工程學位，(USA)

0 3

迪杰斯特拉演算法 (Dijkstra’s algorithm)

可以這樣說，如果沒有這種演算法，因特網肯定沒有現在的高效率，只要能以 “圖” 模型表示的問題，都能用這個演算法找到 “圖” 中兩個節點間的最短距離，

雖然如今有很多更好的方法來解決最短路徑問題，但代克思托演演算法的穩定性仍無法取代，

0 4

RSA 非對稱加密演算法

毫不夸張地說，如果沒有這個演算法對密鑰學和網路安全的貢獻，如今因特網的地位可能就不會如此之高，現在的網路毫無安全感，但遇到錢相關的問題時我們必需要保證有足夠的安全感，如果你覺得網路不安全，肯定不會傻乎乎地在網頁上輸入自己的銀行卡資訊，

RSA 演算法，密鑰學領域最牛叉的演算法之一，由 RSA 公司的三位創始人提出，奠定了當今的密鑰研究領域，用這個演算法解決的問題簡單又復雜：保證安全的情況下，如何在獨立平臺和用戶之間分享密鑰，

0 5

哈希安全演算法 (Secure Hash Algorithm)

確切地說，這不是一種演算法，而是一組加密哈希函式，由美國國家標準技術研究所首先提出，無論是你的應用商店，電子郵件和殺毒軟體，還是瀏覽器等等，都使用這種演算法來保證你正常下載，以及是否被 “中間人攻擊”，或者 “網路釣魚”，

0 6

整數質因子分解演算法 (Integer factorization)

這其實是一個數學演算法，不過已經廣泛應用與計算機領域，如果沒有這個演算法，加密資訊也不會如此安全，通過一系列步驟將，它可以將一個合成數分解成不可再分的數因子，

很多加密協議都采用了這個演算法，就比如剛提到的 RSA 演算法，

0 7

鏈接分析演算法 (Link Analysis)

在因特網時代，不同入口間關系的分析至關重要，從搜索引擎和社交網站，到市場分析工具，都在不遺余力地尋找因特網的正真構造，

鏈接分析演算法一直是這個領域最讓人費解的演算法之一，實作方式不一，而且其本身的特性讓每個實作方式的演算法發生異化，不過基本原理卻很相似，

鏈接分析演算法的機制其實很簡單：你可以用矩陣表示一幅 “圖 “，形成本征值問題，本征值問題可以幫助你分析這個 “圖” 的結構，以及每個節點的權重，這個演算法于 1976 年由 Gabriel Pinski 和 Francis Narin 提出，

誰會用這個演算法呢？Google 的網頁排名，Facebook 向你發送資訊流時 (所以資訊流不是演算法，而是演算法的結果)，Google + 和 Facebook 的好友推薦功能，LinkedIn 的作業推薦，Youtube 的視頻推薦，等等，

普遍認為 Google 是首先使用這類演算法的機構，不過其實早在 1996 年 (Google 問世 2 年前) 李彥宏就創建的 “RankDex” 小型搜索引擎就使用了這個思路，而 Hyper Search 搜索演算法建立者馬西莫?馬奇奧里也曾使用過類似的演算法，這兩個人都后來都成為了 Google 歷史上的傳奇人物，

0 8

比例微積分演算法 (Proportional Integral Derivative Algorithm)

飛機，汽車，電視，手機，衛星，工廠和機器人等等事物中都有這個演算法的身影，

簡單來講，這個演算法主要是通過 “控制回路反饋機制”，減小預設輸出信號與真實輸出信號間的誤差，只要需要信號處理，或電子系統來控制自動化機械，液壓和加熱系統，都需要用到這個算個法，

沒有它，就沒有現代文明，

0 9

資料壓縮演算法

資料壓縮演算法有很多種，哪種最好？這要取決于應用方向，壓縮 mp3，JPEG 和 MPEG-2 檔案都不一樣，

哪里能見到它們？不僅僅是檔案夾中的壓縮檔案，你正在看的這個網頁就是使用資料壓縮演算法將資訊下載到你的電腦上，除文字外，游戲，視頻，音樂，資料儲存，云計算等等都是，它讓各種系統更輕松，效率更高，

0 10

亂數生成演算法

到如今，計算機還沒有辦法生成 “真 正 的” 亂數，但偽亂數生成演算法就足夠了，這些演算法在許多領域都有應用，如網路連接，加密技術，安全哈希演算法，網路游戲，人工智能，以及問題分析中的條件初始化，

最后

私信回復 資料 領取一線大廠Java面試題總結+各知識點學習思維導+一份300頁pdf檔案的Java核心知識點總結！

這些資料的內容都是面試時面試官必問的知識點，篇章包括了很多知識點，其中包括了有基礎知識、Java集合、JVM、多執行緒并發、spring原理、微服務、Netty 與RPC 、Kafka、日記、設計模式、Java演算法、資料庫、Zookeeper、分布式快取、資料結構等等，

標籤：Java

上一篇：何為指標？

下一篇：與matlab的fmincon中SQP等效的C++工具包