發(fā)簡信
IP屬地：浙江
-
two sum / three sum / four sum
two sum 兩種常見方法 時間復(fù)雜度 O(n), 空間復(fù)雜度O(1) 時間復(fù)雜度 O(n), 空間復(fù)雜度O(n) three sum des...
-
Medium 105. Construct Binary Tree from Preorder and Inorder Traversal
比較好理解炫隶，單純記錄一下 中序+后序 -> 重建二叉樹 中序 + 前序 -> 重建二叉樹 但是前序加后序就不可以重建了呢~why淋叶？前序遍歷順序 ...
-
Easy 101. Symmetric Tree
判斷樹是否是對稱的方法一：容易想到的遞歸方法 方法二：循環(huán)層序遍歷，使用隊列
-
python oj的輸入常見操作
單行輸入 or 指定行數(shù)輸入 多行輸入 sys.stdin相當于 while(scanf('%d',&num)!= EOF) 輸出字符串的形式 ...
-
關(guān)于pytorch的autograd機制
關(guān)于源碼還是沒看懂 問題： Q: 對pytorch里GAN更新G的過程疑問伪阶？fake=G(x)G.zero_gard()out = D(fake...
-
動態(tài)規(guī)劃
動態(tài)規(guī)劃的核心是狀態(tài)和狀態(tài)轉(zhuǎn)移方程 DAG(Directed Acyclic Graph) DAG:有向無環(huán)圖很多問題都可以轉(zhuǎn)化為DAG上的最長...
-
判斷有向圖是否有環(huán)
方法一：拓撲排序 時間復(fù)雜度O(n^2) 比較常用的是用拓撲排序來判斷有向圖中是否存在環(huán)爸吮。 什么是拓撲排序呢？我們先定義一條u到v的邊e= ,u...
-
PAT 1018 Public Bike Management (30)題目理解錯了就很難受望门。送回中心（back>=0）和送出中心（need<=0）兩個都要計算按下圖理解 按我寫的那就是back=1;need=0。這...
-
圖 單源最短路徑Dijkstra & Floyd
單源最短路徑 給定一個點锰霜，尋找它到每個點權(quán)值都最小的邊 Dijkstra 偽代碼描述變量描述：給定一個頂點s,d[i]為s->i的最短路徑筹误，p[...