数据结构与算法汇总

文章作者博客微信公共账号：hadoop123（微信号为：hadoop-123），分享hadoop技术内幕，hadoop最新技术进展，发布hadoop相关职位和求职信息，hadoop技术交流聚会、讲座以及会议等。二维码如下：

hadoop123

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/