問(wèn)耕 發(fā)自 凹非寺

量子位 出品 | 公眾號(hào) QbitAI

今天推薦一個(gè)Python學(xué)習(xí)的干貨。

幾個(gè)印度小哥，在GitHub上建了一個(gè)各種Python算法的新手入門(mén)大全，現(xiàn)在標(biāo)星已經(jīng)超過(guò)2.6萬(wàn)。這個(gè)項(xiàng)目主要包括兩部分內(nèi)容：一是各種算法的基本原理講解，二是各種算法的代碼實(shí)現(xiàn)。

傳送門(mén)在此：

簡(jiǎn)單介紹下。

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

這部分內(nèi)容，主要介紹各種不同算法的原理，其中不少介紹還給出了動(dòng)態(tài)示意圖，以更初學(xué)者能夠更直觀的理解。搬運(yùn)幾個(gè)示例：

雞尾酒排序算法

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

快速選擇算法

快速選擇(Quick Select)算法，用于查找無(wú)序列表中的第k個(gè)最小元素。這種算法及其變體，是實(shí)踐中最常用的高效選擇算法。

快速選擇算法與快速排序算法類(lèi)似，選擇一個(gè)元素作為基準(zhǔn)來(lái)對(duì)元素進(jìn)行分區(qū)，將小于和大于基準(zhǔn)的元素分在基準(zhǔn)左邊和右邊的兩個(gè)區(qū)域。不同的是，快速選擇并不遞歸訪問(wèn)雙邊，而是只遞歸進(jìn)入一邊的元素中繼續(xù)尋找。

ROT13加密算法

Rot13(rotate by 13 places)是一種非常簡(jiǎn)單的替換加密算法，用于加密26個(gè)英語(yǔ)字母。方法是：把每個(gè)字母用其后第13個(gè)字母代替。

當(dāng)然這種算法破解起來(lái)也很簡(jiǎn)單，只需要反向替換就行，所以這種算法幾乎提供不了什么加密安全性，并且經(jīng)常作為弱加密的典型案例。

此外，這個(gè)項(xiàng)目還給出了多種Python算法的代碼實(shí)現(xiàn)。

包括二叉樹(shù)(Binary Tree)、動(dòng)態(tài)規(guī)劃(Dynamic Programming)、散列(Hashes)、線(xiàn)性代數(shù)、機(jī)器學(xué)習(xí)、神經(jīng)網(wǎng)絡(luò)等。

比方在機(jī)器學(xué)習(xí)這個(gè)類(lèi)別里，給出了隨機(jī)森林分類(lèi)、隨機(jī)森林回歸、樸素貝葉斯、決策樹(shù)、k值聚類(lèi)、線(xiàn)性回歸、邏輯回歸、感知機(jī)等。

這里截個(gè)梯度下降代碼實(shí)現(xiàn)的圖，做個(gè)示意。

希望這個(gè)項(xiàng)目對(duì)你學(xué)習(xí)有幫助，再給一次傳送門(mén)：

還有一事。

這幾個(gè)印度小哥，不僅僅搞了一個(gè)學(xué)Python的項(xiàng)目，類(lèi)似的資源收集項(xiàng)目還包括：Java、C、C++、Scala、C#等……

— 完 —

量子位 · QbitAI

?'?' ? 追蹤AI技術(shù)和產(chǎn)品新動(dòng)態(tài)

戳右上角「+關(guān)注」獲取最新資訊↗↗

如果喜歡，請(qǐng)分享or點(diǎn)贊吧~比心?

總結(jié)

以上是生活随笔為你收集整理的python算法入门_GitHub标星2.6万！Python算法新手入门大全的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。