演算法 64式 2 演算法分類整理

2021-09-24 21:08:19 字數 1118 閱讀 6549

演算法不可能窮盡。就像我挺喜歡的一句話:

永遠不可能等你完全準備好了,才上戰場。

事實上,總結所有的東西是乙個不太現實的想法。

但這並不是表示完全不準備,至少有乙個比較合適的樣本範圍,

也才讓我這樣的普通人有一定進步。

總結的內容可能存在錯誤,歡迎指出,共同進步。

這篇文章的目標:

統計大部分演算法的解題思想,盡量用一句話覆蓋到一道演算法題目的關鍵內容。

爭取用這一篇部落格可以覆蓋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的第乙個位元組的十進位制表示.請注意該函...