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