用 Python 實現所有演算法！Github 星標近 5w

推薦 | 編程派公眾號（ID：codingpy）

今天推薦一個Python學習的乾貨。

幾個印度小哥，在GitHub上建了一個各種Python演算法的新手入門大全，現在標星已經超過2.6萬。這個項目主要包括兩部分內容：一是各種演算法的基本原理講解，二是各種演算法的代碼實現。

傳送門在此：

https://github.com/TheAlgorithms/Python

簡單介紹下。

演算法的基本原理講解部分，包括排序演算法、搜索演算法、插值演算法、跳躍搜索演算法、快速選擇演算法、禁忌搜索演算法、加密演算法等。

這部分內容，主要介紹各種不同演算法的原理，其中不少介紹還給出了動態示意圖，以更初學者能夠更直觀的理解。搬運幾個示例：

雞尾酒排序演算法

雞尾酒（Cocktail shaker）排序，也叫雙向冒泡排序（Bidirectional Bubble Sort）等。這是冒泡排序的一種變體。不同之處在於，冒泡排序是從低到高比較序列里的每個元素，而雞尾酒排序從兩個方向（低到高、高到低）來回排序，效率更高。

快速選擇演算法

快速選擇（Quick Select）演算法，用於查找無序列表中的第k個最小元素。這種演算法及其變體，是實踐中最常用的高效選擇演算法。

快速選擇演算法與快速排序演算法類似，選擇一個元素作為基準來對元素進行分區，將小於和大於基準的元素分在基準左邊和右邊的兩個區域。不同的是，快速選擇並不遞歸訪問雙邊，而是只遞歸進入一邊的元素中繼續尋找。

ROT13加密演算法

Rot13（rotate by 13 places）是一種非常簡單的替換加密演算法，用於加密26個英語字母。方法是：把每個字母用其後第13個字母代替。

當然這種演算法破解起來也很簡單，只需要反向替換就行，所以這種演算法幾乎提供不了什麼加密安全性，並且經常作為弱加密的典型案例。

此外，這個項目還給出了多種Python演算法的代碼實現。

包括二叉樹（Binary Tree）、動態規劃（Dynamic Programming）、散列（Hashes）、線性代數、機器學習、神經網路等。

比方在機器學習這個類別里，給出了隨機森林分類、隨機森林回歸、樸素貝葉斯、決策樹、k值聚類、線性回歸、邏輯回歸、感知機等。

這裡截個梯度下降代碼實現的圖，做個示意。

希望這個項目對你學習有幫助，再給一次傳送門：

https://github.com/TheAlgorithms/Python

還有一事。

這幾個印度小哥，不僅僅搞了一個學Python的項目，類似的資源收集項目還包括：Java、C、C 、Scala、C#等……

—完—

回復下方「關鍵詞」，獲取優質資源

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！