發(fā)簡(jiǎn)信
IP屬地：浙江
-
二叉搜索樹(shù)左旋與右旋-讀書(shū)筆記左旋示意圖如下
-
golang 利用函數(shù)內(nèi)匿名函數(shù)實(shí)現(xiàn)自己的遞歸
在做樹(shù)的遞歸遍歷按層遍歷的代碼的時(shí)候遇到一個(gè)問(wèn)題就是這樣 上面的代碼編譯不過(guò)去外莲。查找資料是這么講的：We've written >100k li...
-
二叉搜索樹(shù)性質(zhì)證明
// 證明在任意一個(gè)有n個(gè)節(jié)點(diǎn)的二叉搜索樹(shù)只有n-1種旋轉(zhuǎn)// 數(shù)學(xué)歸納法// 假如 n =1憔恳，則只有一個(gè)根節(jié)點(diǎn)讼溺，而左旋與右旋必然有另個(gè)支點(diǎn)，所...
-
狄克斯特拉算法---加權(quán)圖的最短最小問(wèn)題-有向圖我們知道BFS廣度優(yōu)先算法只能用于查找段數(shù)最少的最有路徑也就是無(wú)權(quán)圖如果對(duì)于有權(quán)圖BFS優(yōu)先算法就不適用了-使用Dijstra算法來(lái)解決加權(quán)圖的...
-
有效的數(shù)獨(dú)判斷一個(gè) 9x9 的數(shù)獨(dú)是否有效。只需要根據(jù)以下規(guī)則，驗(yàn)證已經(jīng)填入的數(shù)字是否有效即可。 數(shù)字 1-9 在每一行只能出現(xiàn)一次障陶。 數(shù)字 1-9 在每...
-
拓?fù)渑判?有向圖-環(huán)拓?fù)渑判蛑饕脕?lái)解決有向圖中的依賴(lài)解析（dependency resolution）問(wèn)題拓?fù)渑判蚩梢杂脕?lái)創(chuàng)建任務(wù)列表用來(lái)檢測(cè)有向圖是不是有環(huán) 上...
-
BFS廣度優(yōu)先算法-圖BFS主要解決兩個(gè)問(wèn)題1.從A點(diǎn)出發(fā)，查看有沒(méi)有到達(dá)B點(diǎn)的路徑聊训？2.從A點(diǎn)出發(fā)抱究，查找到達(dá)B的最短路徑 DFS深度優(yōu)先搜索是一條道走到黑其他的道路...
-
兩數(shù)之和本恩比較簡(jiǎn)單的一個(gè)題目 給定一個(gè)整數(shù)數(shù)組 nums 和一個(gè)目標(biāo)值 target，請(qǐng)你在該數(shù)組中找出和為目標(biāo)值的那 兩個(gè) 整數(shù)带斑，并返回他們的數(shù)組下...
-
移動(dòng)零給定一個(gè)數(shù)組 nums鼓寺，編寫(xiě)一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾，同時(shí)保持非零元素的相對(duì)順序勋磕。 示例: 輸入: [0,1,0,3,12]輸出: ...