我是如何学习数据结构与算法的？

数据结构与算法的地位对于一个程序员来讲不言而喻。今天这篇文章不是来劝大家学习数据结构与算法的，也不是来和大家说数据结构与算法有多重要。
主要是最近几天后台有读者问我是如何学习数据结构与算法的，有没有什么捷径，是要看视频仍是看书，去哪刷题等…..并且有些仍是大三大四的，搞的我都替大家着急、担忧…..
因此我今天就分享下本身平时都是怎么学习的。

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

说实话，要说捷径，我以为就是脚踏实地着多动手去刷题，多刷题。
可是，若是你是小白，也就是说，你连常见的数据结构，如链表、树以及常见的算法思想，如递归、枚举、动态规划这些都没学过，那么，我不建议你去刷题的。而是先去找本书先去学习这些，而后再去刷题。

也就是说，假如你要去诸如leetcode这些网站刷题，那么，你要先具有必定的基础，这些基础包括：
一、常见数据结构：链表、树(如二叉树)。
二、常见算法思想：贪婪法、分治法、穷举法、动态规划，回溯法。
以上列出来的算是最基本的吧。就是说你刷题以前，要把这些过一遍再去刷题。若是你连这些最基本的都不知道的话，那么你再刷题的过程当中，会很难受的，思路也会相对比较少。
总之，千万不要急，先把这些基本的过一遍，力求理解，再去刷题。这些基础的数据结构与算法，我是在大一第二学期学的，我没看视频，我是经过看书学的，那时候看的书是：
一、算法分析与分析基础：这本比较简单，推荐新手看。
二、数据结构与算法分析—-C语言描述：代码用C写的，推荐看。
三、挑战程序设计竞赛(第二版)：也是很不错的一本书，推荐看。
具体能够看个人另一篇文章，里面是介绍这几本书的：
算法与数据结构书籍与视频福利

说实话，我那一学期的时间几乎都花在数据结构与算法上，但刷的题不多，只是书本上的一些例题。因此当我把这些基本的过一遍以后，再去一些网站刷题依旧很是菜。
因此大家千万别期望觉得本身把这些思想学完以后刷题会很牛，只有多刷题，只有多动手实践，你的灵敏度才会提升起来。
在这里说一下前阵子有个很是火爆的专栏—-【数据结构与算法之美】

我没买这个专栏，我想说的是，买了就必定要去看，千万别浪费。也千万不要以为学完这个专栏你就会变的多牛逼，若是你只是跟着进度去学习这个专栏，本身没有花时间去刷题、去动手时间。那我能够保证，你学完以后仍是那么菜。
总结下：
提升数据结构与算法没啥捷径，最好的捷径就是多刷题。可是，刷题的前提是你要先学会一些基本的数据结构与算法思想。

追求完美

如何刷题？如何对待一道算法题？
我以为，在作题的时候，必定要追求完美，千万不要把一道题作出来以后，提交经过，而后就赶忙下一道。
算法能力的提高和作题的数量是有必定的关系，但并非线性关系。也就是说，在作题的时候，要力求一题多解，若是本身实在想不出来其余办法了，能够去看看别人是怎么作的，千万不要以为模仿别人的作法是件丢人的事。
我作题的时候，我一看到一道题，可能第一想法就是用很粗糙的方式作，由于不少题采用暴力法都会很容易作，就是时间复杂度很高。以后，我就会慢慢思考，看看有没其余方法来下降时间复杂度或空间复杂度。最后，我会去看一下别人的作法，固然，并非每道题都会这样执行。
衡量一道算法题的好坏无非就是时间复杂度和空间复杂度，因此咱们要力求完美，就要把这两个降到最低，令他们相辅相成。
我举道例题吧：
问题： 一只青蛙一次能够跳上1级台阶，也能够跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法？
这道题我在之前的分章分析过，不懂的能够先看下以前写的：递归与动态规划—-基础篇1

方法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，也是大部分题目官方都有给出答案，也是个不错的刷题网站。大家能够两个挑选一个，或者两个都刷。
固然，还有其余刷题的网站，不过，其余网站没刷过，不大清除如何。

再说数据结构

前面我主要是说了我平时都是怎么学习算法的。在数据结构方法，我只是列举了大家必定要学习链表和树(二叉堆)，但这是最基本的，刷题以前要掌握的，对于数据结构，我列举下一些比较重要的：
一、链表（如单向链表、双向链表）。
二、树（如二叉树、平衡树、红黑树）。
三、图（如最短路径的几种算法）。
四、队列、栈、矩阵。
对于这些，本身必定要动手实现一遍。你能够看书，也能够看视频，新手能够先看视频，不过前期能够看视频，以后我建议是必定要看书。
视频和书我之前有推荐过：
算法与数据结构书籍与视频福利
例如对于平衡树，可能你跟着书本的代码实现以后，过阵子你就忘记，不过这没关系，虽然你忘记了，可是若是你以前用代码实现过，理解过，那么当你再次看到的时候，会很快就记起来，很快就知道思路,并且你的抽象能力等等会在不知不觉中提高起来。以后再学习红黑树啊，什么数据结构啊，都会学的很快。

最最重要

动手去作，动手去作，动手去作。重要的话说三遍。
千万不要找了一堆资源，订好了学习计划，我要留到某某天就来去作…..
千万不要这样，而是当你激情来的时候，就立刻去干，千万不要留到某个放假日啊什么鬼了，不少这种想法的人，最后会啥也没作的。
也不要以为要学习的有好多啊，不知道从哪学习起。我上面说了，能够先学习最基本的，而后刷题，刷题是一个须要长期坚持的事情，一年，两年。在刷题的过程当中，能够穿插和学习其余数据结构。

最后

今天就说这么多，以上主要是我本身的学习方法，但愿对你有所帮助。
对了，我好久以前就建过一个交流群，不过该群仍是挺安静的，我也不多提到，若是你想加入，公众号右下方有加入方式。你有什么问题，能够在群里提问，我看到的话，会尽可能解答。
最后说下我这个公众号(苦逼的码农)，我主要写【计算机网络】、【数据结构与算法】、【Java】。通常90%都会是原创的，偶尔有些转载的文章，只会比我本身写的文章更好。
通常我会一阵子更新这个模块、一阵子更新另外一个模块的方式来写文章。
若是你以为有帮助，能够分享给更多的朋友哦，这即是对我最大的支持 。

本公众号（苦逼的码农）专一于写【Java】、【计算机网络】、【数据结构与算法】，期待你加入交流。

​