台部落Optimalize

7-11 Saving James Bond - Hard Version (30 分) 原題鏈接：https://pintia.cn/problem-sets/16/problems/673 這道題本質是就是一道BFS，只不過要

2020-07-04 15:33:03

最後一個測試點的中位數，和前面的爲什麼不同 #include <stdlib.h> ElementType Median( ElementType A[], int N ){ int i; int num;

2020-07-04 15:33:03

相同，對稱二叉樹遞歸和非遞歸解法一、首先看相同二叉樹(判斷二叉樹是否相同) 1.遞歸遞歸解法比較簡單： 1.首先判斷根的情況。 2.遞歸判斷左右子樹。代碼： bool isSameTree(TreeNode* p,

2020-07-04 15:33:03

7-4 是否同一棵二叉搜索樹 (25分) 開始是卡在怎麼讀數據上(果然還是讀數據可怕，好幾次都是卡在這裏??)，中間有1、2天沒有再碰這道題。然後今天想着不能再拖了，就硬着頭皮解出來了。想法：一開始是想着不用構建樹，用數組處理

2020-07-04 15:33:03

7-10 公路村村通 (30 分) 這個題就是簡單的最小生成樹的算法，可以用Prim，也可以用Kruskal。這裏我用的Prim因爲kruskal我換不是很熟練(haha)。這個題我主要的錯誤就是對權值矩陣初始化，放在了讀取N

2020-07-04 15:33:03

7-35 有理數均值 (20 分) 在做這個題的時候，開始的時候一直用for循環來找公因子，但是第三個測試點一直過不去。然後我在網上搜搜了搜資料發現，我和AC的不同只是在尋找約數的方法上，他們用的是輾轉相除法來求最大公約數，我

2020-07-04 15:33:03

7-10 Saving James Bond - Easy Version (25 分) 這個題主要是審好題目。下面有兩種方法：一、先將是不是有邊，是否與岸有連接算出來步驟： 1、讀入數據，計算輸入點是不是可以到岸。 2、對

2020-07-04 15:33:03

7-9 旅遊規劃 (25 分) 原題鏈接：https://pintia.cn/problem-sets/15/problems/717 這道題目主要考察的就是Dijkstra算法。只是在他的基礎上有一點變形，原來只是有一個邊權，

2020-07-04 15:33:03

7-3 樹的同構 (25 分) 樹的同構：這道題主要是能夠讀懂題意，給的數據中左右子樹的編號是你輸入數據時的編號，例如： A 1 2 他的意思是： A的左子樹是輸入的編號爲1的數據(就是輸入的第二組數據) A的右子樹是輸入的編

2020-07-04 15:33:03

7-20 表達式轉換 (25 分) 歷時三個半小時終於完成。這道題的難點主要是在處理數字前的正負號上，同時還應該注意數字有小數點並且不是一位數字。因爲在做題之前同學給我說過這道題，也知道幾個坑，所以做題的過程比較順利。我

2020-07-04 15:33:03

7-2 一元多項式的乘法與加法運算 (20 分) 這是在浙大MOOC數據結構的一道課後題，可是浪費了我很多的時間大約4，5個小時。感覺這道題的邏輯並不複雜，也不是很難，但就是沒能構想出他的整個的運行過程，導致在編程的時候浪費了大

2020-07-04 15:32:53

7-11 關鍵活動 (30 分) 關鍵路徑問題。一開始我把問題想簡單了，以爲只要拓撲排序，然後再求最早的完成時間。再求最早時間的時候記錄路徑就行了。但是發現和我想的不大一樣。經過我再一次的思考發現，要把最早時間，最晚時間，邊的

2020-07-04 15:32:53

在控制平面我們關注的是，路由器轉發報文的路徑是怎麼樣的。也就是如何在路由器中配置轉發表。配置轉發表有一下兩種方式：每臺路由器控制：也是是傳統的路由選擇方式，每臺路由器自己計算轉發表。邏輯集中式控制：就是通過SDNSDNSDN

2020-07-04 15:32:52

離散型隨機變量文章目錄離散型隨機變量1. 離散隨機變量的相關概念2. 分佈列3. 隨機變量函數4. 期望，均值和方差4.1 期望4.2 隨機變量的函數期望規則4.3 方差4.4 隨機變量的線性函數的均值和方差5. 多個隨機變量的

2020-07-04 15:32:52

7-17 Hashing (25 分) 這道題我的思路是，將得到的地址先儲存下來，等處理結束後統一處理。這樣做就需要多定義一個數組用來貯存每個數據對應的地址。而更好的處理方法是只用一個數組儲存單當前地址的佔用情況，將獲得的地址

2020-07-04 15:32:52