数据结构与算法汇总
2016-03-28 11:24
381 查看
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/
线性:数组,链表,队列,堆栈,块状数组(数组+链表),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/
相关文章推荐
- 在命令行用 sort 进行排序
- AVL树-自平衡二叉查找树(Java实现)
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- 文件遍历排序函数
- C#数据结构之顺序表(SeqList)实例详解
- C#选择排序法实例分析
- Redis中实现查找某个值的范围
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua教程(七):数据结构详解
- C#实现Datatable排序的方法
- 批量文件查找替换功能的vbs脚本
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- 超大数据量存储常用数据库分表分库算法总结
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析