常用的数据结构及其算法
2016-03-04 11:28
274 查看
算法
图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配
数据结构
图 (树尤其重要)
Map
堆
栈/队列
Tries | 字典树
集合结构:除了同属于一种类型外,别无其它关系
线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插
入,删除操作.
树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
额外推荐
贪婪算法
概率方法
近似算法
图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配
数据结构
图 (树尤其重要)
Map
堆
栈/队列
Tries | 字典树
集合结构:除了同属于一种类型外,别无其它关系
线性结构:元素之间存在一对一关系常见类型有: 数组,链表,队列,栈,它们之间在操作上有所区别.例如:链表可在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插
入,删除操作.
树形结构:元素之间存在一对多关系,常见类型有:树(有许多特例:二叉树、平衡二叉树、查找树等)
图形结构:元素之间存在多对多关系,图形结构中每个结点的前驱结点数和后续结点多个数可以任意
额外推荐
贪婪算法
概率方法
近似算法
相关文章推荐
- 数据结构
- 网易云数据结构- Maximum Subsequence Sum
- 网易云数据结构-最大子列和问题
- 数据结构基础
- 数据结构基本八大排序算法
- Redis各种数据结构内存占用测试
- 2015年大二上-数据结构-查找-1-(3)-二叉排序树
- 数据结构(17)--图的遍历DFS和BFS
- 数据结构学习之队列
- 6-5-树的双亲表示法-树和二叉树-第6章-《数据结构》课本源码-严蔚敏吴伟民版
- SPL的常用数据结构(2)
- 数据结构(1):顺序表
- 数据结构——线性表
- c语言实现求最短路径(迪杰斯特拉算法,《数据结构》算法7.15)
- 2015年大二上-数据结构-查找-1-(2)-分块查找
- 2015年大二上-数据结构-查找-1-(1)-线性表的折半查找
- 数据结构(16)--图的存储及实现
- 《数据结构》双向链表的创建
- HashMap的实现原理和底层数据结构
- 数据结构——单链表学习