聊城推广网站,值得抓取的网站,惠州住房和城乡建设厅网站,如何保存wordpress主题设置❃博主首页 #xff1a; 码到三十五 ☠博主专栏 #xff1a; mysql高手 elasticsearch高手 源码解读 java核心 面试攻关 ♝博主的话 #xff1a; 搬的每块砖#xff0c;皆为峰峦之基#xff1b;公众号搜索(码到… ❃博主首页 码到三十五 ☠博主专栏 mysql高手 elasticsearch高手 源码解读 java核心 面试攻关 ♝博主的话 搬的每块砖皆为峰峦之基公众号搜索(码到三十五)关注这个爱发技术干货的coder一起筑基 你是否也曾因为一道算法题挣扎半天再看题解半天感觉自己智商不在线
学算法、刷 LeetCode 绝非一蹴而就它需要一个循序渐进的过程。 导读 1. 初学者的常见误区2. 新手小白如何有效刷算法题2.1. 没有接受自己是算法小白的事实2.2. 没有合理的刷题方法 3. 正确的算法学习路径3.1. 基础数据结构与算法知识3.2. 常见算法思想3.3. 如何刷题3.3.1. 了解互联网算法笔3.3.2. 笔试的题型类型总结3.3.3. 分类刷题3.3.4. 阶段性总结 4. 刷题时的注意点5. 学习资料汇总及推荐6. 絮叨一下 1. 初学者的常见误区
初学者在学算法时往往容易陷入一些误区。比如一开始就抱着《算法导论》这样的天书啃或者在还没学好基本数据结构的情况下就去刷 LeetCode。这其实是不明智的只会让自己对算法望而却步甚至放弃。
2. 新手小白如何有效刷算法题
想要开始刷题吗很简单打开 LeetCode 官网选一道顺眼的题目然后开始刷。但是别纠结于选择哪个刷题平台。
刚刚接触算法在学习了基本的数据结构与算法后很多人准备开始刷题却总想着找一个最有效、最好的刷题平台。一会儿在 LeetCode 题解区逛逛一会儿在牛客网看看面经结果整个人都烦躁不安焦虑迷茫。题没刷几道羡慕嫉妒恨却增加了几分别人的代码怎么这么简洁别人的 Offer 怎么这么亮眼 经过深刻的反思我们来剖析自己刷题无效的原因
2.1. 没有接受自己是算法小白的事实
刚接触算法的时候只是系统地学习了基础数据结构与算法知识但并没有真正利用这些知识去解决问题。在刷题的过程中总想证明自己可以别人能写出简洁高效的解题方法我也想于是我不停地找题证明自己结果却越刷越没有效果自己根本就看不懂题目考察的数据结构与思想。整个人完全崩溃甚至想过放弃算法面试和跳槽。
后来告诉自己, 如果随随便便学一点就能顺利刷题那大学四年不就白学了所以前期要先接受自己的思考方式暴力解法其实也是一种有效的解法。
2.2. 没有合理的刷题方法
如果只是盲目地追求刷题的数量即使刷了200道脑中依旧一团浆糊。后来才明白吃透一道题目比乱刷十道题目更有价值。
经过不断的摸索与试验我们形成了一套刷题路径
自己的解法网上好的解法自己的解法可以改进的地方不停的优化寻找相同的题型重复练习总结
每一道题目都至少经过一遍这样的迭代彻底吃透一道题进而掌握一种题型。按照这样的刷题路径下来我发现自己对这类题型有了初步的思考途径有了发力点再也不会一筹莫展看题懵逼半小时Coding 只会按空格。
彻底搞懂这题后就需要找到类似的题型然后不断地重复练习比如最小路径和、整数拆分、完全平方数、解码方法、不同路径、不同路径 II。
通过这些练习寻找题目中的共同点思考为什么这类题型都可以用相似的方法解决。
慢慢的掌握了最优子结构、状态转移方程、重叠子问题等概念不知不觉间已经掌握了动态规划知识点的80%。
再遇到更高难度的动态规划题目时心里也明白一时半会没做成无非就是最优子结构、状态转移方程、重叠子问题没有理清楚。
这样长期坚持下来接触新的题型时也就可以从容不迫地思考。
3. 正确的算法学习路径
要避免这些误区我们需要有一个正确的算法学习路径。
3.1. 基础数据结构与算法知识
在学习算法之前你需要先掌握一些基础的数据结构与算法知识。
时间复杂度和空间复杂度这是算法学习中必须最先掌握的概念包括最大复杂度、平均复杂度等。你可以通过博客搜索来学习这些概念及其计算方法。线性表包括列表必学、链表必学、跳跃表了解原理、应用并实现、并查集建议结合刷题学习。其中链表和列表是重点特别是链表。栈与队列包括栈必学、队列必学、优先队列、堆必学、多级反馈队列了解原理与应用。树包括二叉树的各种遍历递归与非递归必学、哈夫曼树与编码了解原理与应用、AVL树必学、B树与B树了解原理与应用、前缀树了解原理与应用、红黑树了解原理与应用、线段树了解原理与应用。树相关的知识很多建议看书学习如《算法第四版》。
在刷题前不需要掌握所有的数据结构但至少要学会最基本的二叉树。
3.2. 常见算法思想
掌握了一些基础的数据结构之后可以开始学习一些常见的算法思想。
递归这是最重要的算法思想之一很多其他算法都会涉及到递归。因此在学习二叉树、图相关算法等遇到递归时希望你能静下心来学习递归。枚举一种简单的算法思想通过遍历所有可能的情况来找到问题的解。贪心一种在每一步都选择当前状态下最优的选择的算法思想。回溯一种通过试错来找到问题的解的算法思想。动态规划一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的算法思想。
其中递归是最重要的算法思想之一你必须要入门。而动态规划、回溯等可以后面刷题遇到时再学。枚举和贪心相对比较简单。
3.3. 如何刷题
掌握了基础的数据结构和算法思想之后你就可以开始刷题了。
3.3.1. 了解互联网算法笔
在刷题之前我想先说一说笔试。如果笔试不考算法面试也不考算法那么我可能在学习算法的这条路上会少了很多的积极性。
但是带着功利性的目的去学习算法也是完全没问题的。在校招的笔试中这些笔试题通常都很难。你可能在 LeetCode 上能做出 hard 级别的题但在笔试中可能连 medium 级别的都做不出。
因为笔试的题都比较灵活基本都会通过实际的例子来引出一道题。你可能不知道要使用哪种方法来做比较好有些还是多种方法的结合。
3.3.2. 笔试的题型类型总结
1基本数据结构的考察这类题我觉得是比较简单的主要考场基本数据结构的操作例如二叉树的层序遍历链表的逆序等当然它不会直接告诉你让你来逆序或者遍历。 2某种算法思想的掌握这类题你掌握了某种算法思想就会比较容易如果不懂那就凉凉了。例如动态规划、回溯、枚举、深度/广度、贪心、二分等。其中我觉得动态规划考的挺多还有就是回溯深度/广度。 3边界条件的考察这类型的题估计你一看就有思路知道该怎么做但是它的边界条件特别多需要分很多种情况来讨论特别容易出错有时候会让人陷进去越做越复杂这类题主要考场你的思维严谨程度。 4找规律、数学公式这类型的题主要是根据数据之间的一些关系来找一些规律进而推出他们的通用公式就像我们高中时找数列的同项一样。
3.3.3. 分类刷题
例如最开始可以在 LintCode 按照链表/二叉树/递归等这些标签来刷因为这样可以让你深入掌握每一种方法。当然笔试的题之所以难是因为我们往往不知道用哪一种方法做好或者说具体属于哪一种题型。
那么还有必要分类刷题吗
答是有必要的只有当你熟悉每一种题型你才能灵活使用他们进而解决各类复杂的题。这就如同你在练功夫的时候前期你需要把每个招式都打扎实了之后才能灵活把各个招式连接起来融合贯通。刷题也是一样前期先分类把每个题型掌握起来后期咱们再随机练习慢慢着就能灵活应用了。
3.3.4. 阶段性总结
每次刷了一部分题型之后还有必要做一些总结或者说总结一些刷题模版。例如对于二分法查找其实好几种题型总结起来就是开闭区间的组合。你可以把他们总结起来例如什么时候用开区间什么时候用闭区间。
有人可能会说模版是死的真的有必要总结吗我觉得有必要总结但没必要死记。总结只是加深你的理解。当然如果你在做题的时候刚好记住了自己的模版可以直接套上去那肯定更好。
但是就算忘了也没事通过自己的总结你其实是知道怎么做的了只是还需要你多花一点时间快速模拟讨论下各种情况一样能够做出来的。
也就是说最开始刷题的时候可以分类刷题并且阶段性总结。如果你是初学者可以先从简单的题做起例如一些简单的递归题之后是一些二叉树、链表的题。因为你可能刚刚学习数据结构不久刚好可以加深你的理解。
4. 刷题时的注意点
在刷题的过程中你需要注意以下几点 不要眼高手低即使一道题看起来简单也要动手去做。AC之后还要去讨论区学习更优解因为有些人的代码写得非常简洁、优雅你可以多学一学。 追求最优解不要满足于仅仅AC一道题。你应该尝试优化你的代码追求时间复杂度和空间复杂度的最优解。当你做一道题时一开始可以先用暴力方法解决但后面还得想想该如何优化。想不出也没事可以去讨论区找空间/时间复杂度更低的代码或者直接用搜索引擎搜索。之后跟着别人的代码自己再实现一遍尽可能把最优解的代码实现出来。
5. 学习资料汇总及推荐
学习算法没有捷径可走先死磕入门数据结构然后接触一些算法思想最后开始分类刷题。刷题就是最好的捷径了但刷题后不要就此止步应该尽可能寻找最优解。当你积累了一定的题量后你会发现自己的算法能力得到了显著提升。
在书籍方面: 推荐《数据结构与算法分析C语言描述版》和《算法第四版》, 这两本书都是非常好的算法入门书籍。 也可以选择《算法导论》或《数据结构与算法分析》等经典教材著作。
在视频方面: 当然你也可以看视频学习这看个人喜好。我习惯先看视频2倍速度播放再攻书籍。 重要的是坚持学习和实践不断提升自己的算法能力。
视频方面为大家整理好了一些对学习算法非常有帮助的资源。如果需要的话可以在公众号 [ 码到三十五 ] 后台回复算法,看到后我会加你免费发送给你下载地址,。希望这些资料能够帮助你在算法工程师的道路上走得远一点点
这是数据结构和算法的学习视频
这是数据结构和算法的面试刷题视频
6. 絮叨一下
学习算法需要时间和耐心但只要你坚持下去并不断努力提升自己的技术能力就一定能够在算法工程师的道路上取得很多收货。记住技术能力的高低决定你能走多远而平台的高低则决定你能飞多高。所以请珍惜每一次学习的机会并努力提升自己的实力吧无论你是初学者还是有一定经验的算法工程师都希望你能在这条道路上不断进步、不断成长 关注公众号获取更多技术干货 !
