数据结构与算法汇总
1、常見數據結構
線性:數組,鏈表,隊列,堆棧,塊狀數組(數組+鏈表),hash表,雙端隊列,位圖(bitmap)
樹:堆(大頂堆、小頂堆),trie樹(字母樹or字典樹),后綴樹,后綴樹組,二叉排序/查找樹,B+/B-,AVL樹,Treap,紅黑樹,splay樹,線段樹,樹狀數組
圖:圖
其它:并查集
2、常見算法
(1)?????? 基本思想:枚舉,遞歸,分治,模擬,貪心,動態規劃,剪枝,回溯
(2)?????? 圖算法:深度優先遍歷與廣度優先遍歷, 最短路徑,最小生成樹,拓撲排序
(3)?????? 字符串算法:字符串查找,hash算法,KMP算法
(4)???????排序算法:冒泡,插入,選擇,快排,歸并排序,堆排序,桶排序
(5)?????? 動態規劃:背包問題,最長公共子序列,最優二分檢索樹
(6)?????? 數論問題:素數問題,整數問題,進制轉換,同余模運算,
(7)?????? 排列組合:排列和組合算法
(8)?????? 其它:LCA與RMQ問題
不斷添加中……
原創文章,轉載請注明:?轉載自董的博客
本文鏈接地址:?http://dongxicheng.org/structure/structure-algorithm-summary/
總結
- 上一篇: 数据结构之块状链表
- 下一篇: 怎样从10亿查询词找出出现频率最高的10