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