資料結構與演算法之路

2021-10-09 03:36:57 字數 676 閱讀 5513

初級階段可以參考:

下面的每個演算法給我打上十到二十遍,同時自己精簡**,

因為太常用,所以要練到寫時不用想,10-15分鐘內打完,甚至關掉顯示器都可以把程式打出來.

(1)列舉. (poj1753,poj2965) (2)貪心(poj1328,poj2109,poj2586)

(3)遞迴和分治法. (4)遞推.

(5)構造法.(poj3295) (6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)

數論.

計算方法.

數學.計算方法.

隨機化演算法(poj3318,poj2454)

雜題.(poj1870,poj3296,poj3286,poj1095)

博奕論.

(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

概率問題

線性方程組

高斯消元法

解mod 2域上的線性方程組

整係數方程組的精確解法

矩陣 分數

分數樹連分數逼近

數論計算

素數問題

統計結構

關係結構

stl中的資料結構

動態規劃 / 記憶化搜尋

資料結構與演算法 演算法 演算法和資料結構

資料結構與演算法 演算法 好吧,在這裡,您被優秀或優秀的軟體開發人員所隔開。在這種情況下,我會告訴您一開始或至少在我的情況下,並且我知道大多數時候,對於我認識的大多數人,您會覺得自己是乙個無能的人或白痴。基本上,我怎麼可能不理解這一點,然後您會感到沮喪。在這種情況下,我會告訴您情況並不像您想的那麼糟...

資料結構與演算法 小白的演算法學習之路

1.1 個人感悟 這種狀態直到前段時間才有改變。幫師弟解決了乙個檔案中字串排序的問題,使用了一直早有耳聞的multimap,將乙個本來需要將近1h才能出結果的程式優化成1s不到出結果,著實在精神上感到了振奮,也認識到了資料結構和演算法的巨大威力和無窮魅力!讓我發自內心感受到身為程式設計師,無法駕馭資...

資料結構與演算法之路 6(排序)

一 排序方法與複雜度歸類 1 幾種最經典 最常用的排序方法 氣泡排序 插入排序 選擇排序 快速排序 歸併排序 計數排序 基數排序 桶排序。2 複雜度歸類 氣泡排序 插入排序 選擇排序 o n 2 快速排序 歸併排序 o nlogn 計數排序 基數排序 桶排序 o n 二 如何分析乙個 排序演算法 1...