我是如何学习数据结构与算法的?_数据结构与算法分析c语言描述怎么学习-程序员宅基地

技术标签: 数据结构与算法  

数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的,也不是来和你们说数据结构与算法有多重要。

主要是最近几天后台有读者问我是如何学习数据结构与算法的,有没有什么捷径,是要看视频还是看书,去哪刷题等…而且有些还是大三大四的,搞的我都替你们着急、担心…

所以我今天就分享下自己平时都是怎么学习的。

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

说实话,要说捷径,我觉得就是脚踏实地着多动手去刷题,多刷题。

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

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

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

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

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

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

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

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

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

具体可以看我的另外一篇文章,里面是介绍这几本书的:
算法与数据结构书籍与视频福利

说实话,我那一学期的时间几乎都花在数据结构与算法上,但刷的题很少,只是书本上的一些例题。所以当我把这些基本的过一遍之后,再去一些网站刷题依旧非常菜。

所以你们千万别指望以为自己把这些思想学完之后刷题会很牛,只有多刷题,只有多动手实践,你的灵敏度才会提高起来。

在这里说一下前阵子有个非常火爆的专栏—【数据结构与算法之美】

我没买这个专栏,我想说的是,买了就一定要去看,千万别浪费。也千万不要觉得学完这个专栏你就会变的多牛逼,如果你只是跟着进度去学习这个专栏,自己没有花时间去刷题、去动手时间。那我可以保证,你学完之后还是那么菜。

总结下:

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

追求完美

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

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

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

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

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

我举道例题吧:

问题: 一只青蛙一次可以跳上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;
}

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

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

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

3、可以从简单暴力入手做一道题,在考虑空间与时间之间的衡量,一点点去优化。

推荐一些刷题网站

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

在牛客网那里,我主要刷剑指Offer,不过那里也有个在线刷leetcode,不过里面的题量比较少。牛客网刷题有个非常方便的地方就是有个讨论区,那里会有很多大佬分享他们的解题方法,不用我们去百度找题解。所以你做完后,实在想不出,可以很方便着去看别人是怎么做的。

至于leetcode,也是大部分题目官方都有给出答案,也是个不错的刷题网站。你们可以两个挑选一个,或者两个都刷。

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

再说数据结构

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

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

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

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

4、队列、栈、矩阵。

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

视频和书我以前有推荐过:
算法与数据结构书籍与视频福利

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

最最重要

动手去做,动手去做,动手去做。重要的话说三遍。

千万不要找了一堆资源,订好了学习计划,我要留到某某天就来去做…

千万不要这样,而是当你激情来的时候,就马上去干,千万不要留到某个放假日啊什么鬼了,很多这种想法的人,最后会啥也没做的。

也不要觉得要学习的有好多啊,不知道从哪学习起。我上面说了,可以先学习最基本的,然后刷题,刷题是一个需要长期坚持的事情,一年,两年。在刷题的过程中,可以穿插和学习其他数据结构。

最后

今天就说这么多,以上主要是我自己的学习方法,希望对你有所帮助。

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/m0_37907797/article/details/83346065

智能推荐

操作系统课程项目 OS project —— Pintos from Project 1 to Project 3_斯坦福操作系统 project3-程序员宅基地

文章浏览阅读7.7k次,点赞14次,收藏83次。Pintos Project 陪伴我们操作系统课程大半个学期了……虽然做了这么长时间,个人能力有限,pintos代码,看过的可能也就看懂了一半吧,更不用说没看过的了……但是也找到了一些有价值的资料,整理一下,供后辈们参考……关于环境的问题,最好是用ubuntu 16.04windows用户不要折腾装双系统了,特别是win10,动不动更新一下,说不定双系统就出问题了,linux..._斯坦福操作系统 project3

BDP FL NHS ester,BDP FL NHS标记蛋白质和肽的氨基活性染料_肽段染料-程序员宅基地

文章浏览阅读185次。BDPFLNHSester是一种用于488 nm通道的高级染料,是荧光素的替代品,荧光素是一种与BDPFLNHSester相同的分子。标记蛋白质和肽的氨基活性染料。虽然这种分子的吸收光谱和发射光谱保持在FAM激发和发射通道内,但这种染料提供了更好的光稳定性和出色的亮度。BODIPY-FL的荧光光谱比FAM的荧光光谱窄。当发射波长可以调谐到染料值时,这为基于单色仪的仪器提供了更好的亮度。该染料是中性的,具有低分子量,并且在共轭物中保持高量子产率。该染料是荧光素(FAM)、BODIPY-FL..._肽段染料

关于Dosbox0.74无法使用masm命令-程序员宅基地

文章浏览阅读6k次,点赞9次,收藏9次。今天尝试在dosbox里编译asm源代码文件但是提示“illegal command”,也就是非法命令开始还以为我的dosbox版本不对但是去网上查阅资料发现别人用这个版本都可以使用所以百思不得其解最后,突然发现别人文件夹中的exe程序和我的有点儿不一样看了下我的asm目录下发现自己有一个tool.rar没有解压打开看了一下,里面是masm.exe和lin..._illegal command masm

详解springBoot集成activiti7,使用actiBPM绘制流程图(二)_springboot bpmn-程序员宅基地

文章浏览阅读8k次。快速使用IDEA搭建SpringBoot项目,集成Activiti7(一)详解springBoot集成activiti7,工作流实战案例(三)1.IDEA安装actiBPM插件搜索actiBPM,然后insatlled就可以了,本文已安装,不做演示。2. 在resources下建立文件夹processes,目录结构如下:3.在processes下新..._springboot bpmn

JAVA+MYSQL可视化学生信息管理系统_学生信息管理系统mysql可视化-程序员宅基地

文章浏览阅读907次,点赞3次,收藏9次。java+mysql小程序_学生信息管理系统mysql可视化

android apkplug-程序员宅基地

文章浏览阅读161次。ApkPlug ApkPlug是一款Android系统下的模块化解决方案,可以帮助开发者以模块化方式开发和改造应用,ApkPlug为开发者从“云”和”端”两个方向提供API。ApkPlug可以帮开发者减少APK应用代码,缩小APK应用体积。ApkPlug同时支撑动态加载、应用内进行更新升级,支持第三方插件接入,为开发者开发APP减少人力和时间成本。 点豆科技自..._android apk plugin

随便推点

解析社交电商运营模式玩法的秘密?_总结会员制社交电商的运作模式对平台、对企业、分别有什么好处-程序员宅基地

文章浏览阅读208次。背景:从18年开始很多互联网大咖都在积极的宣传社交电商,谈及社交电商就衍生出很多名词:新零售、社群经济、内容电商、移动电商、垂直电商、分享经济、微商营销、O2O、智慧零售、自媒体营销、产业互联网等等。小胡带领大家回到18年从头开始分析一下:1、头部电商都在烧钱抢流量,也造成了电商网站站内本身的流量越来越贵了,大家之前做一个seo优化,或者cpc等等,都是几毛钱的,后面也是越来越贵,涨到了5-10元。推广费用的增加导致了产品本身的利润也减少了,东西越来越贵,想赚钱就越来越难,于是就有企业通过站..._总结会员制社交电商的运作模式对平台、对企业、分别有什么好处

极客大学产品经理训练营 极客时间购买课程-大作业_极客时间b端产品经理入门课-程序员宅基地

文章浏览阅读3.6k次。1. 标题作者修改历史标题:【极客时间】购买课程作者历史时间易筋创建2021-01-09易筋添加购买流程图62021-03-02易筋添加购买时序图72021-03-162. 简要描述极客时间 App, 为用户提供购买课程功能。购买的主要渠道有极客时间 App内购买,微信购买,购买返现等。3. 利益相关者 / 涉众 / 参与人及其相关利益4. 事件流:进本流程 / 扩展流程 / 异常流程基础流程用例开始浏览课程、搜索课程点击购买支付_极客时间b端产品经理入门课

11-Flutter移动电商实战-首页_屏幕适配方案和制作-程序员宅基地

文章浏览阅读767次。11-Flutter移动电商实战-首页_屏幕适配方案和制作1、flutter_ScreenUtil插件简介flutter_ScreenUtil屏幕适配方案,让你的UI在不同尺寸的屏幕上都能显示合理的布局。插件会让你先设置一个UI稿的尺寸,他会根据这个尺寸,根据不同屏幕进行缩放,能满足大部分屏幕场景。github:https://github.com/OpenFlutter/flut..._flutter使用flutter_screenutil计算后差了一点点

LOG的含义 : Mysql 之 binlog介绍_mysql binlog at 44233什么意思-程序员宅基地

文章浏览阅读1.4k次。1、什么是binlog binlog是一个二进制格式的文件,用于记录用户对数据库更新的SQL语句信息,例如更改数据库表和更改内容的SQL语句都会记录到binlog里,但是对库表等内容的查询不会记录。 默认情况下,binlog日志是二进制格式的,不能使用查看文本工具的命令(比如,cat,vi等)查看,而使用mysqlbinlog解析查看。2.binlog的作用 ..._mysql binlog at 44233什么意思

【IO流】java Io流写图片时失真(远程文件)_java io写图片-程序员宅基地

文章浏览阅读1.3k次,点赞2次,收藏3次。问题描述在测试功能的时候发现远程图片下载到本地的时候图片严重失真,在往上找的解决方案也都不适用,比如用BufferedOutputStream字节数组输出等等。在后来的排查过程中发现,在下图位置打debug进行断点拍查,输出的文件就完全没有任何问题解决方法在进行输出的时候,多加两个参数。完整代码 String uploadPath = sysSetting.getUploadPat..._java io写图片

gradle build项目时 。。is intentional, add '@EqualsAndHashCode(callSuper=false)' to your type. @Data ^_if this is intentional, add '@equalsandhashcode(ca-程序员宅基地

文章浏览阅读6k次,点赞3次,收藏5次。一、具体警告信息::15: 警告: Generating equals/hashCode implementation but without a callto superclass, even though this class does not extendjava.lang.Object. If this is intentional, add‘@EqualsAndHashCo..._if this is intentional, add '@equalsandhashcode(callsuper=false)' to your ty

推荐文章

热门文章

相关标签