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