亚洲视频二区_亚洲欧洲日本天天堂在线观看_日韩一区二区在线观看_中文字幕不卡一区

【課程目錄】

一、算法的評價指標

二、線性表

1. 順序表（數(shù)組Array、動態(tài)數(shù)組ArrayList）List
   Object
2. 鏈表（單向、雙向、循環(huán)列表）
3. 類型安全
4. 探討net framework 底層線性表的實現(xiàn)方式
   趣味算法：面積問題
   約瑟夫

三、棧和隊列

1 . 隊列的基本用法。

1. 分析微軟底層隊列和棧的實現(xiàn)方法
   趣味算法：返回不重復(fù)數(shù)的實現(xiàn)

四、串

1. string的基本用法“a”+”b”
2. stringBuilder
3. 串模式匹配

    3.1. Brute-Force算法
    3.2. KMP算法
    3.2. 對KMP算法進行改進，優(yōu)化 

   趣味算法：中獎彩球

五、樹

1. 二叉樹的基本概念

    1.1 二叉樹的存儲結(jié)構(gòu)
    1.2 二叉樹的遍歷
             1.2.1 深度優(yōu)先遍歷
            1.2.2 廣度優(yōu)先遍歷

2. 線索二叉樹

    2.1 線索二叉樹的實現(xiàn)
    2.1 中序線索二叉樹

3. 樹和深林

    3.1 樹的存儲結(jié)構(gòu)
    3.2 樹、深林、二叉樹的轉(zhuǎn)換

4. 二叉樹的畫法（程序?qū)崿F(xiàn)）
5. 樹的程序?qū)崿F(xiàn)
   趣味算法：魔術(shù)師的秘密

六、圖

1. 圖的表示
2. 圖的存儲結(jié)構(gòu)

    2.1鄰接矩陣表示法
    2.2 鄰接表表示發(fā)

3. 圖的遍歷

    3.1 深度優(yōu)先
    3.2 廣度優(yōu)先

4. 最小生成樹

     4.1普利姆算法 
     4.2 克魯斯卡爾算法 

   5.佛洛依德算法
   6.總結(jié)
   迷宮算法（打造自己的迷宮）

七、排序

1. 冒泡排序與快速排序
2. 直接插入排序與希爾排序
3. 堆排序
4. 歸并排序
5. 各種排序比較
6. 二分查找