摘要:数据结构与算法是程序的灵魂,无论是在计算机领域深造,还是从事开发、算法、数据分析等工作,都是必备的核心基础知识。本文梳理了数据结构与算法的完整知识框架,同时对于初学者,给予了学习课程推荐。
对于数据结构与算法的学习,“学好”需要掌握数据结构与算法的核心知识;“学博”需要提升算法思维,训练解决实际开发工作难题的强能力;“学精”需要了解开源框架、底层系统的设计原理,提升工作实战技能。
2. 常用算法
排序,查找,数值计算方法,字符串处理方法,初级压缩算法,递归,图的相关计算等。
3. 算法与数据结构的关系
算法效率,算法设计,算法描述(流程图,伪代码,决策表)等。
图:数据结构与算法的完整知识框架
1、先掌握数据结构与算法的基础知识
第一阶段。学会各种数据结构的基本操作,取值、查找、插入、删除等。理解各种数据结构的定义,操作方法,通过看代码,尝试自己动手上机运行,逐渐掌握基本操作。
初学时,想理解数据结构,可以试着画图,通过画图形象表达,更能体会其中的数据结构关系。因此,初学阶段学习利器:画图,理解,画图。
2、提升解决实际开发工作中问题的能力
第二阶段。可以尝试利用数据结构解决一些实际问题了,先学经典应用问题的解决方法,体会数据结构的使用方法,然后再结合实际,独立设计数据结构解决问题。
要想熟练应用就必须做大量的应用实践,从解决问题中体会其中的方法。最好进行专项练习,比如线性表问题,二叉树问题,图问题,该阶段学习利器:做题,反思,做题。
3、学习开源框架、底层系统的设计原理,提升工作实战技能
第三阶段。结合 Redis、Disruptor 这样的开源项目,剖析它们背后的数据结构和算法,提升读懂源码的能力(JDK 很多源码,不乏大量的数据结构,例如大家喜闻乐见的面试题 HashMap)。
对于初学者,推荐王争老师的数据结构与算法课程。走心的说,这个专栏应该是市面上最适合初学者入门学习的专栏,王争老师作为前 Google 工程师,深入研究了算法十几年,根据自己的实际工作经验,结合了自己的心得体会,写在了《数据结构与算法之美》专栏中。
整个专栏涵盖 100+ 真实项目场景案例,王争还手绘了不少详解图(共 300 多张),帮助学习者理解核心概念和实现过程,展示每个知识点的框架逻辑。从基础到思维再到实战,中间穿插了阶段性的练习和总结,让晦涩难懂的算法变得轻松有趣。