演算法思想總結

主定理（master theorem）

二分查詢middle的確定

回溯法、動態規劃、貪婪演算法應用場景

遞迴的時間和空間消耗

return 語句和迴圈進行語句

迴圈和遞迴示例(以二分法為例子）

刷題時，盡量不要使用異常捕獲，會消耗額外空間，拉低執行速度。

出現tle(time limit exceeded)時，檢查是否if寫成了while，或者是while沒有退出條件，或者是while後面標點錯誤(多了乙個",")

字元參與運算，字元使用unicode碼

當乙個字元和整數相加減運算的時候，字元使用unicode碼參與運算

或者和下標相關聯

已知乙個數字的下標[i][j]，它所在3*3方框的第乙個元素的下標是：[(i/3)*3][(j/3)*3]

時間消耗：記憶體棧的壓入資料和彈出資料都需要時間

class

solution
public
inthelper
(int
nums,
int k )
return-1
;}}}

class

solution
public
inthelper
(int
nums,
int k,
int l,
int r )
return-1
;}}}

排序演算法思想總結

對於一名碼農來說，熟悉資料結構和演算法是最基本的，總結了一下各種排序演算法的思想 例如 乙個待排序數列a 1 4 7 2 5 8 3 6 9 要求從小到大排序 一 氣泡排序 對待排序數列從最後一位元素開始依次比較大小，一次迴圈比較n 1次之後即可將最小值放在首位，即a n 1 與a n 2 a n ...

演算法思想 滑動視窗思想

在解leetcode題的時候，遇到了幾個新的演算法思想，這個系列文章就把leetcode中的一些演算法思想做一些整理，包括老生常談的動態規劃，也包括我最新接觸的滑動視窗思想，並查集等，另外，遇到新的題目的時候也會在這裡做一些整理。起源 計算機網路協議 在介紹滑動視窗思想之前，首先介紹這個演算法思想的...

近期思想總結

感覺這篇部落格的題目像乙個入黨思想報告，可能是在中國這種教育體系下的慣性思維吧，也或許是我這種草根青年所特有的，不能跟文藝青年比啊。哎，進入正題吧。最近我表示很頹廢，前段時間從9.15號開始找工作，到9.26號工作就基本定了。10.1出去玩了，要不是趕著10.9號簽約還不知道什麼時候回來呢。然後就是...