最早擁有排序概念的機(jī)器出現(xiàn)在 1901 至 1904 年間由 Hollerith 發(fā)明出使用基數(shù)排序法的分類機(jī),此機(jī)器系統(tǒng)包括打孔,制表等功能,...
投稿
最早擁有排序概念的機(jī)器出現(xiàn)在 1901 至 1904 年間由 Hollerith 發(fā)明出使用基數(shù)排序法的分類機(jī),此機(jī)器系統(tǒng)包括打孔,制表等功能,...
版本記錄 前言 將數(shù)據(jù)結(jié)構(gòu)和算法比作計(jì)算機(jī)的基石毫不為過,追求程序的高效是每一個(gè)軟件工程師的夢(mèng)想。下面就是我對(duì)算法方面的基礎(chǔ)知識(shí)理論與實(shí)踐的總結(jié)...
數(shù)據(jù)結(jié)構(gòu)與算法--圖的搜索(深度優(yōu)先和廣度優(yōu)先) 有時(shí)候我們需要系統(tǒng)地檢查每一個(gè)頂點(diǎn)或者每一條邊來獲取圖的各種性質(zhì),為此需要從圖的某個(gè)頂點(diǎn)出發(fā),...
數(shù)據(jù)結(jié)構(gòu)與算法--圖的實(shí)現(xiàn)(鄰接表、鄰接矩陣、邊的數(shù)組) 應(yīng)該用哪種數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)圖呢?主要有如下三種: 鄰接矩陣 對(duì)一個(gè)擁有V個(gè)頂點(diǎn)的圖,建立一...
數(shù)據(jù)結(jié)構(gòu)與算法--圖的概念 經(jīng)過之前的學(xué)習(xí),我們知道了線性表是一對(duì)一的關(guān)系,樹是一對(duì)多的關(guān)系,而且樹具有層次結(jié)構(gòu)。圖是一種更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu),就...
1:排序算法分為如下5類: 插入排序:普通插入排序,shell排序等; 選擇排序:普通選擇排序,堆排序; 交換排序:冒泡法,快速排序; 歸并排序...
數(shù)據(jù)結(jié)構(gòu)04-樹 4:樹(QUEUE) 4.1:樹的定義和性質(zhì) 樹是一種重要的非線性數(shù)據(jù)結(jié)構(gòu); 樹是由一個(gè)或多個(gè)結(jié)點(diǎn)組成的有限集合; 樹必有一個(gè)...
3:隊(duì)列(QUEUE) 3.1:隊(duì)列的定義和性質(zhì) 隊(duì)列:只允許前端(front,隊(duì)首)進(jìn)行刪除操作,而在后端(rear,隊(duì)尾)進(jìn)行插入操作的數(shù)據(jù)...
數(shù)據(jù)結(jié)構(gòu)02-鏈表(單/雙/向普通及循環(huán)鏈表) 鏈表通常由一連串節(jié)點(diǎn)組成,每個(gè)節(jié)點(diǎn)包含任意的實(shí)例數(shù)據(jù)(data fields)和一個(gè)用來指向下一...
1:算法復(fù)雜度 1.1:數(shù)據(jù)結(jié)構(gòu)和算法定義 數(shù)據(jù)結(jié)構(gòu)(data structure):用來存放和管理(比如插入,刪除,查找,更新,遍歷等)各種數(shù)...