江苏龙网

  1. 首页 > 人文 > >

怎样系统地学习算法

常言道「算法才是编程的灵魂」，不管是Java，python，还是PHP，都跨不过算法这个门槛。算法确实不好学，但算法也是真必要。盐选君为大家整理了一系列经典的算法书籍，让你既能get「冒泡排序」，也能「手撸红黑树」！
经典必看示例丰富，图文并茂，这是一本像小说一样的算法入门书。
无论你是专业程序员，还是编程爱好者，亦或是需要重温算法的计算机专业学生，这本书都是你不二的选择。
算法领域的经典参考书，包含了经过几十年演化而成的算法核心知识体系。书中讲解了多种算法和数据结构，让你能够在各种计算机环境下实现、调试并应用它们。
进阶必需JavaScript是当下最流行的编程语言，它的应用范围非常广泛，不仅用于前端开发，也被应用到服务器和数据库环境中。
想学习实现常用的JavaScript数据结构和算法？你需要的这里都有。
面试必备这里有超过100道机器算法工程师的面试题目和解答，其中大部分源于Hulu算法研究岗位的真实场景。
在人工智能技术如火如荼的时代，这本书或许可以帮你前进一步。
一「网」打尽程序员面试笔试过程中的各类算法类真题，近3年来IT企业面试笔试算法高频题目大集合。
这是一份不可多得的求职宝典，快来一键解锁：
哇哦～赶紧跟着盐选君学习起来吧，没有困难的工作，只有勇敢的「编程人」！
使用App查看完整内容目前，该付费内容的完整版仅支持在App中查看
??App内查看|王国维先生在《人间词话》中写道：古今之成大事业、大学问者，必经过三种境界：“昨夜西风凋碧树。独上高楼，望尽天涯路。”此第一境也。“衣带渐宽终不悔，为伊消得人憔悴。”此第二境也。“众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。”此第三境也。算法的学习之道也是如此。
一、夯实基础在最初的阶段，算法世界的大门刚刚打开，这个时候迷茫是正常的，解决迷茫的要诀在于少想多做，勇往直前。怀着一颗"千磨万击还坚韧，任尔东西南北风"的恒心，爬上算法的高楼，做到"望尽天涯路"。
从一个算法萌新入门，第一步便在于打牢根基。推荐阅读书籍：
1.《算法第4版》-RobertSedgewick
适合初学者入门
2.《大话数据结构》-程杰3.《算法图解》-AdityaBhargava
《大话数据结构》和《算法图解》这两本书的特点是有趣、易理解，也非常适合初学者。
4.《数据结构和算法分析-C语言描述》-MarkAllenWeiss
需要有一定C语言基础

进阶：
1.《编程珠玑》-JonBentley
本书探讨了程序设计人员面对一系列的实际问题以及解决问题的措施（解决方案的代码以C/C++语言编写）。书中选取了许多具有典型意义的复杂编程和算法问题，并阐述和总结了许多独特精妙的设计原则、思考和解决问题的方法以及实用的程序设计技巧。
2.《算法导论》-Cormen,T.H.
《算法导论》的特点是全面，它是一本算法的百科全书，着重在于开阔算法视野，适合有一定算法基础后再去学习。
入门阶段是看一些天赋的，花费时间因人而异，大约在3～6月之间，将上述提到的书籍选择其中一本看完基本就能入门了。在这个阶段中，需要了解几类常用的算法：
1.常用的数据结构：数组、字符串、链表、树（如二叉树）等
2.常用的算法：分治、贪心、穷举、动态规划、回溯、二分算法、深度优先搜索等
可搭配力扣的题目进行练习



其中，暴力枚举、贪心算法容易理解，可以很快上手。数论相关的算法需要用到一些数学技巧，包括位运算、幂函数、求模等等性质。二分算法和深度优先搜索算法相对有些技巧性，好在他们都有固定的模板。另外，不得不提的是，深度优先搜索算法的思想非常重要，而且深度优先搜索是动态规划、分治和回溯的基础，需要重点掌握。在此过程中，可以辅以力扣（LeetCode）中的简单题目，它们往往都代表了一类经典算法，如：
70.爬楼梯
假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？动态规划算法的经典题目，通过此题目可以了解状态、边界条件、状态转移方程等基本概念。
112.路径总和
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。深度优先算法的入门题目，递归实现和迭代实现都不难，可以学习到深度优先算法的层层嵌套搜索、找到答案或到达边界停止的基本解题思路。
35.搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。二分算法的典型题目，使用二分算法的解题模板可以轻松解决，二分算法的算法思想清晰明确，一通百通。
169.求众数
给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于?n/2?的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。
分治算法的简单题目，如果我们知道数组左边一半和右边一半的众数，我们就可以用线性时间知道全局的众数是哪个。这道题妙就妙在可以有多种解题方式，让初学者至少可以写出暴力枚举算法AC题目，然后再逐步深入，优化算法。
944.删列造序
给定由N个小写字母字符串组成的数组A，其中每个字符串长度相等。选取一个删除索引序列，对于A中的每个字符串，删除对应每个索引处的字符。所余下的字符串行从上往下读形成列。假设，我们选择了一组删除索引D，那么在执行删除操作之后，A中所剩余的每一列都必须是非降序排列的，然后请你返回D.length的最小可能值。这是一道贪心算法的简单题目，贪心算法理解简单，上手容易，适合作为初学者掌握的第一个算法。
时间充裕的同学可以按照下图进行系统性地学习：



二、融会贯通学习算法理论如同阅读了一本武功秘籍，然而仅仅掌握理论是不够的，接下来就要进入到实际练习阶段。
实战练习非常重要，不经过实战练习，理论仅仅是纸上谈兵。比如，不经过大量练习，永远不会知道二分算法是多么容易出现死循环。一个边界条件控制不好，程序就会显示无情的"TimeLimitExceeded"。在20分钟的调试后，或许仅仅是将while(left\u0026lt;=right)改为了while(left\u0026lt;right)。程序员说到底也是手艺人，这一个字符的改动，正是"台上一分钟，台下十年功"的体现，需要在大量的练习中才能理解两者之间的不同作用。
再比如，动态规划算法中，递归的函数就像是《盗梦空间》中的"梦中梦"，一层套一层，又渐次展开，很难整体把控。在不断的练习后，才会知道，动态规划算法的重点是抓住动态转移方程，只处理两个状态之间的过渡和边界条件，慢慢"大事化小，小事化了"。



这一阶段花费的时间将会很长很长，伴随着不断地摔倒、爬起，你会对每类算法逐渐融会贯通。好在这一阶段是不看天赋只看勤奋的，每次从坑里爬起，都是献给成长的一份力量。推荐的进阶书籍有《编程珠玑》，本书探讨了程序设计人员面对一系列的实际问题以及解决问题的措施（解决方案的代码以C/C++语言编写）。书中选取了许多具有典型意义的复杂编程和算法问题，并阐述和总结了许多独特精妙的设计原则、思考和解决问题的方法以及实用的程序设计技巧。
在这个阶段，可以尝试练习力扣上的中等题目，中等题目基本上也只会使用一种算法，加上一些特殊的限制，好比让你在学习了直拳的理论后衍生出左勾拳和右勾拳。推荐练习题目有：
1048.最长字符串链
给出一个单词列表，其中每个单词都由小写英文字母组成。如果我们可以在word1的任何地方添加一个字母使其变成word2，那么我们认为word1是word2的前身。例如，"abc"是"abac"的前身。词链是单词组成的序列，k\u0026gt;=1，其中word_1是word_2的前身，word_2是word_3的前身，依此类推。从给定单词列表words中选择单词组成词链，返回词链的最长可能长度。分析题目可知，要求出答案必须遍历所有可能的词链，动态规划算法在其中起备忘录的作用，用于记录已经算过的答案，减少计算次数。
47.全排列II
给定一个可包含重复数字的序列，返回所有不重复的全排列。这道题是46.全排列的加强版，全排列I的题目是：给定一个没有重复数字的序列，返回其所有可能的全排列。使用深度优先搜索算法即可解决。本题在其基础上加强了难度，有两种方法可解。第一种方法最简单，直接用全排列I的答案去重即可，第二种方法是先将数组排序，全排列时遇到重复数字则跳过，这样的剪枝优化可以减少遍历次数，提高算法效率。
40.组合总和II
给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。深度优先搜索算法衍生出来的回溯算法，同样用到47题的剪枝优化思想：相同数字只允许递归第一个。
89.格雷编码
格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数n，打印其格雷编码序列。格雷编码序列必须以0开头。动态规划算法的实际应用之一。
79.单词搜索
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。深度优先搜索的中级应用，使用单独数组标记已使用过的元素，这也是DFS中较为常见的做法，难点在于将标记数组复原的时机，需要反复练习，熟练掌握。
当你把每一类算法的中等题目刷起来得心应手时，不妨开始尝试困难题目的练习。困难题目总是融合两种或两种以上算法，或是加深难度的经典算法，如二维甚至三维动态规划。练习困难题目好比同时用上左勾拳和扫堂腿，不仅让思维酣畅淋漓，在每次AC之后还会带来无与伦比的成就感。推荐练习题目有：
679.24点游戏
你有4张写有1到9数字的牌。你需要判断是否能通过*，/，+，-，(，)的运算得到24。只有4张牌，且只能执行4种操作。即使所有运算符都不进行交换，最多也只有12*6*2*4*4*4=9216种可能性，这使得我们可以尝试所有这些可能，如果用深度优先搜索算法则需要费一番功夫。
124.二叉树中的最大路径和
给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。首先，考虑实现一个简化的函数：计算每个节点及其子树对路径和的最大贡献。再考虑第二点：最大路径不一定包括根节点。这意味着我们在每一步都检查哪种选择更好：是继续当前路径或者以当前节点作为最高节点计算新的路径。
410.分割数组的最大值
给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。二分算法和贪心算法的综合练习，仔细分析可知其单调关系：数组和的最大值越小，分组数越大。并且数组和的范围是可以确定的。根据此特性，可以将题目转换为：当子数组的和最大为maxSum时，至少需要分多少组，能否在最多m组的限制范围内完成分割。在每次分割时，采用贪心策略，尽可能多的放置元素，直到一组放不下，再另起一组。如果满足分割条件，记录当前值，利用二分法，缩小子数组总和。否则扩大子数组总和，直到找到最佳答案。
三、推陈出新事实上，大量程序员停留在第二重境界就无法再进一步。当提到某一类算法时，你可以说："我知道"、"我会用"、"踩过坑"，但能说出"我完全理解其思想"、甚至"我能想办法改进"的人却很少很少。这一步仿佛武学中的攻守之道，当你掌握到这一层，便可不再拘泥于一刀一剑、一招一式，如金书中所说：飞花摘叶皆可伤人、草木竹石均可为剑。
开创算法的过程是艰难又孤独的。每一个经典算法的诞生都伴随着"一将功成万骨枯"。比如现在我们在很多语言中都可以直接调用Collection.sort()实现快速排序，而在快速排序算法出现之前，曾有一段时间仅有冒泡、选择、插入三种排序算法。直到1959年，希尔提出"希尔排序"算法，或许现在知道此算法的人已经很少了。但它是首个突破了复杂度的排序算法，它的基本算法思想如下：


推荐阅读


上一篇：北京做java后端的应届生工资大约多少

下一篇：高考前怎样做最后冲刺