程序员必须知道的10个算法和数据结构有哪些?
2015-08-10 18:28
399 查看
算法
图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配
数据结构
图 (树尤其重要)
Map
堆
栈/队列
Tries | 字典树
额外推荐
贪婪算法
概率方法
近似算法
注:下面这个没有特定优先级
算法:
三路划分-快速排序
合并排序(更具扩展性,复杂度类似快速排序)
DF/BF 搜索 (要知道使用场景)
Prim / Kruskal (最小生成树)
Dijkstra (最短路径算法)
选择算法
数据结构
HashMap (真的要知道所有哈希结构)
图和树(红黑树很好学) (red-black trees are good to learn)
堆(优先级队列)
栈/队列(必须知道的基础内容)
Tries | 字典树
A *和遗传算法也很有趣。
图搜索 (广度优先、深度优先)深度优先特别重要
排序
动态规划
匹配算法和网络流算法
正则表达式和字符串匹配
数据结构
图 (树尤其重要)
Map
堆
栈/队列
Tries | 字典树
额外推荐
贪婪算法
概率方法
近似算法
上面是 Arjun Nayini 的推荐,下面是 Ken George 的推荐
注:下面这个没有特定优先级算法:
三路划分-快速排序
合并排序(更具扩展性,复杂度类似快速排序)
DF/BF 搜索 (要知道使用场景)
Prim / Kruskal (最小生成树)
Dijkstra (最短路径算法)
选择算法
数据结构
HashMap (真的要知道所有哈希结构)
图和树(红黑树很好学) (red-black trees are good to learn)
堆(优先级队列)
栈/队列(必须知道的基础内容)
Tries | 字典树
A *和遗传算法也很有趣。
相关文章推荐
- 【数据结构与算法】折半查找算法(二分法)
- 数据结构上机实验之二分查找
- 【暑假专题训练#数据结构】
- 数据结构学习笔记3-字符串转换成整数
- 大数据学习之BigData常用算法和数据结构
- C源码@数据结构与算法->表
- 自己动手实现数据结构——AVL树(C++实现)
- 不相交集ADT
- Java实现数据结构之二叉查找树
- (原创)数据结构---队栈操作(Python)
- 数据结构学习笔记2-字符串包含(快速排序和哈希表)
- 2.3 数据结构-数据类型
- 平衡二叉树的C语言实现(创建、插入、查找、删除、旋转)【数据结构】
- 2.1 数据结构-属性方法
- light oj 1007 Mathematically Hard (欧拉函数)
- COJ 0967 WZJ的数据结构(负三十三)
- 数据结构 -- 并查集
- 数据结构 第一遍导图
- 数据结构之二叉树查找
- 数据结构复习--java实现单链表基本操作