原创 PAT 1023 Have Fun with Numbers（簡單計數+大整數）
題目 https://www.patest.cn/contests/pat-a-practise/1023 題意：輸入一串不超過20位的數字，將該數字串乘以兩倍後，判斷新數串是否爲原數串的一個排列。 解題思路 統計舊字符串中數
2020-06-27 10:03:40
原创 PAT 1030 Travel Plan（單源最短路徑+優化Dijkstra)
題目 https://www.patest.cn/contests/pat-a-practise/1030 題意：給出每座城市之間高速公路的長度和花費，求從給定起點到終點的最短路徑並輸出，若有多條最短路徑，記錄花費最小的那條。
2020-06-27 10:03:30
原创 【深度學習入門—2015MLDS】臺灣大學李宏毅MLDS(2015)學習筆記
前言 作爲深度學習小白一枚，暑假期間聽了臺灣大學李宏毅老師主講的Machine Learning and having it deep and structured(2015)，由於2017年的最新課程似乎是給有一定DNN和RNN
2020-06-27 10:03:30
原创 PAT 1032 Sharing（哈希）
題目 https://www.patest.cn/contests/pat-a-practise/1032 求兩個鏈表的首個共同結點的地址。如果沒有公共節點則輸出-1。 解題思路 總體思想就是都地址哈希，由於不要求輸出字符，所
2020-06-27 10:03:30
原创 PAT 1024 Palindromic Number （大整數相加）
題目 https://www.patest.cn/contests/pat-a-practise/1024 已知非迴文串可以通過不斷和自身逆序相加來得到迴文串，稱爲一次操作，如67+76=143+341=484的操作次數爲2。給
2020-06-27 10:03:30
原创 hdu 2962 Trucking（二分+最短路）
題目 http://acm.hdu.edu.cn/showproblem.php?pid=2962 題意：卡車要運輸儘可能高的貨物（但不高於一個安全值），城市間每一條路是雙向的但是都有高度限制。求解運輸儘可能高的貨物時，卡車到達
2020-06-27 10:03:30
原创 POJ 3255 RoadBlocks（次短路+dijkstra變形）
題目 http://poj.org/problem?id=3255 題意：求從起點到終點的次短路。次短路是指比最短路長的路徑中，相對最短的那一條。 解題思路 《挑戰程序設計競賽》中的一道題。 引用別人的博文->圖論算法小結：
2020-06-27 10:03:30
原创 總結：大整數類加法、乘法
總結了一下大整數的加、乘操作涉及的代碼。 需要注意的點： 注意C++類的語法，尤其是構造函數、重載內訪問另一個對象 數字在數組中是逆序存放的，每一位都是十進制表示，用len來記錄這個大整數的有效長度 加法操作時，由於兩個數的長
2020-02-20 23:09:30
1
原创 PAT 1025 PAT Ranking（雙重排序）
題目 https://www.patest.cn/contests/pat-a-practise/1025 題意：給出每個考場中每個學生的成績，求所有學生的總排名以及所在考場內的分排名。注意，同分的學生排名相同，其後的學生排名後
2020-02-20 23:09:29
原创 HDU 1166 敵兵佈陣（樹狀數組）
題目 http://acm.hdu.edu.cn/showproblem.php?pid=1166 給出數組A的每個元素的值，執行以下三種操作： Add(i, j)：A[i]加上j Sub(i, j)：A[i]減去j
2020-02-20 23:09:29
原创 HDU 2544 最短路（Floyd/Dijkstra/SPFA）
題目 http://acm.hdu.edu.cn/showproblem.php?pid=2544 題意：求從源點1到終點N的單源最短路徑。 解題思路 單源最短路徑的裸題，用來複習floyd和dijkstra。 AC代碼 Fl
2020-02-20 23:09:29
原创 PAT 1034 Head of a Gang（圖遍歷+BFS）
題目 https://www.patest.cn/contests/pat-a-practise/1034 題意：給出1000條以內的通話記錄A B和權值w，如果一個團伙人數超過2人並且通話總權值超過閾值k，令團伙裏面的自身權值
2020-02-20 23:09:29
原创 動態規劃-經典題型
最少找零數 給定面值爲v[0], v[1]…v[n-1]元的硬幣若干，如何用最少的硬幣湊夠total元？ 狀態：dp[i]表示湊夠 i 元需要的最少硬幣數 狀態轉移方程：dp[i] = min { dp[ i-v[j] ]+1
2020-02-20 23:09:29
原创 瑣碎BFS/DFS
簡單部分和 給定n個數字，能否取出部分數字的和等於k。 DFS適合於解決“是否存在解”的問題。複雜度隨數據量呈指數級上升，只適合於小數據量。 DFS(i, sum)表示處理完前i-1個數以後的和爲sum，正要對第i個數處理。對
2020-02-20 23:09:29
原创 PAT 1029 Median（中位數+歸併排序）
題目 https://www.patest.cn/contests/pat-a-practise/1029 題意：求兩個排好序的數組合並後的中位數。 解題思路 擔心直接sort會超時，所以拿歸併排序的merge方法合併數組，即
2020-02-20 23:09:29