工程实践中最常用的数据结构与算法

转自: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致敬!

 

转载于:https://www.cnblogs.com/Harry-Lord/p/4002850.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值