項(xiàng)目熱度
標(biāo)星(star)：8860
關(guān)注(watch)：486
拷貝(fork)：2644
貢獻(xiàn)人數(shù)：98 （貢獻(xiàn)人數(shù)很多哈）
倉(cāng)庫(kù)大小：1 MB
最后更新：2019-08-17
代碼提交活躍：
開發(fā)語(yǔ)言
主要語(yǔ)言：Python
語(yǔ)言比例：Python:15.12%、C:14.77%、C++:13.48%、Scala:9.96%、Go:7.49%、Java:6.95%、JavaScript:6.07%、PHP:5.71%、Rust:5.41%、C#:4.21%、TypeScript:3.95%、Objective-C:2.83%、Swift:2.39%、Kotlin:1.49%、HTML:0.16%、Shell:0.00%
項(xiàng)目概述
數(shù)據(jù)結(jié)構(gòu)和算法必知必會(huì)的50個(gè)代碼實(shí)現(xiàn) ，內(nèi)容包括
數(shù)組
- 實(shí)現(xiàn)一個(gè)支持動(dòng)態(tài)擴(kuò)容的數(shù)組
- 實(shí)現(xiàn)一個(gè)大小固定的有序數(shù)組，支持動(dòng)態(tài)增刪改操作
- 實(shí)現(xiàn)兩個(gè)有序數(shù)組合并為一個(gè)有序數(shù)組
鏈表
- 實(shí)現(xiàn)單鏈表、循環(huán)鏈表、雙向鏈表，支持增刪操作
- 實(shí)現(xiàn)單鏈表反轉(zhuǎn)
- 實(shí)現(xiàn)兩個(gè)有序的鏈表合并為一個(gè)有序鏈表
- 實(shí)現(xiàn)求鏈表的中間結(jié)點(diǎn)
棧
- 用數(shù)組實(shí)現(xiàn)一個(gè)順序棧
- 用鏈表實(shí)現(xiàn)一個(gè)鏈?zhǔn)綏?/li>
- 編程模擬實(shí)現(xiàn)一個(gè)瀏覽器的前進(jìn)、后退功能
隊(duì)列
- 用數(shù)組實(shí)現(xiàn)一個(gè)順序隊(duì)列
- 用鏈表實(shí)現(xiàn)一個(gè)鏈?zhǔn)疥?duì)列
- 實(shí)現(xiàn)一個(gè)循環(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)時(shí)間復(fù)雜度內(nèi)找到一組數(shù)據(jù)的第K大元素
二分查找
- 實(shí)現(xiàn)一個(gè)有序數(shù)組的二分查找算法
- 實(shí)現(xiàn)模糊二分查找算法（比如大于等于給定值的第一個(gè)元素）
散列表
- 實(shí)現(xiàn)一個(gè)基于鏈表法解決沖突問題的散列表
- 實(shí)現(xiàn)一個(gè)LRU緩存淘汰算法
字符串
- 實(shí)現(xiàn)一個(gè)字符集，只包含a～z這26個(gè)英文字母的Trie樹
- 實(shí)現(xiàn)樸素的字符串匹配算法
二叉樹
- 實(shí)現(xiàn)一個(gè)二叉查找樹，并且支持插入、刪除、查找操作
- 實(shí)現(xiàn)查找二叉查找樹中某個(gè)節(jié)點(diǎn)的后繼、前驅(qū)節(jié)點(diǎn)
- 實(shí)現(xiàn)二叉樹前、中、后序以及按層遍歷
堆
- 實(shí)現(xiàn)一個(gè)小頂堆、大頂堆、優(yōu)先級(jí)隊(duì)列
- 實(shí)現(xiàn)堆排序
- 利用優(yōu)先級(jí)隊(duì)列合并K個(gè)有序數(shù)組
- 求一組動(dòng)態(tài)數(shù)據(jù)集合的最大Top K
圖
- 實(shí)現(xiàn)有向圖、無(wú)向圖、有權(quán)圖、無(wú)權(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ū)€(gè)數(shù)
動(dòng)態(tài)規(guī)劃
- 0-1背包問題
- 最小路徑和
- 編程實(shí)現(xiàn)萊文斯坦最短編輯距離
- 編程實(shí)現(xiàn)查找兩個(gè)字符串的最長(zhǎng)公共子序列
- 編程實(shí)現(xiàn)一個(gè)數(shù)據(jù)序列的最長(zhǎng)遞增子序列
項(xiàng)目地址
https://github.com/wangzheng0822/algo
