常用的大数据结构与算法.doc

常用的大数据结构与算法.doc

ID:58450956

大小:11.00 KB

页数:1页

时间:2020-09-03

常用的大数据结构与算法.doc_第1页
资源描述:

《常用的大数据结构与算法.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、常用的大数据结构与算法在学习了解这些数据结构和算法之前,引用一位前辈的话:“我们不需要你能不参考任何资料,实现红黑树;我们需要的是你能在实践当中,选择恰当的数据结构完成程序开发;在必要的时候,能在已有的数据结构基础上进行适当改进,满足工程需要。但要做到这一点,你需要掌握基础的算法和数据结构,你需要理解并应用一些高级数据结构和算法的思想。因此,在程序员这条道路上,你要想走得更远,你需要活用各种数据结构,你需要吸收知名算法的一些思想,而不是死记硬背算法本身。”那么,工程实践当中,最常用的算法和数据结构有哪些?以下是Google工程师ArjunNayini

2、在Quora给出的答案,得到了绝大多数人的赞同。最常用的算法1.图搜索算法(BFS,DFS)2.排序算法3.通用的动态规划算法4.匹配算法和网络流算法5.正则表达式和字符串匹配算法最常用的数据结构1.图,尤其是树结构特别重要2.Maps结构3.Heap结构4.Stacks/Queues结构5.Tries树其他一些相对比较常用的数据算法还有:贪心算法、Prim’s/Kruskal’s算法、Dijkstra’s最短路径算法等等。怎么样才能活用各种数据结构?你能很清楚的知道什么时候用hash表,什么时候用堆或者红黑色?在什么应用场景下,能用红黑色来代替ha

3、sh表么?要做到这些,你需要理解红黑树、堆、hash表各有什么特性,彼此优缺点等,否则你不可能知道什么时候该用什么数据结构。常言道:程序=算法+数据结构程序≈数据结构小编希望这些算法的掌握能够帮助大家拓宽握数据结构和算法的视野,提高算法设计和动手编程的能力。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。