IP屬地：廣西
-
中綴表達(dá)式和后綴表達(dá)式轉(zhuǎn)換的原理以及計算原理
中綴表達(dá)式和后綴表達(dá)式轉(zhuǎn)換的原理以及計算原理 1.中綴表達(dá)式的計算原理 規(guī)則：先計算高優(yōu)先級部分算式，優(yōu)先級由高到低，順序從左到右。 如：12 ...
-
AOE--Activity On Edge0. AOE網(wǎng)：即邊表示活動的網(wǎng)，是一個帶權(quán)的有向無環(huán)圖，其中頂點表示事件(Event)，每個事件表示在它之前的活動已經(jīng)完成，在它之后的活動可以...
-
TopologicalSort0.拓?fù)湫颍涸谟嬎銠C(jī)科學(xué)領(lǐng)域，有向圖的拓?fù)渑判蚴菍ζ漤旤c的一種線性結(jié)構(gòu)，是的對于從頂點u到頂點v的每個有向邊uv，u都排在v之前。 PS：當(dāng)且僅...
-
數(shù)據(jù)結(jié)構(gòu)--圖0.什么是圖？ <0>：表示“多對多”的關(guān)系 <2>：包括 i：一組頂點：通常用V（Vertex）表示頂點的集合 ii：一組邊：通常用E（Edg...
-
數(shù)據(jù)結(jié)構(gòu)--并查集0.并查集是一種樹形的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合的合并以及查詢問題。它僅支持兩種操作： <0>:查找(Find)：確定某個元素處于哪個子集...
-
散列表/哈希表0.散列表的定義 <0>定義：根絕鍵(Key)而直接訪問內(nèi)存位置的數(shù)據(jù)結(jié)構(gòu)。也就是說，它通過計算一個關(guān)于鍵值的函數(shù)，將所需要查詢的數(shù)據(jù)映射到表中...
-
數(shù)據(jù)結(jié)構(gòu)--集合
/////wwww，水了一篇blog，這個真的沒啥寫的，稀疏矩陣、散列表、圖這些還沒學(xué)，等我學(xué)完了再來用代碼實現(xiàn)以下他們的操作集 在計算機(jī)科學(xué)中...
-
哈夫曼樹與哈夫曼編碼0.什么是哈夫曼樹？ 哈夫曼樹的定義： 0.帶權(quán)路徑長度（WPL）：設(shè)二叉樹有n個葉子節(jié)點，每個葉子節(jié)點帶有權(quán)值 ，從根節(jié)點到每個葉子節(jié)點的長度...
-
數(shù)據(jù)結(jié)構(gòu)--堆一：什么是堆？ 0.優(yōu)先隊列(Priority Queue)：特殊的“隊列”，取出元素的順序是依照元素的優(yōu)先權(quán)（關(guān)鍵字）大小，而不是元素進(jìn)入隊列...