PAT刷題思路 01

2021-10-02 14:09:16 字數 857 閱讀 1390

簡單模擬(不涉及演算法,根據題目描寫來進行**編寫,考察**能力)

查詢元素

圖形輸出(圖形其實就是由字元構成 , 弄清楚規則就行。兩種方法 )

日期處理(注意細節  大小月  平年閏年  細節繁瑣)

進製轉化

字串處理(能很好體現**能力, 有些題目中實現邏輯非常麻煩, 且有很多細節和邊界  要注意)

排序(一套連招直接帶走  sort + cmp +strcmp+struct+陣列,vector詳細用法另一篇文章有)

雜湊思想  (直接把輸入的數作為陣列的下標來統計這個數的性質(****))(若輸入的數太大 大於10^9  或者乾脆為字串  如「i love you」之類的  把這些元素轉化為整數  如石頭剪刀布問題)(雜湊一句話就是  將元素通過乙個函式轉化為整數, 使得該整數可以盡量唯一地代表這個元素

貪心演算法(求解一類最優化問題的方法

二分查詢(大部分二分法問題是尋找有序序列中第乙個滿足某條件的元素位置, left right與mid,解決此類問題固定模板如下

//"解決尋找有序序列第乙個滿足某條件元素的位置"問題固定模板

//二分區間為【left, right】, 初值必須能覆蓋解的所有可能取值

int solve(int left, int right)else

}return left;//返回夾出來的位置

}

使用二分法時當right - left < le-5  即認為已經滿足精度要求  求出mid

two pointers  

Leetcode刷題思路

廣搜類 深搜類 回溯類 其實也是深搜 斐波那契 矩陣路徑 陣列區間 分割整數 最長遞增子串行 最長公共子串行 揹包問題 交易 進製轉換 階乘 字串加減 相遇問題 其他 小貼士 剛開始刷題都會有困難,也可能第一題都做不出來,其實剛開始我就是,哈哈 甚至還可能連題目都看不懂 不過沒關係,剛接觸都是這樣的...

PAT甲級刷題

給定兩個字串s1和s2,刪除s1中在s2 現過的字元設定flag陣列,初始化為0。遍歷s2並將其字元轉化為ascii碼值,並在flag陣列中相應位置值標記為1,表示它出現過。再遍歷s1,若對應字元ascii碼值在flag陣列中相應位置值標記為0,則輸出。就是hash的思想,時間複雜度o len s1...

PAT刷題日誌

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