簡單模擬(不涉及演算法,根據題目描寫來進行**編寫,考察**能力)
查詢元素
圖形輸出(圖形其實就是由字元構成 , 弄清楚規則就行。兩種方法 )
日期處理(注意細節 大小月 平年閏年 細節繁瑣)
進製轉化
字串處理(能很好體現**能力, 有些題目中實現邏輯非常麻煩, 且有很多細節和邊界 要注意)
排序(一套連招直接帶走 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刷題日誌
調整刷題策略 集中精力刷 演算法筆記 第四章的題目,夯實基礎。基礎實在太差,第八章之後的題目壓根就不會,做題的時候就是抄一遍 理解一遍 根本不能算作刷題,而是被題刷。之前乙個知識點一道題的方法根本就是走馬觀花,蜻蜓點水,抄一遍 就覺得會了,第二天就忘乾淨了 兩個字來形容 浮躁 十多天的時間裡參加了倆...