1、常見(jiàn)數(shù)據(jù)結(jié)構(gòu)

線性：數(shù)組，鏈表，隊(duì)列，堆棧，塊狀數(shù)組（數(shù)組+鏈表），hash表，雙端隊(duì)列，位圖（bitmap）

樹(shù)：堆（大頂堆、小頂堆），trie樹(shù)（字母樹(shù)or字典樹(shù)），后綴樹(shù)，后綴樹(shù)組，二叉排序/查找樹(shù)，B+/B-，AVL樹(shù)，Treap，紅黑樹(shù)，splay樹(shù)，線段樹(shù)，樹(shù)狀數(shù)組

圖：圖

其它：并查集

2、常見(jiàn)算法

（1）?????? 基本思想：枚舉，遞歸，分治，模擬，貪心，動(dòng)態(tài)規(guī)劃，剪枝，回溯

（2）?????? 圖算法：深度優(yōu)先遍歷與廣度優(yōu)先遍歷， 最短路徑，最小生成樹(shù)，拓?fù)渑判?/p>

（3）?????? 字符串算法：字符串查找，hash算法，KMP算法

（4）???????排序算法：冒泡，插入，選擇，快排，歸并排序，堆排序，桶排序

（5）?????? 動(dòng)態(tài)規(guī)劃：背包問(wèn)題，最長(zhǎng)公共子序列，最優(yōu)二分檢索樹(shù)

（6）?????? 數(shù)論問(wèn)題：素?cái)?shù)問(wèn)題，整數(shù)問(wèn)題，進(jìn)制轉(zhuǎn)換，同余模運(yùn)算，

（7）?????? 排列組合：排列和組合算法

（8）?????? 其它：LCA與RMQ問(wèn)題

不斷添加中……

原創(chuàng)文章，轉(zhuǎn)載請(qǐng)注明：?轉(zhuǎn)載自董的博客

本文鏈接地址:?http://dongxicheng.org/structure/structure-algorithm-summary/

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。