課程大綱：

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

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

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

1 棧

2 隊(duì)列

3 字典樹(shù)

4 圖

5 哈希

6 哈希表

7 混沌機(jī)

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

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

10 線性代數(shù)

11 常見(jiàn)的排序算法介紹

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

13 鏈表

14 樹(shù)

15 堆

16 并查集

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

18 雙重哈希

19 摘要算法

20 算術(shù)分析方法

21 大公約數(shù)問(wèn)題

22 常見(jiàn)的搜索算法介紹

23 字符串的基本概念

24 常見(jiàn)的字符串處理算法

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

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

2.棧

3.隊(duì)列

4.鏈表

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

1.樹(shù)

2.字典樹(shù)

3.堆

4.圖

5.并查集

3
哈希

1.哈希的基本概念

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

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

4.雙哈希

5.混沌機(jī)

6.摘要算法

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

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

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

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

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

5
線性代數(shù)

1.標(biāo)量

2.向量

3.矩陣

4.張量

5.numpy庫(kù)的使用

6
搜索算法

1.順序搜索

2.二分搜索

3.插值搜索

4.跳躍搜索

5.快速搜索

6.哈希搜索

7
排序算法

1.冒泡排序

2.選擇排序

3.插入排序

4.希爾排序

5.歸并排序

6.快速排序

7.堆排序

8.計(jì)數(shù)排序

9.桶排序

8
字符串

1.字符串的基本概念

2.正則表達(dá)式

3.KMP算法

4.編輯距離

5.manacher算法