8篇文章 · 3674字 · 1人關(guān)注
-
二叉搜索樹左旋與右旋-讀書筆記左旋示意圖如下
-
二叉搜索樹性質(zhì)證明
// 證明在任意一個(gè)有n個(gè)節(jié)點(diǎn)的二叉搜索樹只有n-1種旋轉(zhuǎn)// 數(shù)學(xué)歸納法// 假如 n =1，則只有一個(gè)根節(jié)點(diǎn)泳梆，而左旋與右旋必然有另個(gè)支點(diǎn)，所...
-
狄克斯特拉算法---加權(quán)圖的最短最小問題-有向圖我們知道BFS廣度優(yōu)先算法只能用于查找段數(shù)最少的最有路徑也就是無權(quán)圖如果對(duì)于有權(quán)圖BFS優(yōu)先算法就不適用了-使用Dijstra算法來解決加權(quán)圖的...
-
拓?fù)渑判?有向圖-環(huán)拓?fù)渑判蛑饕脕斫鉀Q有向圖中的依賴解析（dependency resolution）問題拓?fù)渑判蚩梢杂脕韯?chuàng)建任務(wù)列表用來檢測(cè)有向圖是不是有環(huán) 上...
-
BFS廣度優(yōu)先算法-圖BFS主要解決兩個(gè)問題1.從A點(diǎn)出發(fā)，查看有沒有到達(dá)B點(diǎn)的路徑？2.從A點(diǎn)出發(fā)拓颓，查找到達(dá)B的最短路徑 DFS深度優(yōu)先搜索是一條道走到黑其他的道路...
-
死鎖II檢測(cè)算法-針對(duì)單資源競(jìng)爭(zhēng)這次的死鎖檢測(cè)條件是每個(gè)進(jìn)程要獲取的資源都只有一個(gè)實(shí)例對(duì)象因此可以定義一個(gè)死鎖檢測(cè)算法，使用資源分配圖變形為等待圖如下如可以看看 這樣一個(gè)算法我...
-
死鎖I死鎖產(chǎn)生的條件有四個(gè)1.互斥(mutual exclusion): 訪問的資源必須是非共享的描孟，A與B的訪問要是互斥的驶睦，其他訪問要等待2.占有并等...
-
虛擬內(nèi)存相關(guān)原理知識(shí)
總的來說虛擬內(nèi)存兩方面1、內(nèi)存的管理 2匿醒、內(nèi)存的保護(hù)幾個(gè)概念1.物理地址-通俗的將可以理解成一個(gè)連續(xù)的字節(jié)大小的數(shù)組（每個(gè)字節(jié)有個(gè)唯一的地址）2...
