天天看點

算法競賽入門經典第6章(updating)

僅作目錄,接下來一段時間準備細看這一章

​​習題标準代碼倉庫​​

學習目标:

 了解雙端隊列,能用棧進行簡單的表達式解析

UVA 514Rails(棧的應用)

熟練掌握連結清單的數組實作及測試方法

掌握對比測試的方法

掌握完全二叉樹的數組實作

UVA 679 Dropping Balls(二叉樹性質)

掌握二叉樹的鍊式表示法和數組表示法

UVA 122(二叉樹的層次周遊 ,鍊式表示)

了解動态記憶體配置設定和釋放方法及其注意事項

了解記憶體池的作用以及一種簡易實作方法

掌握二叉樹的先序、後序、中序周遊和層次周遊

UVA 548 Tree(二叉樹的前序,中序,後序周遊)

UVA 839 Not so Mobile(二叉樹先序周遊,遞歸引用參數)

掌握圖的DFS及連通圖計數

掌握圖的BFS及最短路的輸出

掌握拓撲排序算法