【此文章转自乐字节】
数据结构与算法的重要性对程序员来说不言而喻,本文就来分享下我是如何学习数据结构与算法的,希望对你们有所帮助。
为什么要学数据结构
在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。
许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。
选择了数据结构,算法也随之确定,是数据而不是算法是系统构造的关键因素。这种洞见导致了许多种软件设计方法和程序设计语言的出现,面向对象的程序设计语言就是其中之一。
也就是说,选定数据结构往往是解决问题的核心,比如我们做一道算法题,往往就要先确定数据结构,再根据这个数据结构去思考怎么解题。
如果没有数据结构的基础知识,也就没有谈算法的意义了,很多时候即使你会使用一些封装好的编程api,但你却不知道其背后的实现原理,比如hashmap,linkedlist这些Java里的集合类,实际上都是JDK封装好的基础数据结构。
学习算法的捷径就是多刷题
要说捷径,我觉得就是脚踏实地,多刷题。
但是,如果你是小白,也就是说你连常见的数据结构(如链表、树)以及常见的算法思想(如递归、枚举、动态规划)这些都没学过,那么,我不建议你直接去刷题。而是先去找本书先去学习这些,然后再去刷题。
也就是说,假如你要去诸如leetcode这些网站刷题,那么你要先具备一定的基础。这些基础包括:
- 常见数据结构:链表、树(如二叉树)。
- 常见算法思想:贪婪法、分治法、穷举法、动态规划,回溯法。
以上列出来的算是最基本的吧。就是说你刷题之前,要把这些过一遍再去刷题。如果你连这些最基本的都不知道的话,那么你在刷题的过程中会很痛苦的,思路也会相对比较少。
总之,千万不要急,先把这些基本的过一遍,力求理解,再去刷题。这些基础的数据结构与算法,我是通过看书学的。那时候看的书是:
- 算法分析与分析基础:这本比较简单,推荐新手看。
- 数据结构与算法分析—-C语言描述:代码用C写的,推荐看。
- 挑战程序设计竞赛(第二版):也是很不错的一本书,推荐看。
说实话,我那一段时间几乎都花在数据结构与算法上,但刷的题很少,只是书本上的一些例题。所以当我把这些基本的过一遍之后,再去一些网站刷题依旧非常菜。所以千万别指望以为自己把这些思想学完之后刷题会很牛,只有多刷题,只有多动手实践,你的灵敏度才会提高起来。
总结下,提高数据结构与算法没啥捷径,最好的捷径就是多刷题。但是,刷题的前提是你要先学会一些基本的数据结构与算法思想。
追求完美
如何刷题?如何对待一道算法题?
我觉得,在做题的时候一定要追求完美,千万不要把一道题做出来之后,提交通过,然后就赶紧下一道。
算法能力的提升和做题的数量是有一定的关系,但并不是线性关系。也就是说,在做题的时候要力求一题多解,如果自己实在想不出来其他办法了,可以去看看别人是怎么做的,千万不要觉得模仿别人的做法是件丢人的事。
我做题的时候,可能第一想法就是用很粗糙的方式做,因为很多题采用暴力法都会很容易做,就是时间复杂度很高。之后,我就会慢慢思考,看看有没其他方法来降低时间复杂度或空间复杂度。最后,我会去看一下别人的做法,当然,并不是每道题都会这样执行。
衡量一道算法题的好坏无非就是时间复杂度和空间复杂度,所以我们要力求完美,就要把这两个降到最低,令它们相辅相成。
再说数据结构
前面主要是说了我平时都是怎么学习算法的。在数据结构方法,我只是列举了你们一定要学习链表和树(二叉堆),但这是最基本的,刷题之前要掌握的。对于数据结构,我列举下一些比较重要的:
- 链表(如单向链表、双向链表)。
- 树(如二叉树、平衡树、红黑树)。
- 图(如最短路径的几种算法)。
- 队列、栈、矩阵。
对于这些,自己一定要动手实现一遍。你可以看书,也可以看视频,新手可以先看视频,不过前期看视频后期还是要看书的。
例如对于平衡树,可能你跟着书本的代码实现之后,过阵子你就忘记,不过这不要紧,虽然你忘记了,但是如果你之前用代码实现过,理解过,那么当你再次看到的时候,会很快就记起来,很快就知道思路,而且你的抽象能力会在不知不觉中提升起来。之后再学习红黑树、数据结构都会学得很快。
最后,动手去做,动手去做,动手去做。重要的话说三遍。可以先学习最基本的,然后刷题,刷题是一个需要长期坚持的事情。在刷题的过程中,当然也可以穿插学习其他数据结构。
注:每周福利均会更新,更多福利等你领取,更多技巧,欢迎在评论区一起交流!
+君羊前面三位606,中间三位846,后面三位127,进君羊暗号T123,领取Python ,web前端开发,Python爬虫,Python数据分析,大数据开发,人工智能,Java项目,Java基础等精品学习课程。带你从零基础系统性的学好Python,Java,web前端和大数据等!做一名牛逼的程序员!