課程大綱：

Python 實現(xiàn)常見數(shù)據(jù)結(jié)構(gòu)培訓(xùn)

使用 Python 實現(xiàn)各種算法，主要知識點包括數(shù)據(jù)結(jié)構(gòu)，

哈希，數(shù)學(xué)算法，線性代數(shù)，搜索算法，排序算法，字符串。

1 棧

2 隊列

3 字典樹

4 圖

5 哈希

6 哈希表

7 混沌機(jī)

8 數(shù)學(xué)上幾個基本問題

9 斐波那契數(shù)列問題

10 線性代數(shù)

11 常見的排序算法介紹

12 正則表達(dá)式的使用

13 鏈表

14 樹

15 堆

16 并查集

17 數(shù)論基礎(chǔ)

18 雙重哈希

19 摘要算法

20 算術(shù)分析方法

21 大公約數(shù)問題

22 常見的搜索算法介紹

23 字符串的基本概念

24 常見的字符串處理算法

1
數(shù)據(jù)結(jié)構(gòu)(上)

1.數(shù)據(jù)結(jié)構(gòu)的概念

2.棧

3.隊列

4.鏈表

2
數(shù)據(jù)結(jié)構(gòu)(下)

1.樹

2.字典樹

3.堆

4.圖

5.并查集

3
哈希

1.哈希的基本概念

2.數(shù)論基礎(chǔ)

3.哈希表的介紹及實現(xiàn)

4.雙哈希

5.混沌機(jī)

6.摘要算法

4
數(shù)學(xué)算法

1.數(shù)學(xué)幾個基本問題

2.算術(shù)分析方法

3.斐波那契數(shù)列問題

4.大公約數(shù)問題

5
線性代數(shù)

1.標(biāo)量

2.向量

3.矩陣

4.張量

5.numpy庫的使用

6
搜索算法

1.順序搜索

2.二分搜索

3.插值搜索

4.跳躍搜索

5.快速搜索

6.哈希搜索

7
排序算法

1.冒泡排序

2.選擇排序

3.插入排序

4.希爾排序

5.歸并排序

6.快速排序

7.堆排序

8.計數(shù)排序

9.桶排序

8
字符串

1.字符串的基本概念

2.正則表達(dá)式

3.KMP算法

4.編輯距離

5.manacher算法