發簡信
IP屬地：天津
-
PAT 甲級|2021春季真題AC代碼+分析第一題 樸素的枚舉思想：暴力遍歷所有可能的差值（1 - maxp/(n-1))，在某一差值下，從后往前遍歷所有的點作為等差數列的末位數，這樣 d...
-
PAT甲級專題復習1：排序專題總結
排序題目主要有以下兩種考察形式 1. 手撕經典排序算法 判斷時什么排序， 運用排序算法進行下一輪排序 直接插入排序（insertion sort...
-
PAT 甲級 刷題日記|A 1148 Werewolf - Simple Version (20 分)
思路 這道題還是非常不錯的，主要考慮幾個關鍵點 核心思想是暴力枚舉。我們正常人腦的思考是去一步步從現有條件推理，找到矛盾，進而發現答案，但這對寫...
-
PAT 甲級 刷題日記|A 1078 Hashing (25 分)
1078 Hashing (25 分) 單詞積累 Quadratic probing (with positive increments on...
-
PAT 甲級 刷題日記|A 1089 Insert or Merge (25 分)
思路 考察經典的排序算法 判斷merge的下一輪 沒有一個很好的特征作為條件，直接去模擬的思路非常妙！ 代碼
-
PAT 甲級 刷題日記|A 1063 Set Similarity (25 分)
思路 這道題考察set的用法，直接使用set的find比用map標記的find更好，不會超時。 set的幾個關鍵用法小結： set的定義： se...
-
PAT 甲級 刷題日記|A 1135 Is It A Red-Black Tree (30 分)
descendant n . 后裔，子孫；（由過去類似物發展來的）派生物；（機器等）后繼型產品 adj. 下降的；祖傳的 思路 給一棵二叉搜索樹...
-
PAT 甲級 刷題日記|A 1134 Vertex Cover (25 分)
單詞 incident 事件、關聯到 思路 頂點覆蓋，是判斷圖中的每條邊是否都存在至少一個頂點存在于集合中。 關鍵在于數據結構的選擇，首先用數組...
-
PAT 甲級 刷題日記|A 1133 Splitting A Linked List (25 分) 測試點四分析
negative 負的 positive 正的 思路 這道題考察靜態鏈表的存儲和遍歷。每個節點順序的調整并非嚴格的排序，而且要求保證穩定，所以...