Java資料結構與算法導論_韓順平聽課筆記

1.字元串比對，暴力算法（簡單，效率低），KMP算法（部分比對表）；漢諾塔，分治算法；

2.八皇後，92種擺法，回溯算法；馬踏棋盤，圖的深度優化周遊算法（DFS）+貪心算法優化

3.内容包括: 稀疏數組、單向隊列、環形隊列、單向連結清單、雙向連結清單、環形連結清單、約瑟夫問題、棧、字首、中綴、字尾表達式、中綴表達式轉換為字尾表達式、遞歸與回溯、迷宮問題、八皇後問題、算法的時間複雜度、冒泡排序、選擇排序、插入排序、快速排序、歸并排序、希爾排序、基數排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉樹、二叉樹與數組轉換、二叉排序樹(BST)等

4.資料結構和算法的關系，資料結構：研究資料的組織方式；程式=資料結構+算法

5.單連結清單，字元串；五子棋，判斷勝負，存盤退出（稀疏數組）；約瑟夫問題，單向環形連結清單（出隊編号序列）；

6.線性結構和非線性結構

數組（記憶體位址是連續的），隊列，連結清單（記憶體位址不一定連續），棧

多元數組，廣義表，樹結構，圖結構