工程实践中最常用的数据结构与算法
来源:互联网 发布:域名绑定时出现未解析 编辑:程序博客网 时间:2024/05/26 02:54
转自:http://www.cricode.com/3140.html
Mark一下,以后慢慢研究。
最常用的算法
1.图搜索算法(BFS,DFS),深度优先搜索尤其重要,因为它能给出很多图的结构信息。
2.排序算法(比较排序和桶排序思想)
3.通用的动态规划算法
4.匹配算法和网络流算法
5.正则表达式和字符串匹配算法
最常用的数据结构
1.图,尤其是树结构特别重要。
2.Maps结构
3.Heap结构
4.Stacks/Queues结构
5.Trie树
其他一些相对比较常用的数据算法还有:贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。
很有意思的话:
“我们不需要你在不参考任何资料,能够实现红黑树;我们需要的是你能在实践当中,选择恰当的数据结构完成程序开发;在必要的时候,能在已有的数据结构基础上进行适当改进,满足工程需要。但要做到这一点,你需要掌握基础的算法和数据结构,你需要理解并应用一些高级数据结构和算法的思想。因此,在程序员这条道路上,你要想走得更远,你需要活用各种数据结构,你需要吸收知名算法的一些思想,而不是死记硬背算法本身。”1)什么叫做理解算法了思想?
说一说程序员“举一反三”的能力
2)怎么样才能活用各种数据结构?
你能很清楚的知道什么时候用hash表,什么时候用堆或者红黑色?在什么应用场景下,能用红黑色来代替hash表么?要做到这些,你需要理解红黑树、堆、hash表各有什么特性,彼此优缺点等,否则你不可能知道什么时候该用什么数据结构。
另外,保存一个关于算法、数据结构学习总结的干货文章:
http://blog.csdn.net/v_july_v/article/details/6543438
向博主v_JULY_v致敬!
0 0
- 工程实践中最常用的数据结构与算法
- 工程实践中最常用的10大数据结构与算法
- 工程实践中最常用的10大数据结构与算法讲解
- 工程实践中最常用的10大数据结构与算法讲解(0)
- 重温数据结构与算法(2) 编程中最常用,最通用的数据结构---数组和ArrayList
- 【数据结构】数据结构中常用的排序算法
- 数据结构与算法中C++常用语法
- 常用数据结构与算法
- 程序设计实践----算法与数据结构
- 数据结构中常用算法
- 数据结构中常用的排序算法
- 数据结构中一些常用的算法
- 数据结构与算法总结2_常用的数据结构(数组)
- 集合是编程中最常用的数据结构
- 常用的数据结构算法
- [数据结构与算法]常用排序算法的动画效果图
- JavaScript常用算法 与 数据结构
- 常用算法与数据结构插图
- 利用phpmyadmin修改mysql的root密码及如何进入修改密码后的phpmyadmin
- JAVA调用C++入门DEMO
- E: 无法获得锁 /var/cache/apt/archives/lock - open (11 资源临时不可用)
- 今天终于将qt-opengl 的一个简单的程序写出来了,
- boost optional
- 工程实践中最常用的数据结构与算法
- Stack
- Java ZXing 生成二维码学习
- Ubuntu中安装vsftp服务
- Mysql前缀索引
- Linux文件夹文件创建、删除
- 024
- 心念在烟雨中飘逸
- 黑马视频学习笔记-FOUNDATION-结构体