發(fā)簡(jiǎn)信
IP屬地：北京
-
數(shù)據(jù)結(jié)構(gòu)——排序
目錄 1、冒泡排序 2、選擇排序 3、插入排序 4、希爾排序 5、歸并排序 6、快速排序 7、計(jì)數(shù)排序 8、桶排序 9、基數(shù)排序 正文 1、冒泡...
-
數(shù)據(jù)結(jié)構(gòu)——圖目錄 1、相關(guān)術(shù)語(yǔ) 2、圖的表示 2.1、鄰接矩陣 2.2、鄰接表 3、圖的遍歷 3.1、深度優(yōu)先搜索 3.2、廣度優(yōu)先搜索 3.3、二者的比較...
-
數(shù)據(jù)結(jié)構(gòu)——并查集目錄 1、等價(jià)關(guān)系和等價(jià)類 2、并查集實(shí)現(xiàn)中的權(quán)衡 2.1、快速FIND實(shí)現(xiàn)（Quick FIND） 2.2、快速UNION實(shí)現(xiàn)（Quick U...
-
數(shù)據(jù)結(jié)構(gòu)——優(yōu)先隊(duì)列和堆目錄 1、優(yōu)先隊(duì)列 1.1、什么是優(yōu)先隊(duì)列 1.2、優(yōu)先隊(duì)列的實(shí)現(xiàn) 2、堆 2.1、什么是堆 2.2、堆的類型 2.3、二叉堆 2.3.1、堆的...
-
數(shù)據(jù)結(jié)構(gòu)——樹目錄 1、什么是樹 2、相關(guān)術(shù)語(yǔ) 3、二叉樹 3.1、二叉樹的類型 3.2、二叉樹的性質(zhì) 3.3、二叉樹的結(jié)構(gòu) 3.4、二叉樹的遍歷 3.4.1...
-
數(shù)據(jù)結(jié)構(gòu)——隊(duì)列
目錄 1、什么是隊(duì)列 2、隊(duì)列的實(shí)現(xiàn) 2.1、基于簡(jiǎn)單循環(huán)數(shù)組的實(shí)現(xiàn) 2.1.1、為什么需要循環(huán)數(shù)組 2.1.2、代碼實(shí)現(xiàn) 2.1.3、性能和局...
-
數(shù)據(jù)結(jié)構(gòu)——棧目錄 1、定義 2、實(shí)現(xiàn) 2.1 簡(jiǎn)單數(shù)組實(shí)現(xiàn) 2.1.1 代碼實(shí)現(xiàn) 2.1.2 性能和局限性 2.2 動(dòng)態(tài)數(shù)組實(shí)現(xiàn) 2.2.1 代碼實(shí)現(xiàn) 2....
-
數(shù)據(jù)結(jié)構(gòu)——鏈表目錄 1、屬性 2、鏈表和數(shù)組的區(qū)別 2.1、數(shù)組概述 2.2、數(shù)組和鏈表優(yōu)缺點(diǎn) 2.3、鏈表和數(shù)組的比較 3、單向鏈表 3.1、單向鏈表的基本...