原创 算法筆記---問題 B: 確定比賽名次
題目描述 有N個比賽隊（1<=N<=500），編號依次爲1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用
2020-04-29 16:37:07
原创 算法筆記---問題 A: 算法7-12：有向無環圖的拓撲排序
題目描述 由某個集合上的一個偏序得到該集合上的一個全序，這個操作被稱爲拓撲排序。偏序和全序的定義分別如下： 若集合X上的關係R是自反的、反對稱的和傳遞的，則稱R是集合X上的偏序關係。 設R是集合X上的偏序，如果對每個x,y∈X必有
2020-04-29 16:37:07
原创 算法筆記---Prim算法
Prim算法：用來解決最小生成樹的問題 Prim算法和Dijkstra算法思想類似，都是採用貪心的思想。 兩個算法的主要區別： Dijkstra算法的dis[]數組是記錄未訪問結點集合與源結點的最短路徑，而Prim算法的dis
2020-04-27 06:27:31
原创 算法筆記---Kruskal算法
Kruskal算法：用來求解最小生成樹的算法，同樣使用貪心思想，只不過是邊的權值最小來貪心。 Prim算法和Kruskal算法都是求解最小生成樹的算法 只是Prim算法在執行時，是枚舉圖中所有結點，故比較適用稠密圖（即結點少，邊多
2020-04-27 06:27:31
原创 算法筆記---問題 C: 暢通工程
題目描述 省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可）。經過調查評估，得到的統計表中列出了有可能建設公路的若干條道路的成本。現請你編寫程序，計算出全省暢通
2020-04-27 06:27:31
原创 算法筆記---問題 A: 還是暢通工程
題目描述 某省調查鄉村交通狀況，得到的統計表中列出了任意兩村莊間的距離。省政府“暢通工程”的目標是使全省任何兩個村莊間都可以實現公路交通（但不一定有直接的公路相連，只要能間接通過公路可達即可），並要求鋪設的公路總長度爲最小。請計算
2020-04-27 06:27:31
原创 算法筆記---算法7-16：弗洛伊德最短路徑算法
題目描述 在帶權有向圖G中，求G中的任意一對頂點間的最短路徑問題，也是十分常見的一種問題。 解決這個問題的一個方法是執行n次迪傑斯特拉算法，這樣就可以求出每一對頂點間的最短路徑，執行的時間複雜度爲O(n3)。 而另一種算法是由弗洛
2020-04-26 07:43:12
原创 算法筆記---【PAT A1030】Travel Plan
題目鏈接：【PAT A1030】Travel Plan 題目描述 A traveler’s map gives the distances between cities along the highways, together w
2020-04-26 07:43:12
原创 算法筆記---Dijkstra算法
Dijkstra算法（讀者可以將其讀作“迪傑斯特拉算法”）用來解決單源最短路問題，給定圖G和起點s，通過算法得到S到達其他每個頂點的最短距離。 算法基本思想： 1、對圖G（V，E）設置集合S，存放已被訪問的頂點。 2、每次從集合V
2020-04-24 05:24:34
原创 算法筆記---【PAT A1003 】Emergency
題目鏈接：【PAT A1003 】Emergency 題目描述 As an emergency rescue team leader of a city, you are given a special map of your c
2020-04-24 05:24:34
原创 算法筆記---[PAT A1076] Forwards on Weibo
題目連接：[PATA 1076] Forwards on Weibo 題目描述： Weibo is known as the Chinese version of Twitter. One user on Weibo may ha
2020-04-22 05:26:12
原创 LeetCode502---IPO
題目描述 假設 力扣（LeetCode）即將開始其 IPO。爲了以更高的價格將股票賣給風險投資公司，力扣 希望在 IPO 之前開展一些項目以增加其資本。 由於資源有限，它只能在 IPO 之前完成最多 k 個不同的項目。幫助 力扣
2020-04-20 15:45:00
原创 算法筆記---序列合併
題目描述 有兩個長度都爲N的序列A和B，在A和B中各取一個數相加可以得到N2個和，求這N2個和中最小的N個。 輸入： 第一行一個正整數N（1 <= N <= 100000）。 第二行N個整數Ai，滿足Ai <= Ai+1且Ai <
2020-04-19 15:13:42
原创 算法筆記---自頂向下的赫夫曼編碼
題目描述 在通訊領域，經常需要將需要傳送的文字轉換成由二進制字符組成的字符串。在實際應用中，由於總是希望被傳送的內容總長儘可能的短，如果對每個字符設計長度不等的編碼，且讓內容中出現次數較多的字符采用儘可能短的編碼，則整個內容的總長
2020-04-19 15:13:42
原创 算法筆記---自底向上的赫夫曼編碼
題目描述 在通訊領域，經常需要將需要傳送的文字轉換成由二進制字符組成的字符串。在實際應用中，由於總是希望被傳送的內容總長儘可能的短，如果對每個字符設計長度不等的編碼，且讓內容中出現次數較多的字符采用儘可能短的編碼，則整個內容的總長
2020-04-19 15:13:42