我的算法学习之路

Posted siguamatrix

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了我的算法学习之路相关的知识,希望对你有一定的参考价值。

【我走过的弯路】
 
我不是科班毕业的学生,带我的leader说要打好计算机基础,算法是一个基础。一般就会网上一搜‘如何学好算法’,这么一搜就会有很多的答案:
人们说,算法导论/segdewick的算法好;
人们说,初学者不要看算法导论很难;
人们说,小白先看算法图解;
人们说,清华大学的邓俊辉老师的网课讲的非常好,堂堂爆满;
人们说,Coursera上的网课非常好。。。
 
于是,在最初的时候,我一看大家说好的书都买,还花了2k买邓老师的课,被同事知道后嘲笑了一番(你为啥还要花钱买课啊,自己看书不就好了吗),但看了第一课就放弃了,因为觉得太慢了,讲的太细了(又被同事嘲笑了一番,竟然还嫌别人讲的慢)。还买了极客时间的小争哥的课,但没有看。书那么多到底看哪本啊,每本书也那么厚,怎么看完啊,算法图解看了一点点也看不懂,更不可能看算法导论了吧。很多时间都陷入在看‘如何学算法’的攻略里,也很多时间陷在看别人的经验里。但是,连第一章都没有看完过。
 
后来遇到一个阿里的前辈,已经在算法领域做了很多年了。他说对他影响很大的是斯坦福的《Algorithms: Design and Analysis》,其实我对自己的英语能力很怀疑的,而且大家都说算法很难的,我肯定这个也是不能学完的吧。但是他说,得珍惜现在的科技。早年他那个年代,想要去学习国外好大学的课,还要越洋,而现在的学习成本很低了。所以我就决定跟着这个前辈的建议来做。
 
【我是如何学的】
 
我的资料就是: 《Algorithms: Design and Analysis》网课+算法导论+这门课配套的教材《Algorithms Illuminated》
 
定义学完的目标(这点很重要,定义了目标就知道自己学这个东西是在填补什么):
对于每个算法要搞懂这个算法为什么会有,背后的思考方式是什么,要掌握它的由来、原理、实现、复杂度分析、适合解决的问题、应用场景。
作业正确率>80%。
 
然后就是很规矩的看视频,基本上每节都有困难,前辈建议的是看不懂的地方就反反复复多看遍,但是我没有这样做,因为我反反复复的多看几遍也看不懂。但是这时候知道一些名词,只是不知道这些名词做了什么。我的心理就很难受,这时候就去参考《算法导论》和《Algorithms Illuminated》,就会恨不得把相关章节的文字都扣出来,驱动力非常的强。
 
这样的情况下最后学完作业正确率是93%。本来可以刷到100%,但是我没有去刷,因为刷到100%可能内心就觉得这块可以放下了。
在头两周的时候,我就是看不懂的反反复复的看,但是花的时间多,效率低,晚上睡觉也不踏实,觉得遥遥无期,觉得自己需要转行了,甚至还为‘为什么就搞不懂啊‘大哭了两次。
 
第三周就想不能这么下去了,就尝试用另一个办法,这时候想起大家说算法导论好,但是难,但我难受的管它难不难,反正这门课也看不懂,结果看了算法导论对应的章节后就马上豁然开朗了,于是在往后的视频中,我就开始不为听不懂讲的难受了,听完马上看算法导论,马上看《Algorithms Illuminated》,效果奇好。
 
【学完的微小经验】
 
别人说的难和易
 
之前一直恐惧不敢看《算法导论》,因为大家都说难,总去看别人说简单的东西,然后简单的看不懂,就觉得简单的看不懂难的更看不懂吧。直到我真正去翻看的时候,才发现它写的多么好,我当时甚至都在疑惑写的这么清楚直白的怎么大家会说难,已经写的很清楚了还要其它什么书做铺垫干嘛。所以也还是不要全信网上的,得自己去感受,自己衡量。
 
筛选你想要的资料
 
算法的书和资料有很多,它们的名字都取的一样,但是关注点是不一样的。有些资料关注在灌输算法的内容,比如一个排序都要给你弄几个方法出来;有的就关注在算法背景,为什么会有它,它的出现是为了解决什么东西。
我比较喜欢的资料是关注后者的。
 
一个经典就够了
 
网上的好书好课很多,但是需要真切的去上一门经典课,看一门经典书。我最开始就是资料收集达人,收集一堆但是关键的不看。当你跟完一个系列,以后遇到类似问题的时候,心理就有数去看哪里的东西会让你搞明白这个问题,而不是漫天的Google看别人解读的信息。当你再次看到公众号里卖课的,别人的经验贴推送,别人又在回答里添加很多的链接,你不会感到慌,感到迷茫从哪里起,甚至看过好的资料,被好的资料喂养后,你就能自动的过滤低阶的信息
 
听不懂视频
 
我觉得视频带给我的是一些听不懂的名词,为了知道这些名词的意思去驱使看更多资料才是更重要的。这点我在大学也有过相似的经历。
 
【大学相似的经历】
 
大学的时候我就发现一个奇怪的现象。每当我课堂上能听懂的课,课下作业一下就解决完的课,最后期末考试成绩总是上不鸟90分;而那些我上课听起来很吃力,做作业也很吃力,最后期末考试的分数总是接近满分。
 
对于这两类课我的处理方法是:
 
当课堂能听懂,我课下就根据教材稍稍看看,回顾一下,甚至连回顾都不用就能把作业做完,做完就关了书做其他的了。
 
而对于课堂不能听懂的课,脑子里有许多的名词,但是连不起来,也不知道这些名词是什么,就有非常强大的驱动力去想要搞懂,会去图书馆找很多的相关参考资料,然后为了一个主题会看不同书的解释。这种情况下把作业做了,把课堂的内容搞懂。我记得有门数学专业课,期末有三分之一的人没有及格,90分以上的只有两个,我用这样的方法那门课得了98分。
 
我甚至还试过,既然搞懂的点是在自己参考更多的书,主要人是自己,那就不需要去课堂听老师的课了。然而当我这么实践的时候,我发现效率很低,书也看不进去,进度反而慢了。所以关键点就是在课堂上听些名词,让这些名词在脑海里转啊转,我当时自己把这个过程叫‘打点’,因为这些‘点’才会产生大的驱动力去参考更多的资料,我当时把这个搞懂这些点的过程叫‘连线’。
 
工作后也有这样的情况: 没事的时候看文档怎么也看不进去,自己的代码里发现了一个bug恨不得把文档上的每个字都扣下来。
 
【相似的读书理论】
 
后来我发现其实别人已经总结过方法的,一个读书方法就叫‘影像阅读法’,其中有一步就是‘寻找触发词’,是说先把书整体快速翻一遍找到其中存在感比较强的词。你会这些词产生好奇,想要知道它是什么。下一步就是‘激活触发词’,就是再细读去解答之前的‘触发词’。
 
所以其实在课堂上听课但听不懂也是有意义的,是在听‘触发词’,这些触发词会驱使你去看更多的资料‘激活’。 

以上是关于我的算法学习之路的主要内容,如果未能解决你的问题,请参考以下文章

我的算法学习之路

我的算法学习之路

一位Google程序员的算法学习之路

我的STL学习之路

一个谷歌程序员的算法学习之路

我的机器学习/深度学习之路--LDA线性判别分析