小白一路走来,连续刷题三年,谈谈我的算法学习经验

您所在的位置:网站首页 算法如何训练数学思维 小白一路走来,连续刷题三年,谈谈我的算法学习经验

小白一路走来,连续刷题三年,谈谈我的算法学习经验

2024-07-10 23:59| 来源: 网络整理| 查看: 265

数据结构与算法应该算是一个比较难的模块,从小白一路走过来,从大一连续刷过好几年题,看过挺多书,踩过挺多坑,也涨了一些经验,姑且在这里分析一波对数据结构与算法 的学习经验,请耐心看完,相信对你会有所帮助。

对于初学者来说,我认为选择一本合适、不错的算法书是非常非常重要的,从大一到现在我也看过不少的算法书,当然在学习算法的过程中也走过不少坑,刷了很少题,总结了不少经验,下面说说 我的一些经验吧,请耐心看完,相信一定对你有所帮助。

书籍视频推荐 小白入门:书单、视频推荐

数据结构与算法相关的书籍应该是我看的最多的一种数据吧,从大一到现在,从未间断过,下面就介绍下从大一到现在都看过哪些自认为优秀的书籍,注意,我不知道适不适合你,但我觉得看的过程中很舒服。

1、数据结构与算法分析(c 语言描述版)

我相信大部分人大学看的教程都是清华大学出版社严蔚敏写的那本书,说实话,作为初学者,那本书我没能坚持看下去,可能比较适合大佬看吧。我自己买了一本《数据结构与算法分析(c 语言描述版)》,挺薄的,不过感觉很棒,这本书让我学到了很多,个人感觉也挺容易懂的,代码实现是采用 C 语言来实现的,不是伪代码,如果你想学习数据结构,我觉得这本书是个不错的选择。班级里有挺多人看了《大话数据结构》,挺他们说也挺不错,不过我没看过。

2、挑战程序设计竞赛

这边书也是大一时看的,学习算法,刷一些题是必须的,所谓3分理论7分实践。如果你想刷题,我挺推荐这本书,里面分初级、中级到高级。虽然每道题没有讲的特别详细,但当时都看懂了,真心不错。不过高级那部分我是没看,初级和中级看着挺舒服。也是学到挺多的,推荐给大家。

3、算法(第四版)

这本书估计是卖的最火的一本书吧,采用 Java 语言来实现的,不过在看这本书之前,我觉得你得要有一定的算法基础,例如你得知道啥是队列,啥是栈。我不认为这是本入门书籍,所以,你可以先学习 我上门推荐的那些书,有一定的基础之后,再来学习这本。这本书主要是用大量的图片来演示算法,让人觉得比较友好。

4、编程之美

不用说,很美,这本书是我今年刚入手看的,只能用强烈推荐来形容,在这本书里,学到了挺多技巧,里面列举的题也不是特别难,目前看了 80%,真香。刚开始我听别人说如果要准备面试谷歌什么的建议看,我以为很难,迟迟没买来看,不过,我看的过程中,感觉还好,相信你也能看的懂,想学习算法、刷题的,强烈推荐。

5、编程珠玑

这本老早就听别人说过了,去年看的,不过也是看了80%左右,和编程之美一样,强烈推荐,这本书里的题,说实话,感觉比编程之美有意思,

当然,数据结构与算法的还有很多优秀的书籍,我自己也看过不少,不过以上这些,我觉得很不错。自己也买过算法导论等,不过,没看的下去。

这些我也都准备了电子书籍,

不过我发现放百度链接容易失效,如果你感兴趣的话,或许可以关注我的公众号:苦逼的码农,回复“电子书”获取。

2、视频介绍

作为初学者,学习算法是一个相对比较艰难的过程,比起看书,可能看视频会相对好理解点,当然,这里引人而异,有些人喜欢看书不喜欢看视频,这里主要是根据你自身来选择了。

说起视频,我自己看的也不多,我是属于喜欢看书的那一种,不过我觉得这些这些视频还不错,推荐给大家。

1、牛客网有个初级和进阶班的视频,我觉得很不错,不过我看过进阶班的,初级班的没看过,感觉还不错,截图如下:

2、直通bat班:这个我觉得也不错,也是适合新手入门的那种

这些视频我都有保存在我的百度云盘,不过可能涉及的版权问题,一下子就链接失效,所以就不直接贴地址了,感兴趣的可以在我的公众号:苦逼的码农,回复“数据结构与算法” 来获取。

当然,而已非常欢迎大家关注我的公众号,我的公众号主要写算法、计算机基础、Java等相关文章,已经有 100 多篇原创文章了,总结了很多与算法相关的技巧。好多文章被各大公众号转载。

刷题几年,学习算法经验分享

上面只是介绍了一些书籍和视频,从另一个角度讲,书籍和视频只是一个工具,从大一学习算法到现在,刷了很多题,也是积累了一些经验,下面跟大家分享下我的经验吧,请耐心看完,相信你会有所收获

切勿盲目刷题:刷题前的知识积累

说实话,想要提高自己的算法,我觉得就是脚踏实地着多动手去刷题,多刷题。

但是,如果你是小白,也就是说,你连常见的数据结构,如链表、树以及常见的算法思想,如递归、枚举、动态规划这些都没学过,那么,我不建议你盲目疯狂着去刷题的。而是先去找本书先去学习这些必要的知识,然后再去刷题。 因为,如果这些基础都不懂的话,估计一道题做了几个小时,然后看答案都不不懂,做题没有任何思路,这是很难受的。久而久之,估计没啥动力了,我刚开始就是这样,一道题答案看一天,然而还是不大懂,什么回溯啊,暴力啊,还不知道是啥意思。

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

1、常见数据结构:链表、树(如二叉树)。(是的,链表和二叉树是重点,图这些可以先放着)

2、常见算法思想:贪婪法、分治法、穷举法、动态规划,回溯法。(贪婪、穷举、分治是基础,动态规划有难度,可以先放着)

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

总之,千万不要急,先把这些基本的过一遍,力求理解,再去刷题。这些知识点,我上面已经给你们推荐了对应的书籍和视频了,就不继续说了。

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

总结下:

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

AC不是目的,我们要追求完美

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

我觉得,在做题的时候,一定要追求完美,千万不要把一道题做出来之后,提交通过,然后就赶紧下一道。我认为这意义不大,因为一道题的解法太多了,有些解法态粗糙了,我们应该要寻找最优的方法。

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

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

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

我举道例题吧:

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

这道题我在以前的分章分析过,不懂的可以先看下之前写的:递归与动态规划---基础篇1

方法1::暴力递归

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

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


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3