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

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

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

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

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

2、挑战程序设计竞赛

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

3、算法(第四版)

4、编程之美

5、编程珠玑

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

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

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

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

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

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

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

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

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

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

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

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

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

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

总结下:

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

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

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

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

我举道例题吧:

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

方法1::暴力递归

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

方法三:斐波那契数列

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

publicstaticintsolve(intn){if(n<=0)return0;if(n<=2){returnn;}intf1=0;intf2=1;intsum=0;for(inti=1;i<=n;i++){sum=f1+f2;f1=f2;f2=sum;}returnsum;}我弄这道题给你们看,并不是在教你们这道题怎么做,而是有以下目的:

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

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

什么叫舒适区?在刷题的时候,可能有一类题是你比较懂的,你每次一看就有思路,然后半个小时就撸好代码,提交代码,然后通过了,然后,哇,又多刷了一道题,心里很舒服。

所以,建议你,一定要学好跳出自己的舒适区。

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

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

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

至于leetcode,有中文版和英文版,个人建议英文版,英文版里面有各种大佬的解法分析。

根据自己的兴趣选。

给你一组整型数据,这些数据中,其中有一个数只出现了一次,其他的数都出现了两次,让你来找出一个数。

然而我想告诉你的是,采用位运算来做,绝对高逼格!

我们刚才说过,两个相同的数异或的结果是0,一个数和0异或的结果是它本身,所以我们把这一组整型全部异或一下,例如这组数据是:1,2,3,4,5,1,2,3,4。其中5只出现了一次,其他都出现了两次,把他们全部异或一下,结果如下:

由于异或支持交换律和结合律,所以:

123451234=(11)(22)(33)(44)5=00005=5。

也就是说,那些出现了两次的数异或之后会变成0,那个出现一次的数,和0异或之后就等于它本身。就问这个解法牛不牛逼?所以代码如下

如果让你求解2的n次方,并且不能使用系统自带的pow函数,你会怎么做呢?这还不简单,连续让n个m相乘就行了,代码如下:

我举个例子吧,例如n=13,则n的二进制表示为1101,那么m的13次方可以拆解为:

m^1101=m^0001*m^0100*m^1000。

我们可以通过&1和>>1来逐位读取1101,为1时将该位代表的乘数累乘到最终结果。直接看代码吧,反而容易理解:

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

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

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

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

4、队列、栈、矩阵。

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

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

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

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

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

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

我还讲解了一些常用数据结构与算法思想,每篇都通俗易懂着讲解了,被各种号所转发

1、点赞,让更多的人也能看到这篇内容(收藏不点赞,都是耍流氓-_-)

THE END
1.算法算法:数据结构 算法设计中的算法 计算机基础知识中的算法 什么问题都可以归类到数学上面 数据结构上面 任何问题都可以转换为数据结构的基本结构上面 先想到数学解决方法(算法),再想到数据结构,然后去求解 做…https://zhuanlan.zhihu.com/p/518193680
2.怎么学好数据结构与算法,好难啊要学算法,先练好递归,这会对你深入学习其他算法有很大的帮助。树形结构是数据结构中较难的部分,也是数据结构的基础,主要靠练。还有就是,不要总是学习理论,合上书本认真地把算法用代码和实现是最重要的。不要背代码,没用的,注重理解。刚开始会有些不习惯,学得多了就好了。--- 内容出自httphttps://zhidao.baidu.com/question/1694182369422901308.html
3.分数四则混合运算说课稿范文(通用15篇)二、说学情 学生已经学习了整数混合运算,分数乘除法,对算法不再陌生。但线段图是第一次接触,观察和理解有一定困难。通过一年多的有效课堂改革的训练,他们预习能力,自主合作探究能力都有所增强。因此在教学中鼓励学生做好预习,创设平等宽松的环境,发挥学生的主体作用。 https://www.yuwenmi.com/fanwen/shuokegao/1984773.html
4.《两位数加一位数进位加法》教学设计(精选10篇)作为一位无私奉献的人民教师,有必要进行细致的教学设计准备工作,教学设计是一个系统化规划教学系统的过程。那要怎么写好教学设计呢?下面是小编整理的《两位数加一位数进位加法》教学设计,供大家参考借鉴,希望可以帮助到有需要的朋友。 《两位数加一位数进位加法》教学设计 篇1 https://mip.ruiwen.com/jiaoxuesheji/2621985.html
5.知乎高赞:985计算机视觉毕业后找不到工作怎么办?怒刷leetcode最近陆陆续续有公司开始秋招的提前批了,计算机视觉岗位招的清一色算法工程师,没有论文,或者大赛获奖的找到算法岗的简直不要太难,周围的同学都开始纷纷转Java开发,自己也开始慌了。 想到学了两年的cv,最后工作都找不到,一时间十分失落,感觉如果去做Java开发,还不如本科一毕业就出去工作,完全没有读研的必要。 https://www.51cto.com/article/617447.html
6.数学教案《同底数幂的乘法》(通用10篇)本章共有三个单元,整式的乘法、乘法公式、整式的`除法.这与前面学过的整式的加减法一起,称为整式的四则运算.学习这些知识,可将复杂的式子化简,为解更复杂的方程和解其它问题做好准备。 为了学习整式的乘法,首先必须学习幂的运算性质。(板书课题:7.1 同底数幂的乘法)在此我们先复习乘方、幂的意义。 https://www.oh100.com/kaoshi/jiaoan/574506.html
7.北京大学数学学院今年回到北大访问,感觉家园食堂的饭好好吃,我已经吃了很久了,还乐此不疲。我记得我读书时常去农园,那时候吃饭是一碗水煮鱼配两碗米饭,当时一份菜两碗米饭应该是标配,因为饿且预算有限。钱再少一些的时候可以去学一,有麻辣烫,我记得三四块钱就可以吃得很好。https://www.math.pku.edu.cn/xyxw/133705.htm
8.大学四年,从小白到大神,全网最硬核算法学习攻略,不接受反驳所以,在你刷题之前,或者在学习二叉树、图相关算法遇到递归的时候,我希望你能静下心来,去学一学递归,我也会告诉你,对于初学者,递归很难,我是被无数次折腾,无数次看答案似懂非懂之后,才突然醒悟了。 你不需要把它学的很精通,但是你要懂一些基本的递归题,知道递归是怎么一回事,例如最简单的斐波那契数列得会用https://blog.csdn.net/xxue345678/article/details/131645896
9.三位数乘两位数的笔算教案谈话:同学们,这节课大家通过自己的思考,小组合作交流获得并掌握了三位数乘两位数的计算方法,老师祝贺你们!谁能告诉大家,你学到了什么新本领?计算时应该注意些什么? 评析 1. 在比较中建构新知。三位数乘两位数的笔算是在学生学习了两位数乘两位数的基础上进行教学的,和两位数乘两位数相比,算理和算法是完全一致的https://www.unjs.com/fanwenwang/jiaoan/20230329124652_6761164.html
10.计算机学习总结(通用15篇)对于计算机的课程,目前我们只学C语言,不过就我个人来说,我认为C语言作业计算机的底层语言,是一门最最基础的语言,没有基础语言的支撑,很难学好接下来的课程,所以我们应该在现在努力学习C语言,掌握它,为今后的深入学习打下坚实基础。再有就是算法,算法是程序设计的灵魂,没有算法也就没有程序,然而算法又是计算机中https://www.yjbys.com/xuexi/zongjie/3471302.html
11.捐书活动教学设计(精选11篇)如果学生对连加的算法理解有困难,教师可用方块图来帮助学生直观理解算法。实际教学中,也可以让学生自己尝试酸楚得数后,利用它来验证计算结果。 学情分析: 1、 学生在一年级学习了百以内的连加运算,在本册第六单元又学习了万以内数(三位数)的加法运算。本课正是在两个知识点基础上继续学习的。 https://www.cnfla.com/jiaoxuesheji/1399776.html
12.图分析与学习算法自动驾驶技术……这两位人大学子,获奖在本科期间,丁明宇辅修了数学,“数学是研究AI理论所必需的,如果数学不好,就很难做出满意的模型”。在轻松愉悦的氛围里,同时学习两个专业的丁明宇并没有感受到疲惫,而是“学得轻松、学得快乐”,在之后的科研中,他也保持了这样的风格,创造出了许多优秀成果。https://t.m.youth.cn/transfer/index/url/tech.youth.cn/wzlb/202201/t20220129_13411740.htm
13.生命宇宙以及任何事情的终极答案多明戈斯将该学习算法称为“终极算法”。 他认为,如果这种算法成为可能,它的发明将成为人类最伟大的科学成就之一。实际上,终极算法是我们最不愿意发明的东西,因为一旦对其放松,它会继续发明一切有可能发明的东西。 这个世界正在越来越逼近终极算法,还是更加远离? https://36kr.com/p/1722788823041.html
14.《混合运算》教学教案(集锦15篇)作为一名老师,就有可能用到教案,教案有助于顺利而有效地开展教学活动。教案应该怎么写才好呢?以下是小编为大家收集的《混合运算》教学教案,欢迎大家分享。 《混合运算》教学教案1 教学目标: 1、理解乘除混合运算的运算顺序,会计算乘除混和运算式题,能解决一些简单应用问题。 https://mip.wenshubang.com/jiaoan/2809263.html
15.《加法运算定律》教学设计(精选10篇)作为一名老师,通常需要准备好一份教学设计,借助教学设计可以提高教学效率和教学质量。教学设计应该怎么写才好呢?以下是小编帮大家整理的《加法运算定律》教学设计,供大家参考借鉴,希望可以帮助到有需要的朋友。 《加法运算定律》教学设计 篇1 设计理念: 在教学中,应充分发挥学生的已有经验,让他们在已有的生活经验的基础https://www.fwsir.com/jiaoan/HTML/jiaoan_20170406102916_353099.html
16.对话MiniMax闫俊杰:AGI不是大杀器,是普通人每天用的产品今年35 岁的闫俊杰是一位说话声音很轻、总是面带笑容的管理者,投资人描述他是一个很好的倾听者,善于让对谈者放松,但当对方放松时,他会不动声色地抛出尖锐观点。 闫俊杰在 2021 世界人工智能大会算法典范总决赛上做分享。 创立MiniMax ,闫俊杰表现得完全不像一个创业新手,他看起来很敢赌。 https://maimai.cn/article/detail?fid=1830969028&efid=lbz_ey4CvlWopp-qSVrHXQ