原创 石頭移動問題（POJ河中跳房子）
poj上問題鏈接 河中跳房子 給出 L， N，M，L表示兩岸最左邊和最右邊的石頭的距離，最左邊和最右邊的石頭不能移動，中間有N塊石頭都可以移走，要求移出M塊石頭，要求給出移出M塊石頭所能得到的移出後相鄰兩塊石頭間最短距離的最大值（因爲移
2020-06-24 22:44:02
6
原创 【PAT乙級】1017 A除以B
問題是簡單的高精度除法問題： 本題要求計算 A/B，其中 A 是不超過 1000 位的正整數，B 是 1 位正整數。你需要輸出商數 Q 和餘數 R，使得 A=B×Q+R 成立。 輸入格式： 輸入在一行中依次給出 A 和 B，中間以 1
2020-06-24 22:43:51
原创 【PAT乙級】1011 A+B 和 C
用longlong存儲解決問題： 給定區間 [−231,231] 內的 3 個整數 A、B 和 C，請判斷 A+B 是否大於 C。 輸入格式： 輸入第 1 行給出正整數 T (≤10)，是測試用例的個數。隨後給出 T 組測試
2020-06-24 22:43:51
原创 [vs2015] C4819 該文件包含不能在當前代碼頁(936)中表示的字符。請將該文件保存爲 Unicode 格式以防止數據丟失
用vs2015跑cuda程序時出現了這樣的錯誤. 解決辦法爲 項目屬性 - 選擇cuda c/c++ -Host - 在Addtional Complier Options裏添加 /wd 4819 忽略： 選擇應用並保存後，程序可以正常
2020-02-23 21:37:49
原创 IDEA自動引入缺失包的方法
設置 IDEA 自動import缺失的包而不是需要自己手動添加的方法爲： settings -> Editor -> general -> auto import 將圖中的選項勾選即可： 有些時候需要將光標放在報錯的地方 alt + e
2019-10-26 06:13:44
原创 【PAT甲級】1101 Quick Sort
樣例2經過實驗，應該是一個不存在滿足條件的元素的測試用例，所以從這個角度可以思考可以查找問題出現在什麼地方. 題目的要求是求出所有滿足左邊都小於右邊都大於該數的元素。 本題用到了一個重要的性質，如果一個元素左邊的元素都小於它，右邊的元素都
2019-09-16 04:45:24
原创 【pat乙級】1026 程序運行時間
注意math.h中包含了round可以對double型的四捨五入到整數位，round(1.499) = 1.000。 要獲得一個 C 語言程序的運行時間，常用的方法是調用頭文件 time.h，其中提供了 clock() 函數，可以捕捉從
2019-09-16 04:45:24
1
原创 [leetcode] 1030 完美數列
題目看起來不是很複雜，先排序後，再找到一個儘可能長的數列： 給定一個正整數數列，和正整數 p，設這個數列中的最大值是 M，最小值是 m，如果 M≤mp，則稱這個數列是完美數列。 現在給定參數 p 和一些正整數，請你從中選擇儘可能多的數構
2019-09-16 04:45:24
原创 [leetcode] 88. Merge Sorted Array 合併有序數組
題目描述： Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of
2019-09-16 04:45:24
原创 【pat乙級】1015 德才論
sort排序問題，難度在於條件繁多，其實cmp函數返回的是true，false,就是前面的 a 與 b的關係的判斷。 宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”：“是故才德全盡謂之聖人，才德兼亡謂之愚人，德勝才謂之君子，才勝
2019-09-16 04:45:24
原创 [leetcode] 312. Burst Balloons
與矩陣連乘問題很相似： Given n balloons, indexed from 0 to n-1. Each balloon is painted with a number on it represented by array
2019-09-06 04:24:33
1
原创 [pat乙級] 1054 求平均值
問題很簡單，但是要判斷的東西很多： 本題的基本要求非常簡單：給定 N 個實數，計算它們的平均值。但複雜的是有些輸入數據可能是非法的。一個“合法”的輸入是 [−1000,1000] 區間內的實數，並且最多精確到小數點後 2 位。當你計算平
2019-09-06 04:24:33
原创 [leetcode] 206. Reverse Linked List
問題描述： Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL Follow up: A lin
2019-09-05 04:38:21
原创 【pat乙級】1016 部分A+B
並沒有用到高精度整數的問題，因爲0<A,B<10^10, 而int型的範圍在 |2 * 10^9|,而 long long則在 |9 * 10^18|，加法是絕對不會超出long long的範圍的，但是有可能超出 int 的範圍。 正整
2019-09-05 04:38:21
原创 [PAT甲級]1003 Emergency
求最短路徑的問題，用dj算法來解決，注意添加了條件，當路徑長度相等時，優先選擇救援隊較多的路徑；其次，要算出最短路徑的條數，可以設置num_t[100]數組，記錄從開始結點到當前結點 i 的最短路徑的條數，而後面的相鄰結點 j 若可以通過
2019-09-03 04:26:49