大連碼上未來(lái)培訓(xùn)學(xué)校

一、線性數(shù)據(jù)結(jié)構(gòu)：1. 數(shù)組    2. 鏈表    3. 棧    4. 隊(duì)列

二、非線性數(shù)據(jù)結(jié)構(gòu)： 1.二叉樹(shù)   2. 堆     3. 平衡二叉樹(shù)    4.有向圖     5. 無(wú)向圖     6. 散列表     7. 字符串、數(shù)組和矩陣

三、 排序算法： 1. 冒泡排序   2. 插入排序    3. 選擇排序    4. **排序     5. 歸并排序

四、查找算法： 1. 線性查找    2. 二分查找     3. 散列表查找

五、 圖算：   1. 廣度優(yōu)先搜索  2. 深度優(yōu)先搜索     3. 最短路徑算法

六、 動(dòng)態(tài)規(guī)劃：1. 背包問(wèn)題    2.最長(zhǎng)公共子序列     3. **二叉搜索樹(shù)

七、 貪心算法 ： 1. 最小生成樹(shù)    2. 霍夫曼編碼      3. 最短路徑算法

八、 算法設(shè)計(jì)與分析： 1. 時(shí)間復(fù)雜度與空間復(fù)雜度    2. 遞歸與迭代      3. 算法正確性與效率分析          4. 算法優(yōu)化與近似算法