数据结构笔记--实际软件开发中用到的最多的数据结构和算法

最近在复习数据结构,在网上看到一篇博文:既然在实际应用中用不到数据结构和算法,为什么我们还要学习它?因为本人也只是一个学生,没有接触过实际的项目开发。然后在知乎上看到这个问答:
https://www.zhihu.com/question/20066988

高票答主说得很好,学习数据结构的目的不是为了不参考任何资料自己实现树,实现图,而是为了在遇到实际的问题时能找到最合适的数据结构和算法。更是为了学习大神们的思路,方法。比如学到图的最小生成树算法,我们应该看到prim算法用的是贪心。图的深度优先遍历,回溯。两点之间的最短路径,动态规划。掌握了方法,才能从容应对问题。

总结一下最常用的算法:

1.图搜索算法(BFS,DFS)。

2.排序算法

3.通用的动态规划算法

4.匹配算法和网络流算法

5.正则表达式和字符串匹配算法

最常用的数据结构

1.图,尤其是树结构特别重要。

2.Maps结构

3.Heap结构

4.Stacks/Queues结构

5.Trie树

其他一些相对比较常用的数据算法还有:贪心算法、Prim’s / Kruskal’s算法、Dijkstra’s最短路径算法等等。
最后贴一个数据结构常见面试题:
http://blog.csdn.net/jokes000/article/details/7070520
http://www.cnblogs.com/henryhu/archive/2010/02/20/1669939.html

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值