發簡信
IP屬地：遼寧
-
m1mac 上調用mps遇到nan/inf loss的解決辦法
最近跑一個項目時發現調用mps會出現nan loss的問題，甚至運行速度不如cpu 解決方法 使用以下代碼更新pytorch 參考:https:...
-
sscanf與sprintf函數
sscanf sscanf函數可以從一個給定的字符串中把格式化字符串中的內容提取出來，若匹配成功，該函數返回成功匹配和賦值的個數。如果到達文件末...
-
PAT甲級1119Pre- and Post-order Traversals
題目大意 根據一個二叉樹的前序和后序遍歷序列，判斷此二叉樹是否唯一，并輸出此二叉樹的中序遍歷序列，若不唯一則隨意輸出一個滿足前序與后序遍歷序列的...
-
PAT甲級1126 Eulerian Path (25 分)
什么是歐拉路徑？ 歐拉路徑是無向連通圖中的一條路徑，該路徑經過圖的每一條邊且僅經過一次。如果路徑起點和終點相同，則稱“歐拉回路”。具有歐拉回路的...
-
判斷二叉搜索樹是否為紅黑樹(PAT甲級1135)
題目詳情 1135 Is It A Red-Black Tree (30 分) There is a kind of balanced bina...
-
素數篩
什么是素數篩？ 素數篩是一種求所有小于n的所有素數的方法，把從2開始的所有合數逐步篩掉留下素數。 埃氏篩 埃氏篩的思路非常簡單，從2開始篩去2的...
-
PAT甲級1021Deepest Root (25 分)
思路 首先dfs求圖中樹的個數，接著兩遍dfs求樹直徑上的端點，最后結果為兩次dfs得到的端點的并集 題目描述 A graph which is...
-
裝箱問題(01背包問題)
Description 【問題描述】有一個箱子的容量為V（V為正整數，且滿足0≤V≤20000），同時有n件物品（0的體積值為正整數。要求從n件...
-
矩形嵌套(DAG最長路)
Description 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形X(a,b)可以嵌套在矩形Y(c,d)中當且僅當a<c,b<d或...