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