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/

總結

以上是生活随笔為你收集整理的数据结构与算法汇总的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。