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