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

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

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

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.3款高效智能的在线刷题神器推荐!优考试3款高效智能的在线刷题神器推荐! 对于培训机构来说,刷题对于学习和掌握知识来说非常重要。通过刷题,学生可以巩固所学知识,并且更好地理解和应用这些知识。刷题还可以帮助学生发现薄弱环节,并且有针对性地进行补充和加强。同时,刷题也是检验学生成果的有效方法之一,可以帮助学生了解学习成果和不足之处,及时调整学习https://www.youkaoshi.cn/blog/1502-yksbev.html
2.上自考网课怎么上的快?很多同学都习惯通过知识点总结本或刷题来学习,但其实,很多细小的关键考点教材上才是最全面的。所以如果你还有时间来学习的话,建议你先将教材通读,这样会在后续复习中省去很多麻烦。 三、刷题要有针对性 想要掌握出题规律,刷题不能断。前期刷真题,后期刷模拟题,这样能更直接地考察你的复习效果。建议同学们每天刷https://www.eol.cn/baokao/zk-wyw/20240518112828.html
3.考呀呀会计网校—考呀呀学会计,有监督拿证快过年大概是二月份吧,开始学习中级,初级都没有学,中级专业的东西看都看不懂,过年那段时间老师帮我开了初级实务,把内容过了一遍,财务零基础小白,一窍不通,然后一遍一遍看课程,概念不懂查百度,下班回家,晚上那么一点时间,做完饭赶紧上课,还要陪崽崽学习,等她睡了再去刷题,做梦都在刷题听课。九月份考试,半年的时间https://www.kaoyaya.com/
4.力扣(LeetCode)全球极客挚爱的技术成长平台LeetCode 热题 100 力扣最受刷题发烧友欢迎的 100 道题 动态规划(基础版) 更细的知识点拆分,让入门更简单 推荐 算法 数据结构 题目交流 职业发展 竞赛 前端 后端 LeetCode 七周算法特训 七周掌握高频算法考点,学-练-测全方位夯实,剑指大厂 Offer! https://leetcode-cn.com/
5.刷完900多道算法题的首次总结:LeetCode应该怎么刷?学习= 学 + 习。知识是学出来的,不是在自己脑子里蹦出来的;学过之后,还要自己动手练习。新手要勇敢地、经常地学习别人的解法和答案,然后凭理解敲代码练习。只要度过刷题初期的痛苦,后面就会越刷越快。 2. 基础知识 需要掌握常用的数据结构和算法的思想和适用场景。 https://blog.csdn.net/fuxuemingzhu/article/details/105183554
6.学校推广的作业APP内置刷题游戏?上海有家长反映孩子“沉迷”其中相比之下,界面旁边的游戏入口内容则丰富多了,里面有“成长世界”和“任务”:“成长世界”可以养宠物、过关领勋章、PK换皮肤,累积的积分还能到积分商城换虚拟奖品;“任务”界面既有收费的高级任务,也有免费的通关任务。这些游戏项目,参与方式同样也是“刷题”,只是题目由APP组织提供。https://www.shobserver.com/news/detail?id=73617
7.刷题网刷题网专注提供小学初中高中各学科习题在线刷题服务,覆盖小学、初中、高中各科大量习题在线刷题训练,给学生提供最具价值的刷题服务,做国内更具性价比的刷题网站http://shuatiw.cn/
8.高中数学听不懂怎么办?掌握这些方法,有效提高数学成绩!想要学好数学没有什么很好的办法,也就是说没有捷径可走,需要孩子多做多练,见识的题多了,错的多了,慢慢的在刷题的过程中查漏补缺,了解到各种题需要有怎样的解题思路,才能在考试时有条不紊的对问题进行解答。 高中数学听不懂怎么办?不要轻易放弃数学!遇到问题要积极寻找解决办法,因为数学学不好不仅会影响数学成https://www.gtgz.cn/information/869006/133
9.2024小四门是刷题还是背诵怎样提高成绩提高小四门的成绩,勤奋认真是必不可缺的。 2、掌握科学的方法 想要靠死记硬背的方法记住知识点是行不通的,初一小四门背东西的方法有很多,能够加深印象,适合自己的才是最有用的。在复习时一定要有重点,了解自己知识上的弱点和缺陷,针对性地查缺补漏才是良策。http://www.chusan.com/zhongkao/286151.html
10.拍题看视频解析免费搜题软件带视频解析?另外,有句话说话好:“真题做一套少一套”,所以每一道题都要认真对待,特别是阅读题,把它抠细,掌握好,考研英语绝对是没问题。 做过的试卷可以接着用电子版,打印下来接着做: 2021考研真题 2020考研真题 历年真题 很多人有单词恐惧症,学姐当时也是这样。不喜欢背单词,背也背不下来,就算背下来忘得也快。 https://tool.a5.cn/article/show/42944.html
11.刷刷题APP大学职业拍照搜索答疑刷题练习刷刷题APP(shuashuati.com)是专业的大学职业拍照搜索答疑,刷题练习备考工具;制作自己的在线小题库,一键将WORD,EXCEL,PDF文档生成题库手机刷题,是学习的生产力工具.几十万题库,覆盖全国128门大学职业考试,如四六级,医考,护考,考公考编,会计,教资,建筑,金融,消防,自考,导游等https://www.shuashuati.com/
12.聚题库app聚题库软件下载聚题库怎么样?聚题库拥有一系列不同种类的题库,习惯于在手机上进行学习的用户一定不要错过了,能够起到很大的作用哦,在聚题库里面,无论是希望考公务员、教师还是安全证、建造师、造价师等等,都可以来进行刷题,是为刷题而生的app,下面可以跟小编来看看聚题库系列的合集!http://www.downcc.com/k/jutiku/
13.论如何4个月高效刷满500题并形成长期记忆本文我将分享给大家一套我自己使用良久并觉得非常高效的学习论,它可以运用到 Leetcode 上的刷题,也可以 generalize 到生活中涉及到学习以及记忆的方方面面。当然,本文将以 Leetcode 刷题为 case study 去进行讲解。 更具体一点,我会教大家如何运用该学习论在 4 个月的时间内从 0 算法基础到实打实刷满 500 道https://leetcode.cn/circle/discuss/jq9Zke/
14.税务师考哪几科?这五门科目必须掌握!⑤涉税服务实务:重点掌握增值税、企业所得税、消费税这三个税种的知识,尤其是实务内容以及税收优惠事项。 2.回顾教材、重视做题思路 每学完一章节要回顾下这一章内容,通过做题,加强知识点的理解。想要灵活运用知识点,就要多刷题。 3.不能忽视主观题 刷题不能只刷客观题,实务科目主观题也得练。将教材内容和练习https://m.gaodun.com/cta/1505039.html
15.语文学习计划(范文14篇)8不用拿出一小时,两小时单独学语文,在作文练习册后,给5~10分钟学语文就好了,复习今天,预习明天。平时要利用点滴时间,如上下学,就可以默背一遍。 9可能一些老师会在课上将一些扩散题,根据老师的不同会有不同的题目吧,总之多读书对于学习语文是很有帮助的,至于读什么书,“文史不分家”,你可以选择性的读一些历史https://www.liuxue86.com/a/4830983.html
16.孙维刚研究所4月袁斌演讲文本具体学生怎么学才能更聪明呢? 这就是我们第二部分要讨论的内容。 Part2:从学生角度谈如何落实孙老师教育理念 现在我们讨论第二个问题,也是大家普遍关心的部分: 学生如何学才能不刷题达到逆袭的效果? 学生能够高效学习的前提,是有正确的学习观。 在这里先点评两个普遍存在的错误观点。 https://www.jianshu.com/p/e1a49812c819
17.智能刷题软件破解记忆难题,手机平板均可简单易用随着科技教育的不断发展,考试、练习、作业、培训等学习逐渐从传统的线下向线上转变,使用在线考试系统进行在线练习,可以在一定程度上提高学习效率和效果,帮助我们科学地进行学习记忆。快考题在线考试系统支持自由刷题模式和每日任务模式刷题,科学合理,确保考生掌握每一道试题。刷题数据可视化,支持查看整体数据和学员数据,https://www.huolieyun.com/guide/detail/3143