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