發(fā)簡(jiǎn)信
IP屬地：陜西
不要被這個(gè)名字嚇住，其實(shí)他就是普通的析構(gòu)函數(shù)變“虛”了，也就是增加了多態(tài)性。它的主要功能就是確保繼承體系中的對(duì)象正確釋放。例子：
最短路徑 問(wèn)題分類：?jiǎn)卧?，多?無(wú)權(quán)圖的單源最短路徑用bfs就可以解決。按照遞增（非遞減）的順序找出從源到各個(gè)定點(diǎn)的最短路。 負(fù)值圈一條邊的權(quán)值...
什么是圖 表示多對(duì)多的關(guān)系 包含：一組頂點(diǎn)（vertex）一組邊（edge）不考慮重邊和自回路 圖的表示方法 鄰接矩陣。鄰接矩陣結(jié)構(gòu)用一個(gè)矩陣來(lái)...
樹(shù)（下） 堆 優(yōu)先隊(duì)列：特殊的“隊(duì)列”，取出元素的順序是一招元素的“優(yōu)先權(quán)（關(guān)鍵字）”大小，而不是隊(duì)列的先后順序。 這種優(yōu)先隊(duì)列的使用場(chǎng)景類似于...
樹(shù)（中） 二叉搜索（排序/查找）樹(shù) 作用：為了進(jìn)行二分查找，將數(shù)據(jù)構(gòu)建在查找樹(shù)中，相比與線性結(jié)構(gòu)樹(shù)的插入刪除等動(dòng)態(tài)操作更為方便。 定義 可以為空...
第二講 什么是線性表 由同類型數(shù)據(jù)元素構(gòu)成的有序序列結(jié)構(gòu)。線性表可以用順序存儲(chǔ)結(jié)構(gòu)，也可以使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。鏈?zhǔn)浇Y(jié)構(gòu)的插入刪除復(fù)雜度低，順序存儲(chǔ)...
什么是樹(shù) 一種層次結(jié)構(gòu)，顯示中有許多這樣的結(jié)構(gòu)，例如：企業(yè)部門，圖書(shū)管理，國(guó)家機(jī)構(gòu)，文件系統(tǒng)等。那為什么選擇樹(shù)呢————一個(gè)基本的原因是樹(shù)形結(jié)構(gòu)...
在面向?qū)ο氲镁幊讨薪?jīng)過(guò)會(huì)碰到setter和getter這類訪問(wèn)接口，那么什么時(shí)候應(yīng)該使用呢？使用它的好處是什么呢？ 首先，訪問(wèn)函數(shù)的封裝的一種手...