当前位置:首页 > 科学课件 > 正文内容

怎么高效得学习数据结构和算法?

zhao_admin1年前 (2022-05-25)科学课件51

把所有经典算法写一遍,一定要自己动手

理解算法的应用场景,知其所以然。比如统计整数二进制中1的个数这个算法,在文本内容相似性中有应用;不然刷再多题目也只具备短期价值加入算法学习社区,不得不说一个人学习算法,坚持是最难的事情,如果有几个( 3~5个即可)目标兴趣一致的同学一起,能起到一定正面的作用看经典书籍,这方面书很多,不一一列举了

详细步骤:

一、在刷题之前,要先具备一定的基础,这些基础包括:

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

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

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

二、进行大量相关编程练习,用编程语言去实现某一数据结构上的算法

理解一个算法很容易,很容易在纸上去模拟一个算法的实现过程。但,具体实现,则是另一回事。一定得先自己思考,然后再去看书中给的编程语言实现。在我看来,这一过程已经不属于“数据结构与算法”的内容了。而是你综合素质的体现,如何真正理解问题和用编程技巧实现,很考验自己。这一过程,很难靠记忆。而在不断敲代码的过程中去体会一些直觉上的东西。如何用递归解决问题,如何使用循环,如何使用哨兵”等等等等。当然,敲完后需要去思考总结,看看能不能总结出一些”小套路“并记住。

三、一题多解

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

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

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

最后我想告诉你的是:算法在计算机这个行业中的重要性,可以说算法无处不在。

最常见的搜索引擎、智能机器人、推荐购物、扫雷游戏、人脸识别等。

只有学好算法才能创造出更有意义的东西,而不是简单的把数据取出来放到一个界面的就行了。如果不能在算法方面有自己的建树,软件编程做到头也就是一个码农而已。

(1)数据结构与算法课件:

首先指出,我DS学的也很烂,不过有一些个人经验,希望对你有帮助。

王道数据结构这本书挺好用的。就算你不考研,把这本书多看几遍肯定有许多提升,至少对我提升很大。

我是上完学校开的数据结构的课程后用这本书自学的,大概花了几个月看了两遍书,书后习题认真过了一遍。感觉自己上升了一个层次,从上完课懵懵懂懂到对这门课有了一些清晰的认识,把自己的短板提高了一些,学其他的东西不会被卡住了。

其次就是学习的过程中多做题多思考,动手画图和上机把算法实现对理解也大有帮助。有一本题集叫数据结构1800,我只做了一点点,题目挺丰富的,你可以看看。

然后,B站有许多相关学习视频,还有中国大学mooc网站也有学习视频,可以自己找找中意的,像华科出的数据结构好像就挺好。

最后,我每当学不下去的时候,我就从下图的角度看书,告诉自己当我把书翻厚,把整个颜色翻成黑色的时候我肯定就功力大成了,就很有成就感。

扫描二维码推送至手机访问。

版权声明:本文由PPT写作技巧发布,如需转载请注明出处。

本文链接:http://www.ppt3000.com/post/64081.html

分享给朋友:

相关文章

自然数的定义在小学几年级

自然数的定义在小学几年级

自然数的定义在小学几年级 自然数的定义在小学四年级。 四年级数学第一单元《认识更大的数》就讲到了自然数的定义: 表示物体个数的1、2、3、4、5、6、7、8、9、10、11...都是自然数,一个物体也没有,用0表示,0也是自然数。最小的自然...

网课的效果怎么样?

网课的效果怎么样?

网课效果,总的来说是可以的,在疫情还没有彻底解除之前,这也是唯一“家校互动”,进行学习的有效方法。当然,实际效果,因人而异。 从校方安排来看,无论是师资,还是设备,以及对授课教师的业务培训等方面,基本上是到位的。从这一点来说,实际网课效...

小孩6岁十足的宇宙迷,但找不到和他一样爱好的小孩,应该怎么去保持这个爱好?

小孩6岁十足的宇宙迷,但找不到和他一样爱好的小孩,应该怎么去保持这个爱好?

首先买个天文望远镜,让孩子有个直观的感受,也可以锻炼孩子的动手能力。第二,和孩子一起学习天文知识,注意不是星座之类的,学习天文物理,虽然对孩子来说很吃力,但是有了知识,孩子才会思考,才能体会到思考的快乐。第三,带孩子多去人少的地方看风景,多...

聪聪同学查阅资料获取有关物质燃烧的新信息,Na+Cl2点燃 NaCl;Mg+CO2点燃 MgO+C.由此形成以下几点认识

聪聪同学查阅资料获取有关物质燃烧的新信息,Na+Cl2点燃 NaCl;Mg+CO2点燃 MgO+C.由此形成以下几点认识

①钠与氯气的反应生成氯化钠,符合“多变一”的特点,属于化合反应,故正确;②由反应2Mg+CO2 点燃  .   2MgO+C,该反应的反应物一种是化合物,另一种是单质,生成也是一种是化合物,另一种是单质,属于置换反应,故错误;③镁能在二氧...

苏教版二年级下册科学ppt课件(苏教版二年级下册科学ppt课件图片)

苏教版二年级下册科学ppt课件(苏教版二年级下册科学ppt课件图片)

小学二年级下册语文组词和造句(苏教版)?1. 中饭时间到了,各个生龙活虎,争先恐后地奔向食堂。他们的速度可谓是“一阵风”,但在平时可见不到这种旋风的速度。那时的场景可谓是万马奔腾。如果你也加入了,不时还会有“长江后浪推前浪”之感。2. 你瞧...

六年级下册科学全册课件PPT冀教版(六年级下册科学全册课件ppt冀教版)

六年级下册科学全册课件PPT冀教版(六年级下册科学全册课件ppt冀教版)

冀教版六年级英语下册课文?Dear mom, How are you? Every day I had fun with my cousins.On Monday we went to a restaurant.We ate good fo...