演算法不可能窮盡。就像我挺喜歡的一句話:
永遠不可能等你完全準備好了,才上戰場。
事實上,總結所有的東西是乙個不太現實的想法。
但這並不是表示完全不準備,至少有乙個比較合適的樣本範圍,
也才讓我這樣的普通人有一定進步。
總結的內容可能存在錯誤,歡迎指出,共同進步。
這篇文章的目標:
統計大部分演算法的解題思想,盡量用一句話覆蓋到一道演算法題目的關鍵內容。
爭取用這一篇部落格可以覆蓋800多道演算法題目。
後續的部落格會針對各個演算法類別各通過一篇部落格詳細介紹。
演算法樣本取自:
《計算機考研--機試指南》 (王道論壇 組編) : 58題
《劍指offer>> : 50題
《演算法設計與分析》 (部分) : 40題
《程式設計之美》 : 63題
《程式設計師面試金典》 : 123題
<> (部分) : 246題
《總計:
805題左右,數字不完全精確。
這裡,將演算法大致分為下面18個類別:
遞迴回溯
分治貪心
搜尋動態規劃
鍊錶佇列棧陣列
字串樹
圖論排序
大資料排列組合
數學奇門遁甲
對於每個演算法類別:
將採用如下格式來表述:
編號 題目 關鍵
剩餘內容待補充
參考:[1]計算機考研--機試指南,王道論壇 組編
[2]劍指offer
[3]演算法設計與分析
[4]程式設計之美
[5]程式設計師面試金典
[6]leecode
[7]python程式設計師面試演算法寶典
[8]劉汝佳演算法競賽入門經典
[9]演算法導論
[10]程式設計珠璣
leetcode 分類整理2
69.x的平方根 e 重點 1.用x mx防止溢位 2.用右中位數防止無限迴圈 744.尋找比目標字母大的最小字母 e 重點 字母順序可以迴圈 a z 且letters陣列是有序的。因此,最後退出迴圈的時候還要判斷 return letters l target letters l letters ...
演算法分類整理 模板 矩陣快速冪
一直有乙個想法,感覺自己很多基礎演算法不是很紮實,想要找個機會寫一些演算法的整理,順便自己總結一些實用的模板。最近偶然在訓練賽中連續做了2道思維 矩陣快速冪的題目,碰巧有時間,就以矩陣快速冪作為這個系列部落格的開始吧。如果想要了解矩陣快速冪,首先要了解什麼叫做快速冪。舉個例子,如果讓你求2 10的值...
Oracle內建SQL函式 分類整理大全 2
這些函式接受字元引數回數字結果.引數可以是char或者是varchar2型別的.儘管實際下許多結果都是整數值,但是返回結果都是簡單的number型別的,沒有定義任何的精度或刻度範圍.ascii 語法 ascii string 功能 資料庫字符集返回string的第乙個位元組的十進位制表示.請注意該函...