1.鏈表（11月9日-11月11日）
鏈表
雙向鏈表
2.哈希表/散串列 (Hash Table)（11月12日-11月15日）
散列函式
碰撞解決
3. 字串演算法
排序
查找
BF演算法
KMP演算法
BM演算法
正則運算式
資料壓縮
4. 樹
二叉樹
二叉查找樹
伸展樹(splay tree 分裂樹)
平衡二叉樹AVL
紅黑樹
B樹,B+,B*
R樹
Trie樹(前綴樹)
后綴樹
最優二叉樹(赫夫曼樹)
二叉堆 （大根堆，小根堆）
二項樹
二項堆
斐波那契堆(Fibonacci Heap)
5. 圖的演算法
圖的存盤結構和基本操作（建立，遍歷，洗掉節點，添加節點）
最小生成樹
拓撲排序
關鍵路徑
最短路徑: Floyd,Dijkstra,bellman-ford,spfa
6. 排序演算法
交換排序演算法
冒泡排序
插入排序
選擇排序
希爾排序
快排
歸并排序
堆排序
線性排序演算法
桶排序
-
查找演算法
順序表查找：順序查找
有序表查找：二分查找
分塊查找： 塊內無序，塊之間有序；可以先二分查找定位到塊，然后再到塊中順序查找
動態查找: 二叉排序樹，AVL樹，B- ，B+ （這里之所以叫 動態查找表，是因為表結構是查找的程序中動態生成的）
哈希表： O(1) -
15個經典基礎演算法
Hash
快速排序
快遞選擇SELECT
BFS/DFS （廣度/深度優先遍歷）
紅黑樹 （一種自平衡的二叉查找樹）
KMP 字串匹配演算法
DP (動態規劃 dynamic programming)
A*尋路演算法： 求解最短路徑
Dijkstra：最短路徑演算法 （八卦下：Dijkstra是荷蘭的計算機科學家,提出”信號量和PV原語“,"解決哲學家就餐問題",”死鎖“也是它提出來的）
遺傳演算法
啟發式搜索
影像特征提取之SIFT演算法
傅立葉變換
SPFA(shortest path faster algorithm) 單元最短路徑演算法 -
海量資料處理
Hash映射/分而治之
Bitmap
Bloom filter(布隆過濾器)
Trie樹
資料庫索引
倒排索引(Inverted Index)
雙層桶劃分
外排序
simhash演算法
分布處理之Mapreduce
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/207967.html
標籤：其他
上一篇：spring boot 圖片上傳