PAT刷題日誌 2020 1 30

2021-10-02 10:41:45 字數 462 閱讀 2278

第一題:1052 linked list sorting (25分)

這個比鍊錶反轉簡單很多,最後乙個測試點是隱藏的0個結點的情況,摸索一下就出來了。

第二題:1097 deduplication on a linked list (25分)

還是鍊錶,記得在遍歷vector的時候謹慎使用erase函式,因為會改變vector裡面的元素個數,也就是此時的i不一定是你以為的i。

/-------------------------------------------

分界線以下題目進入難度模式。

/-------------------------------------------

第三題:1103 integer factorization (30分)

這是深度優先搜尋的數學問題,值得學習,非常不錯的題目。

不僅涉及了如何選擇最大順序解,還考察了很細緻的東西,很讚的題目。

PAT刷題日誌

調整刷題策略 集中精力刷 演算法筆記 第四章的題目,夯實基礎。基礎實在太差,第八章之後的題目壓根就不會,做題的時候就是抄一遍 理解一遍 根本不能算作刷題,而是被題刷。之前乙個知識點一道題的方法根本就是走馬觀花,蜻蜓點水,抄一遍 就覺得會了,第二天就忘乾淨了 兩個字來形容 浮躁 十多天的時間裡參加了倆...

PAT刷題日誌 2020 1 5

2020 1 5 今天結束了所有手頭的事情,想到報名了今年3月7日的pat甲級考試,趕緊重新開始了刷題。目前的狀態大概是基本的演算法,除了樹,圖類以及相關演算法不熟悉,其他基本上已經掌握了個大概 我計畫按照演算法筆記上機指南所提供的順序,從前到後從淺到深。由於之前我大概已經刷了25個左右的題,就直接...

PAT刷題日誌 2020 1 16

第一題 1085 perfect sequence 25分 教做人系列,二分查詢題 給定乙個正整數數列,和正整數 p,設這個數列中的最大值是 m,最小值是 m,如果 m mp,則稱這個數列是完美數列。現在給定引數 p 和一些正整數,請你從中選擇盡可能多的數構成乙個完美數列。這個題怎麼做?很顯然能想到...