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