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

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

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

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.算法教学设计1、知识与技能 理解算法的含义,体会算法在程序设计中的地位; 培养用计算机编程解决现实问题的能力。 2、过程与方法 能通过观察吸尘器的工作来分析其算法,培养学生用程序设计的思想来思考产品。 3、情感态度与价值观 引导学生了解程序设计的更多知识,体验信息技术的强大魅力; 激发学生对计算机编程解决现实问题的学习欲望https://www.ruiwen.com/jiaoxuesheji/7729127.html
2.趣学算法(第2版)本书实例丰富、通俗易懂,以大量图解展示算法的求解过程,重点讲解遇到实际问题如何分析和设计算法,讲解方式富有启发性,有利于激发学生的学习兴趣和创新潜能。书中汇集了作者根据多年教学实践总结出的各种算法的解题技巧并对知识进行了优化拓展。读者阅读时既能掌握解题的方法,又拓宽了视野,有利于培养其逻辑思维能力,为解决https://www.epubit.com/bookDetails?id=UB7d85fa69dcbd8
3.腾讯Offer已拿,这99道算法高频面试题别漏了,80%都败在算法上▲ 学算法。 不要直接看《算法导论》,大量证明会让你崩溃。推荐《数据结构与算法经典问题解析》,有问题分析,完美图解,维码详解,实战演练,适合初学者快速掌握经典算法。 接下来,让我们跟随《数据结构与算法经典问题解析》作者的视角,找到学习算法与数据结构的窍门! https://maimai.cn/article/detail?fid=1699482551&efid=WqEcULyCOsAoPWgBSGGaFg
4.关于算法设计与分析学习报告学习前概述 应学校的教导委员决定,算法设计与分析由学生自学完成本课程的知识,让我们拥有更加强的自学的能力与社会生存技能。本课程经过本人一个多月的刻苦学习,在学习中不断总结课本知识,在学习中克服难题,并进行了总结在此篇报告中进行总结我的学习情况。 https://blog.csdn.net/CSDNWuZhiChun/article/details/103286150
5.算法设计与分析答案屈婉玲.doc算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲算法设计与分析答案屈婉玲【篇一:分金块问题的解决思想和算法设计】 s=txt 摘要:在日常生活中,分金块问题是一个常见的问题,人们总是会面临怎样比较大小。才能利用一种最高效的算法选出其中最大和最小的金块。本文给出了较为常用的两种算法 https://m.book118.com/html/2021/1030/8142014050004027.shtm
6.聊聊算法分析算法是为解决某类问题而规定的有限长序列。所以本质上程序就是一个个算法组成,即使是业务代码,只不过普通的业务代码复杂度比较低,低到可能连算法分析都不需要,算法能用就行。 程序=算法+数据结构,这也是为什么算法和数据结构如此重要的原因。 显然,问题的解决办法从来都不只有一种,在多个算法都能解决某类问题的https://zhuanlan.zhihu.com/p/433179576
7.数据结构与算法李春葆第五版答案数据结构与算法李春葆pdf基本算法设计方法 通用算法设计 算法设计方法学 程序设计语言 数据结构 算法设计与分析 识字 写小作文 写大文章 1.4 数据结构的学习目标 掌握数据结构的基本概念、基本原理和基本方法。 掌握数据的逻辑结构、存储结构及基本运算的实现过程。 提炼 设计 实现 https://blog.51cto.com/u_16099329/7816376
8.高中人工智能教育应该教什么和如何教——基于四本《人工智能初步(4)人工智能核心算法方面,教科版花了较大篇幅重点介绍了知识表示和机器学习,人教版、浙教版、粤教版则只是简述知识表示,而重点讲解了人工智能的核心算法,如逻辑推理、决策树、启发式搜索(A*算法)、聚类、贝叶斯、知识图谱、机器学习、神经网络与深度学习。(5)系统设计与开发方面,四本教材都提到了国内的四大开放平台https://zhjy.sxnu.edu.cn/info/1007/1107.htm
9.《算法设计与分析基础(C++版)学习和实验指导》(李春葆陈良臣当当网图书频道在线销售正版《算法设计与分析基础(C++版)学习和实验指导》,作者:李春葆、陈良臣、喻丹丹,出版社:清华大学出版社。最新《算法设计与分析基础(C++版)学习和实验指导》简介、书评、试读、价格、图片等相关信息,尽在DangDang.com,网购《算法设计与分析http://product.dangdang.com/29583939.html
10.典型机器学习算法规则化解释与分析平台的设计与实现典型机器学习算法规则化解释与分析平台的设计与实现,机器学习,解释,规则,自更新,信息时代的到来使各种决策判别业务趋向自动化与智能化,在决策业务中,决策规则与机器学习算法都发挥了不可或缺的作用。决策相关的https://wap.cnki.net/lunwen-1021103649.nh.html
11.《算法设计与分析》期末不挂科的原因算法设计与分析重点感兴趣的话可以参考 算法竞赛、小白学DP(动态规划) 学习相关代码的具体实现(Java版) 课程介绍 算法分析基础 算法的定义 算法是指解决问题的一种方法或一个过程。 算法是若干指令的有穷序列。 算法正确性 对每一个输入实例算法都能终止,并给出正确输出。 算法的性质 (1)输入:有外部提供的量作为算法的输入。https://cloud.tencent.com/developer/article/2154842
12.算法工程师要学什么常见问题算法工程师必备七大技能:数据结构和算法编程语言数学基础算法设计与分析分布式系统机器学习和深度学习软件工程实践,助力解决计算机科学和工业中的复杂问题。 算法工程师必修技能 算法工程师是计算机科学领域的专业人员,负责设计、分析和实现高效算法来解决计算问题。要成为一名合格的算法工程师,需要掌握以下核心技能: 1. 数据https://m.php.cn/faq/816502.html
13.算法导论公开课笔记(一)算法分析与设计算法分析 算法分析是关于计算机程序性能和资源利用的理论研究;性能研究主要是学习如何让算法或者应用程序 运行的更快; 资源利用主要指的是诸如通信、存储器(无论是RAM Memory还是disk Memory)等的使用情况。 算法是关注性能问题的学科,因此这部分内容很重要。 https://www.jianshu.com/p/bb39d65af94e
14.基于深度强化学习的水面无人艇路径跟踪方法因此,如何设计一种能够提高无人艇路径跟踪控制稳定性和准确性的方法是亟需解决的技术问题。 技术实现要素: 6.针对上述现有技术的不足,本发明所要解决的技术问题是:如何提供一种基于深度强化学习的水面无人艇路径跟踪方法,无需进行环境和无人艇运动建模并且具备自适应能力,从而能够进一步提高无人艇路径跟踪控制的稳定https://www.xjishu.com/zhuanli/54/202210772926.html/
15.科学网—[转载]基于深度强化学习的六足机器人运动规划本文以平面梅花桩为例,随机设定六足机器人的初始位置与目标区域,利用深度强化学习算法在平面梅花桩环境中为六足机器人规划运动策略。文章首先对六足机器人在平面梅花桩环境中的正逆运动学、质心和足端的运动空间以及质心静态稳定裕度进行分析求解,建立基本的运动学模型;随后采用具有优先经验重放(prioritized experience https://blog.sciencenet.cn/blog-951291-1288193.html
16.嵌入式计算与信息安全研究所(实验室)对轻量级分组密码的系统结构、关键组件等进行研究与分析,系统研究资源受限环境下轻量级分组密码算法的设计理论与方法,研究深度学习在轻量级分组密码分析与安全评估中的应用,同时探索新的软硬件实现方法,特别是最佳硬件实现体系结构的选择,最小化电路和最佳共享技术,研究最佳硬件实现体系结构以达到低复杂度和高性能。重点研究http://jkxy.hynu.cn/lilang/index.html
17.MCA2024升级内容马士兵教育官网MySQL性能调优与架构设计 LVS负载均衡 接口性能优化方案及实战 4.8 设计模式 4.8.1 课程介绍 在设计模式阶段,我们将深入学习软件设计模式,包括23种常见的设计模式以及它们在 Spring 框架和 MyBatis 框架中的应用。本阶段中我们将会学习如何通过设计模式解决常见的软件设计问题,提高代码的可维护性和可扩展性。 通过这个https://www.mashibing.com/white_paper/mca
18.算法分析与设计—智慧树网算法分析与设计工学(08)/计算机类 (0809) 课程介绍 申请学校选课 本课程由多位具有丰富教学经验的教师团队制作,课程对经典的算法策略进行了详细的讲解,通过线上线下结合的方式进行课程的学习,理论与实践结合,在有趣的问题里了解算法的概念,体会算法的美。课程中的经典算法策略在解决实践问题中具有广泛的应用。 学分http://coursehome.zhihuishu.com/courseHome/1000011040/192999/