幾個(gè)印度小哥,在GitHub上建了一個(gè)各種Python算法的新手入門大全,現(xiàn)在標(biāo)星已經(jīng)超過2 6萬。這個(gè)項(xiàng)目主要包括兩部分內(nèi)容:一是各種算法的基
傳送門在此:
https://github.com/TheAlgorithms/Python
簡單介紹下。
算法的基本原理講解部分,包括排序算法、搜索算法、插值算法、跳躍搜索算法、快速選擇算法、禁忌搜索算法、加密算法等。
這部分內(nèi)容,主要介紹各種不同算法的原理,其中不少介紹還給出了動(dòng)態(tài)示意圖,以更初學(xué)者能夠更直觀的理解。搬運(yùn)幾個(gè)示例:
雞尾酒排序算法
雞尾酒(Cocktail shaker)排序,也叫雙向冒泡排序(Bidirectional Bubble Sort)等。這是冒泡排序的一種變體。不同之處在于,冒泡排序是從低到高比較序列里的每個(gè)元素,而雞尾酒排序從兩個(gè)方向(低到高、高到低)來回排序,效率更高。
快速選擇算法
快速選擇(Quick Select)算法,用于查找無序列表中的第k個(gè)最小元素。這種算法及其變體,是實(shí)踐中最常用的高效選擇算法。
快速選擇算法與快速排序算法類似,選擇一個(gè)元素作為基準(zhǔn)來對元素進(jìn)行分區(qū),將小于和大于基準(zhǔn)的元素分在基準(zhǔn)左邊和右邊的兩個(gè)區(qū)域。不同的是,快速選擇并不遞歸訪問雙邊,而是只遞歸進(jìn)入一邊的元素中繼續(xù)尋找。
ROT13加密算法
Rot13(rotate by 13 places)是一種非常簡單的替換加密算法,用于加密26個(gè)英語字母。方法是:把每個(gè)字母用其后第13個(gè)字母代替。
當(dāng)然這種算法破解起來也很簡單,只需要反向替換就行,所以這種算法幾乎提供不了什么加密安全性,并且經(jīng)常作為弱加密的典型案例。
此外,這個(gè)項(xiàng)目還給出了多種Python算法的代碼實(shí)現(xiàn)。
包括二叉樹(Binary Tree)、動(dòng)態(tài)規(guī)劃(Dynamic Programming)、散列(Hashes)、線性代數(shù)、機(jī)器學(xué)習(xí)、神經(jīng)網(wǎng)絡(luò)等。
比方在機(jī)器學(xué)習(xí)這個(gè)類別里,給出了隨機(jī)森林分類、隨機(jī)森林回歸、樸素貝葉斯、決策樹、k值聚類、線性回歸、邏輯回歸、感知機(jī)等。
這里截個(gè)梯度下降代碼實(shí)現(xiàn)的圖,做個(gè)示意。
希望這個(gè)項(xiàng)目對你學(xué)習(xí)有幫助,再給一次傳送門:
https://github.com/TheAlgorithms/Python
還有一事。
這幾個(gè)印度小哥,不僅僅搞了一個(gè)學(xué)Python的項(xiàng)目,類似的資源收集項(xiàng)目還包括:Java、C、C++、Scala、C#等……
Python交流群
635448130點(diǎn)擊加入群聊UI設(shè)計(jì)交流群
579150876點(diǎn)擊加入群聊Unity交流群
495609038點(diǎn)擊加入群聊HTML5交流群
645591648點(diǎn)擊加入群聊