演算法培訓第一周內容
day1 鍊錶
課件：
//srct_certi/8.第三期pro培訓/培訓課件/day1_鍊錶/
習題：
poj 3481
課件：
//srct_certi/8.第三期pro培訓/培訓課件/day2_棧,佇列/
習題：
進製轉換：//srct_certi/8.第三期pro培訓/培訓課件/day2_棧,佇列/數制轉換.cpp
檢查括號配對： //srct_certi/8.第三期pro培訓/培訓課件/day2_棧,佇列/括號配對.cpp
poj 1363
課件：
//srct_certi/8.第三期pro培訓/培訓課件/day3_雜湊/
習題：
poj 1200
poj 2503
poj 3274
poj 3349
時間複雜度：
1層for迴圈複雜度為o(n), n計算大約 100m次 是 1s
2層for迴圈複雜度為o(n^2),n計算大約 10k次 是 1s
遞迴的複雜度是o(log n)
week2
day5 排序
計數排序：是穩定的排序 ，頻率統計
歸併排序
習題：2092 2388 2299 1723 1788 1318
day6~9 樹和堆
課件 //srct_certi/8.第三期pro培訓/培訓課件/day5_樹和堆/
樹
樹的遍歷（二叉樹的遞迴形式）：前序，中序，後序
習題：poj 2255，3630
堆(優先佇列)
型別：大頂堆，小頂堆
基本操作：上滑，下滑
實現：陣列形式
應用：求中位數
實現： toj 3115 ,poj 3481 2431
哈夫曼樹：
樹的構建：利用優先佇列排序建樹
樹的查詢：帶權路徑長度最短的樹 poj 3253
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...
資料結構與演算法 演算法 演算法和資料結構
資料結構與演算法 演算法 好吧，在這裡，您被優秀或優秀的軟體開發人員所隔開。在這種情況下，我會告訴您一開始或至少在我的情況下，並且我知道大多數時候，對於我認識的大多數人，您會覺得自己是乙個無能的人或白痴。基本上，我怎麼可能不理解這一點，然後您會感到沮喪。在這種情況下，我會告訴您情況並不像您想的那麼糟...
資料結構 演算法
程式設計 資料結構 演算法 演算法的定義 演算法是解決特定問題求解步驟的描述，在計算機中為指令的有限序列，並且每條指令表示乙個或多個操作。演算法的特性 輸入 輸出 0個或多個輸入，至少乙個輸出，輸出可以是列印輸出或者返回乙個值 有 窮 性 演算法在執行有限步驟後，自動結束而不會出現無限迴圈，並且每乙...