【數(shù)據(jù)結(jié)構(gòu)和算法】學(xué)編程必知必會(huì)的50個(gè)代碼實(shí)現(xiàn)!你都會(huì)了嗎?

??數(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)綏?/p>
編程模擬實(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è)基于鏈表法解決沖突問(wèn)題的散列表
實(shí)現(xiàn)一個(gè)LRU緩存淘汰算法
??字符串
實(shí)現(xiàn)一個(gè)字符集,只包含a~z這26個(gè)英文字母的Trie樹(shù)
實(shí)現(xiàn)樸素的字符串匹配算法
??二叉樹(shù)
實(shí)現(xiàn)一個(gè)二叉查找樹(shù),并且支持插入、刪除、查找操作
實(shí)現(xiàn)查找二叉查找樹(shù)中某個(gè)節(jié)點(diǎn)的后繼、前驅(qū)節(jié)點(diǎn)
實(shí)現(xiàn)二叉樹(shù)前、中、后序以及按層遍歷
??堆
實(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算法
??回溯
利用回溯算法求解八皇后問(wèn)題
利用回溯算法求解0-1背包問(wèn)題
??分治
利用分治算法求一組數(shù)據(jù)的逆序?qū)€(gè)數(shù)
??動(dòng)態(tài)規(guī)劃
0-1背包問(wèn)題
最小路徑和
編程實(shí)現(xiàn)萊文斯坦最短編輯距離
編程實(shí)現(xiàn)查找兩個(gè)字符串的最長(zhǎng)公共子序列
編程實(shí)現(xiàn)一個(gè)數(shù)據(jù)序列的最長(zhǎng)遞增子序列
-----------------------------------
為了幫助大家,輕松,高效學(xué)習(xí)C語(yǔ)言/C++,給大家分享我收集的資源,從最零基礎(chǔ)開(kāi)始的,幫助大家在學(xué)習(xí)C語(yǔ)言的道路上披荊斬棘!
微信公眾號(hào):C語(yǔ)言編程學(xué)習(xí)基地
C語(yǔ)言零基礎(chǔ)入門(mén)教程(83集全)
整理分享(多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記,基礎(chǔ)入門(mén)教程)最重要的是你可以在群里面交流提問(wèn)編程問(wèn)題哦!
歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴,利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦!大家也要把握住有限的時(shí)光,抓住成長(zhǎng)的每一次機(jī)會(huì)哦~
編程學(xué)習(xí)書(shū)籍分享:

編程粉絲交流:
