發(fā)簡信
IP屬地：天津
-
PAT 甲級|2021春季真題AC代碼+分析第一題 樸素的枚舉思想：暴力遍歷所有可能的差值（1 - maxp/(n-1))，在某一差值下篮灼，從后往前遍歷所有的點(diǎn)作為等差數(shù)列的末位數(shù)溯警，這樣 d...
-
PAT甲級專題復(fù)習(xí)1：排序?qū)ｎ}總結(jié)
排序題目主要有以下兩種考察形式 1. 手撕經(jīng)典排序算法 判斷時什么排序棉安， 運(yùn)用排序算法進(jìn)行下一輪排序 直接插入排序（insertion sort...
-
PAT 甲級 刷題日記|A 1148 Werewolf - Simple Version (20 分)
思路 這道題還是非常不錯的研底，主要考慮幾個關(guān)鍵點(diǎn) 核心思想是暴力枚舉焕数。我們正常人腦的思考是去一步步從現(xiàn)有條件推理驴党，找到矛盾辆它，進(jìn)而發(fā)現(xiàn)答案誊薄，但這對寫...
-
PAT 甲級 刷題日記|A 1078 Hashing (25 分)
1078 Hashing (25 分) 單詞積累 Quadratic probing (with positive increments on...
-
PAT 甲級 刷題日記|A 1089 Insert or Merge (25 分)
思路 考察經(jīng)典的排序算法 判斷merge的下一輪 沒有一個很好的特征作為條件，直接去模擬的思路非常妙锰茉！ 代碼
-
PAT 甲級 刷題日記|A 1063 Set Similarity (25 分)
思路 這道題考察set的用法呢蔫，直接使用set的find比用map標(biāo)記的find更好，不會超時飒筑。 set的幾個關(guān)鍵用法小結(jié)： set的定義： se...
-
PAT 甲級 刷題日記|A 1135 Is It A Red-Black Tree (30 分)
descendant n . 后裔片吊，子孫；（由過去類似物發(fā)展來的）派生物协屡；（機(jī)器等）后繼型產(chǎn)品 adj. 下降的俏脊；祖?zhèn)鞯?思路 給一棵二叉搜索樹...
-
PAT 甲級 刷題日記|A 1134 Vertex Cover (25 分)
單詞 incident 事件、關(guān)聯(lián)到 思路 頂點(diǎn)覆蓋肤晓，是判斷圖中的每條邊是否都存在至少一個頂點(diǎn)存在于集合中爷贫。 關(guān)鍵在于數(shù)據(jù)結(jié)構(gòu)的選擇，首先用數(shù)組...
-
PAT 甲級 刷題日記|A 1133 Splitting A Linked List (25 分) 測試點(diǎn)四分析
negative 負(fù)的 positive 正的 思路 這道題考察靜態(tài)鏈表的存儲和遍歷补憾。每個節(jié)點(diǎn)順序的調(diào)整并非嚴(yán)格的排序漫萄，而且要求保證穩(wěn)定，所以...