今天在GitHub上發(fā)現(xiàn)了個非常不錯的項(xiàng)目，目前star 4700+，項(xiàng)目主要講數(shù)據(jù)結(jié)構(gòu)和算法，有多種語言 50個代碼實(shí)現(xiàn)。

實(shí)現(xiàn)語言有c++，c#，go，java，javascript，object-c，python，scala，swift，還有全世界***的語言php。

地址：

https://github.com/wangzheng0822/algo

涉及內(nèi)容如下：

數(shù)組

• 實(shí)現(xiàn)一個支持動態(tài)擴(kuò)容的數(shù)組
• 實(shí)現(xiàn)一個大小固定的有序數(shù)組，支持動態(tài)增刪改操作
• 實(shí)現(xiàn)兩個有序數(shù)組合并為一個有序數(shù)組

鏈表

• 實(shí)現(xiàn)單鏈表、循環(huán)鏈表、雙向鏈表，支持增刪操作
• 實(shí)現(xiàn)單鏈表反轉(zhuǎn)
• 實(shí)現(xiàn)兩個有序的鏈表合并為一個有序鏈表
• 實(shí)現(xiàn)求鏈表的中間結(jié)點(diǎn)

棧

• 用數(shù)組實(shí)現(xiàn)一個順序棧
• 用鏈表實(shí)現(xiàn)一個鏈?zhǔn)綏?/li>
• 編程模擬實(shí)現(xiàn)一個瀏覽器的前進(jìn)、后退功能

隊(duì)列

• 用數(shù)組實(shí)現(xiàn)一個順序隊(duì)列
• 用鏈表實(shí)現(xiàn)一個鏈?zhǔn)疥?duì)列
• 實(shí)現(xiàn)一個循環(huán)隊(duì)列

遞歸

• 編程實(shí)現(xiàn)斐波那契數(shù)列求值f(n)=f(n-1)+f(n-2)
• 編程實(shí)現(xiàn)求階乘n!
• 編程實(shí)現(xiàn)一組數(shù)據(jù)集合的全排列

排序

• 實(shí)現(xiàn)歸并排序、快速排序、插入排序、冒泡排序、選擇排序
• 編程實(shí)現(xiàn)O(n)時間復(fù)雜度內(nèi)找到一組數(shù)據(jù)的第K大元素

二分查找

• 實(shí)現(xiàn)一個有序數(shù)組的二分查找算法
• 實(shí)現(xiàn)模糊二分查找算法(比如大于等于給定值的***個元素)

散列表

• 實(shí)現(xiàn)一個基于鏈表法解決沖突問題的散列表
• 實(shí)現(xiàn)一個LRU緩存淘汰算法

字符串

• 實(shí)現(xiàn)一個字符集，只包含a～z這26個英文字母的Trie樹
• 實(shí)現(xiàn)樸素的字符串匹配算法

二叉樹

• 實(shí)現(xiàn)一個二叉查找樹，并且支持插入、刪除、查找操作
• 實(shí)現(xiàn)查找二叉查找樹中某個節(jié)點(diǎn)的后繼、前驅(qū)節(jié)點(diǎn)
• 實(shí)現(xiàn)二叉樹前、中、后序以及按層遍歷

堆

• 實(shí)現(xiàn)一個小頂堆、大頂堆、優(yōu)先級隊(duì)列
• 實(shí)現(xiàn)堆排序
• 利用優(yōu)先級隊(duì)列合并K個有序數(shù)組
• 求一組動態(tài)數(shù)據(jù)集合的***Top K

圖

• 實(shí)現(xiàn)有向圖、無向圖、有權(quán)圖、無權(quán)圖的鄰接矩陣和鄰接表表示方法
• 實(shí)現(xiàn)圖的深度優(yōu)先搜索、廣度優(yōu)先搜索
• 實(shí)現(xiàn)Dijkstra算法、A*算法
• 實(shí)現(xiàn)拓?fù)渑判虻腒ahn算法、DFS算法

回溯

• 利用回溯算法求解八皇后問題
• 利用回溯算法求解0-1背包問題

分治

• 利用分治算法求一組數(shù)據(jù)的逆序?qū)€數(shù)

動態(tài)規(guī)劃

• 0-1背包問題
• 最小路徑和
• 編程實(shí)現(xiàn)萊文斯坦最短編輯距離
• 編程實(shí)現(xiàn)查找兩個字符串的最長公共子序列
• 編程實(shí)現(xiàn)一個數(shù)據(jù)序列的最長遞增子序列

看了下C++和java的寫的不錯，編碼風(fēng)格也非常好，學(xué)習(xí)下吧，話說不懂算法的程序員只是碼農(nóng)。