
Python 實現常見數據結構培訓
使用 Python 實現各種算法,主要知識點包括數據結構,
哈希,數學算法,線性代數,搜索算法,排序算法,字符串。
1 棧
2 隊列
3 字典樹
4 圖
5 哈希
6 哈希表
7 混沌機
8 數學上幾個基本問題
9 斐波那契數列問題
10 線性代數
11 常見的排序算法介紹
12 正則表達式的使用
13 鏈表
14 樹
15 堆
16 并查集
17 數論基礎
18 雙重哈希
19 摘要算法
20 算術分析方法
21 大公約數問題
22 常見的搜索算法介紹
23 字符串的基本概念
24 常見的字符串處理算法
1
數據結構(上)
1.數據結構的概念
2.棧
3.隊列
4.鏈表
2
數據結構(下)
1.樹
2.字典樹
3.堆
4.圖
5.并查集
3
哈希
1.哈希的基本概念
2.數論基礎
3.哈希表的介紹及實現
4.雙哈希
5.混沌機
6.摘要算法
4
數學算法
1.數學幾個基本問題
2.算術分析方法
3.斐波那契數列問題
4.大公約數問題
5
線性代數
1.標量
2.向量
3.矩陣
4.張量
5.numpy庫的使用
6
搜索算法
1.順序搜索
2.二分搜索
3.插值搜索
4.跳躍搜索
5.快速搜索
6.哈希搜索
7
排序算法
1.冒泡排序
2.選擇排序
3.插入排序
4.希爾排序
5.歸并排序
6.快速排序
7.堆排序
8.計數排序
9.桶排序
8
字符串
1.字符串的基本概念
2.正則表達式
3.KMP算法
4.編輯距離
5.manacher算法
