1. 前言 想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。 笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。 之所以把归并排序、快速排序、希尔排序、堆排序放在一起比较，是因为它们的…

看到一篇算法文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。 64 匹马分 8 次在全部比完一次，然后我们可以把目标缩小到 32 匹马。 1、八次比完后，我们可以将每一匹马的速度按下表排好。 剩下的 8 组 32 匹马…

深度遍历就是根据二叉树的层数一层一层遍历，实现深度遍历的关键是利用队列，当队列当中有元素的时候，取出队列的头部元素，访问这个元素，然后把这个元素的左孩子和右孩子入队列，然后重复这个过程。代码如下： 广度遍历的另外一个考点，就是求二叉树的右视图或者左视图，整体的思路就是遍历每一层…

一本关于排序算法的 GitBook 在线书籍 《十大经典排序算法》，使用 JavaScript 实现。

链表和数组的对比：在大多数语言中，数组的大小是固定的，从数组的起点或中间添加或删除元素的成本很高，因为需要移动元素。 链表中的每一个元素在内存中不是连续放置的，和它左右两侧元素是没有关系的。 每个元素有一个存储元素本身的节点和指向下一个元素的引用组成。 相对于数组，链表的好处在…

递归算法 : 英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, …

7 月下半旬攻略 45 道题，目前已攻略 100 题。 自 2019-05-16 开始，jsliang 每天会折腾一道及以上 LeetCode 题目，并将其解题思路记录成文章，发布到 GitHub 和 微信公众号。 【完成】2019/08/15 前。LeetCode 简单难度题…

这一章，我们将介绍另外两种常用的算法：动态规划和贪心算法。动态规划常被人比作是递归的逆过程，而贪心算法在很多求优问题上，是不二之选。下面，我们针对这两种算法，展开详细的学习。 动态规划有时为什么被认为是一种与递归相反的技术呢？是因为递归是从顶部开始将问题分解，通过解决掉所有分解…