转 程序员该如何学习数据结构与算法?

https://mp.weixin.qq.com/s/niBU0SbQInfqXlXuveAmrA

数据结构与算法的重要性对程序员来说不言而喻,本文就来分享下我是如何学习数据结构与算法的,希望对你们有所帮助。

 

学习算法的捷径就是多刷题

 

要说捷径,我觉得就是脚踏实地,多刷题。

但是,如果你是小白,也就是说你连常见的数据结构(如链表、树)以及常见的算法思想(如递归、枚举、动态规划)这些都没学过,那么,我不建议你直接去刷题。而是先去找本书先去学习这些,然后再去刷题。

也就是说,假如你要去诸如leetcode这些网站刷题,那么你要先具备一定的基础。这些基础包括:

  • 常见数据结构:链表、树(如二叉树)。

  • 常见算法思想:贪婪法、分治法、穷举法、动态规划,回溯法。

以上列出来的算是最基本的吧。就是说你刷题之前,要把这些过一遍再去刷题。如果你连这些最基本的都不知道的话,那么你在刷题的过程中会很痛苦的,思路也会相对比较少。

总之,千万不要急,先把这些基本的过一遍,力求理解,再去刷题。这些基础的数据结构与算法,我是通过看书学的。那时候看的书是:

  • 算法分析与分析基础:这本比较简单,推荐新手看。

  • 数据结构与算法分析—-C语言描述:代码用C写的,推荐看。

  • 挑战程序设计竞赛(第二版):也是很不错的一本书,推荐看。

说实话,我那一段时间几乎都花在数据结构与算法上,但刷的题很少,只是书本上的一些例题。所以当我把这些基本的过一遍之后,再去一些网站刷题依旧非常菜。所以千万别指望以为自己把这些思想学完之后刷题会很牛,只有多刷题,只有多动手实践,你的灵敏度才会提高起来。

总结下,提高数据结构与算法没啥捷径,最好的捷径就是多刷题。但是,刷题的前提是你要先学会一些基本的数据结构与算法思想。

 

追求完美

 

如何刷题?如何对待一道算法题?

我觉得,在做题的时候一定要追求完美,千万不要把一道题做出来之后,提交通过,然后就赶紧下一道。

算法能力的提升和做题的数量是有一定的关系,但并不是线性关系。也就是说,在做题的时候要力求一题多解,如果自己实在想不出来其他办法了,可以去看看别人是怎么做的,千万不要觉得模仿别人的做法是件丢人的事。

我做题的时候,可能第一想法就是用很粗糙的方式做,因为很多题采用暴力法都会很容易做,就是时间复杂度很高。之后,我就会慢慢思考,看看有没其他方法来降低时间复杂度或空间复杂度。最后,我会去看一下别人的做法,当然,并不是每道题都会这样执行。

衡量一道算法题的好坏无非就是时间复杂度和空间复杂度,所以我们要力求完美,就要把这两个降到最低,令它们相辅相成。

我举道例题吧:

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法?

方法1:暴力递归

这道题不难,或许你会采取下面的做法:

public static int solve(int n){
   if(n == 1 || n == 2){
       return n;
   }else if(n <= 0){
       return 0;
   }else{
       return solve(n-1) + solve(n-2);
   }
}

这种做法的时间复杂度很高,指数级别了。但是如果你提交之后侥幸通过了,然后你就接着下一道题了,那么你就要好好想想了。

方法二:空间换时间

力求完美,我们可以考虑用空间换时间:这道题你去仔细想一想,会发现有很多是重复执行了。所以可以采取下面的方法:

//用一个HashMap来保存已经计算过的状态
static Map<Integer,Integer> map = new HashMap();
public static int solve(int n){
   if(n <= 0)return 0;
   else if(n <= 2){
       return n;
   }else{//是否计算过
       if(map.containsKey(n)){
           return map.get(n);
       }else{
           int m = solve(n-1) + solve(n-2);
           map.put(n, m);
           return m;
       }
   }
}

这样,可以大大缩短时间。也就是说,当一道题你做了之后,发现时间复杂度很高,那么可以考虑下,是否有更好的方法,是否可以用空间换时间。

方法三:斐波那契数列

实际上,我们可以把空间复杂度弄的更小,不需要HashMap来保存状态:

public static int solve(int n){
   if(n <= 0)
      return 0;
   if(n <= 2){
       return n;
   }

   int f1 = 0;
   int f2 = 1;
   int sum = 0;
   for(int i = 1; i<= n; i++){
       sum = f1 + f2;
       f1 = f2;
       f2 = sum;
   }
   return sum;
}

我弄这道题给你们看,并不是在教你们这道题怎么做,而是有以下目的:

  • 在刷题的时候,我们要力求完美。

  • 我想不到这些方法怎么办?那么你就可以去看别人的做法。之后,遇到类似的题,你就会更有思路、更知道往哪个方向想。

  • 可以从简单暴力入手做一道题,在空间与时间的衡量中一点点去优化。

推荐一些刷题网站

我一般是在leetcode和牛客网刷题,感觉挺不错,题目难度不是很大。

在牛客网那里,我主要刷剑指Offer,不过那里也有个在线刷leetcode,但里面的题量比较少。牛客网刷题有个非常方便的地方就是有个讨论区,那里会有很多大佬分享他们的解题方法,不用我们去百度找题解。所以你做完后,实在想不出,可以很方便地去看别人是怎么做的。至于leetcode,大部分题目官方都有给出答案,也是个不错的刷题网站。你们可以两个挑选一个,或者两个都刷。

当然,还有其他刷题的网站,不过,其他网站没刷过,不大清楚如何。

 

再说数据结构

 

前面主要是说了我平时都是怎么学习算法的。在数据结构方法,我只是列举了你们一定要学习链表和树(二叉堆),但这是最基本的,刷题之前要掌握的。对于数据结构,我列举下一些比较重要的:

  • 链表(如单向链表、双向链表)。

  • 树(如二叉树、平衡树、红黑树)。

  • 图(如最短路径的几种算法)。

  • 队列、栈、矩阵。

对于这些,自己一定要动手实现一遍。你可以看书,也可以看视频,新手可以先看视频,不过前期看视频后期还是要看书的。

例如对于平衡树,可能你跟着书本的代码实现之后,过阵子你就忘记,不过这不要紧,虽然你忘记了,但是如果你之前用代码实现过,理解过,那么当你再次看到的时候,会很快就记起来,很快就知道思路,而且你的抽象能力会在不知不觉中提升起来。之后再学习红黑树、数据结构都会学得很快。

最后,动手去做,动手去做,动手去做。重要的话说三遍。可以先学习最基本的,然后刷题,刷题是一个需要长期坚持的事情。在刷题的过程中,当然也可以穿插学习其他数据结构。

<span style="color:#404040;">1.算法是程序的灵魂,优秀的程序在对海量数据处理时,依然保持高速计算,就需要高效的数据结构算法支撑。</span><br /><br /><span style="color:#404040;">2.网上数据结构算法的课程不少,但存在两个问题:</span><br /><br /><span style="color:#404040;">1)授课方式单一,大多是照着代码念一遍,数据结构算法本身就比较难理解,对基础好的学员来说,还好一点,对基础不好的学生来说,基本上就是听天书了</span><br /><span style="color:#404040;">2)说是讲数据结构算法,但大多是挂羊头卖狗肉,算法讲的很少。 本课程针对上述问题,有针对性的进行了升级 </span><br /><span style="color:#404040;">3)授课方式采用图解+算法游戏的方式,让课程生动有趣好理解 </span><br /><span style="color:#404040;">4)系统全面的讲解了数据结构算法, 除常用数据结构算法外,还包括程序员常用10大算法:二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题,让你秒杀其他面试小伙伴</span><br /><br /><span style="color:#404040;">3.如果你不想永远都是代码工人,就需要花时间来研究下数据结构算法。</span><br /><br /><span style="color:#404040;">教程内容:</span><br /><span style="color:#404040;">本教程是使用Java来讲解数据结构算法,考虑到数据结构算法较难,授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。</span><br /><br /><span style="color:#404040;">学习目标:</span><br /><span style="color:#404040;">通过学习,学员能掌握主流数据结构算法的实现机制,开阔编程思路,提高优化程序的能力。</span>
相关推荐
<p> <span> </span> </p> <p class="ql-long-24799138" style="font-size:11pt;color:#494949;"> <span class="ql-author-24799138"> </span><span style="font-size:16px;">“程序设计 </span><span class="ql-author-24799138"> </span><span style="font-size:16px;">= </span><span class="ql-author-24799138"> </span><span style="font-size:16px;">算法 </span><span class="ql-author-24799138"> </span><span style="font-size:16px;">+ </span><span class="ql-author-24799138"> </span><span style="font-size:16px;">数据结构”,编程者如果没有掌握数据结构算法,就说明没有真正掌握程序设计的能力,也就是不没有真正的学会编程。</span><span class="ql-author-24799138"> </span><span style="font-size:16px;">从编程的角度来看,数据结构算法几乎是最朴素的基础知识了,这一关,是每一个立志当好</span><span style="font-size:16px;">程序员的必经之路。</span> </p> <p class="ql-long-24799138" style="font-size:11pt;color:#494949;"> <span style="font-size:16px;">为此,樊老师结合多年的工作经验,经过长时间的准备,精心打造了《数据结构基本原理与算法应用》课程,本课程不拘泥于任何一门编程语言,从实际应用出发,深入浅出,注重学员对于课程知识的整体掌握与深入理解。让学员真正的掌握数据结构算法的精髓,灵活的解决实际问题。</span> </p> <span> <p class="ql-long-24799138" style="font-size:11pt;color:#494949;"> <br /> </p> </span> <p> <br /> </p>
<span style="color:#337FE5;font-size:18px;"><strong>【</strong></span><span style="color:#337FE5;font-size:18px;"><strong>为什么学习数据结构算法</strong></span><span style="color:#337FE5;font-size:18px;"><strong>】</strong></span><br />     程序=数据结构+算法数据结构算法是程序的基础,没有系统地学习数据结构算法程序员只能称作是coder,知道我们写的代码使用了什么数据结构,它的特征是什么。知道解决某些问题是用的何种算法才会从coder晋升为工程师。<br /> <p> 另外,大厂面试数据结构算法也是我们绕不过去的一个门槛。这部分恰好又不是突击能够解决的知识储备,所以很有必要系统地学习一下数据结构算法了 </p> <p> <br /> </p> <span style="color:#337FE5;font-size:18px;"><strong>【推荐您学习</strong></span><span style="color:#337FE5;font-size:18px;"><strong>这门课程的原因</strong></span><span style="color:#337FE5;font-size:18px;"><strong>】</strong></span><br /> <p> <span style="font-size:16px;"><span style="color:#337FE5;">1、图解数据结构算法:<span style="color:#000000;">拒绝</span></span>抽象枯燥的学习,本课程采用动画演示的形式,让您在动画中掌握</span><span style="font-size:16px;">算法的底层原理。下面是课程中几个动画的演示效果:</span> </p> <p> <span style="font-size:16px;"><br /> </span> </p> <p> <img alt="" src="https://img-bss.csdnimg.cn/202008271042515821.gif" /> </p> <p> <img alt="" src="https://img-bss.csdnimg.cn/202008271056044619.gif" /> </p> <p> <img alt="" src="https://img-bss.csdnimg.cn/202008271056132184.gif" /><span style="font-size:12px;"> </span> </p> <p> <br /> </p> <p> <span style="font-size:16px;"><span style="color:#337FE5;">2、实战2020大厂算法面试题:</span>解析大厂算法面试题,分析</span><span style="font-size:16px;">其中</span><span style="font-size:16px;">算法原理,并动手实操,让大家通关面试最后一道题。</span> </p> <p> <img src="https://img-bss.csdnimg.cn/202102060511318687.png" alt="" /> </p> <p>   </p> <p> <br /> </p> <p> <span style="font-size:16px;"><span style="font-size:16px;color:#337FE5;">3、全面、系统化的课程设计:</span><span style="font-size:16px;">系统化讲解数据结构算法,让你快速梳理整个算法知识体系,掌握算法的核心思想。</span><br /> </span> </p> <p> <span style="font-size:16px;"><span style="font-size:16px;"><br /> </span></span> </p> <p> <img alt="" src="https://img-bss.csdnimg.cn/202007270534426980.png" /> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> <span style="color:#337FE5;font-size:18px;"><span style="font-size:18px;color:#337FE5;"><strong><span style="color:#337FE5;font-size:18px;"><strong><br /> </strong></span></strong></span></span> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> <span style="color:#337FE5;font-size:18px;"><span style="font-size:18px;color:#337FE5;"><strong><span style="color:#337FE5;font-size:18px;"><strong>【主讲讲师</strong></span><span style="color:#337FE5;font-size:18px;"><strong>】</strong></span></strong></span></span> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> 孙玖祥: </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> <span style="font-size:12px;">8年互联网开发经验,3年教学经验;</span> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> <span class="ql-author-10663260">擅长JAVA技术栈、高并发高可用伸缩式微服务架构;</span> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> <span class="ql-author-10663260">曾多次参与大型银行和互联网公司核心系统的架构设计和开发;</span> </p> <p class="ql-long-10663260" style="font-family:"background-color:#FFFFFF;font-size:11pt;color:#494949;"> 丰富的教学和就业经验,所带毕业学员逾千人,所带班级月内就业率均达98%以上。 </p>
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页