數據結構與算法彙總

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/

作者：Dong，作者介紹：http://dongxicheng.org/about/

本博客的文章集合:http://dongxicheng.org/recommend/