圈内，对于算法，普遍都怀有敬畏之心，觉得算法是一个需要高智商，来学的东西。 原来我也对算法不肖一顾（搞不定，所以装作看不起），但在真正学习算法过程中，发现算法其实是有套路，有方法来搞的。多刷刷算法，会发现自己代码效率提升很多，而且更多自信，敢挑战更高更难的工作（最近，重构一些历…

我们已经讨论过了前端与计算机基础的很多话题，诸如SQL、面向对象、多线程，本篇将讨论数据结构与算法，以我接触过的一些例子做为说明。 1. 递归 递归就是自己调自己，递归在前端里面算是一种比较常用的算法。假设现在有一堆数据要处理，要实现上一次请求完成了，才能去调下一个请求。一个是…

数组是值的有序集合。每个值叫做一个元素，而每个元素在数组中有一个位置，以数字表示，称为索引。 JavaScript 数组是无类型的，数组元素可以是任意类型，并且同一个数组中的不同元素也可能有不同的类型。数组的元素甚至也可能是对象或其他数组。 JavaScript 数组是动态的，根…

前端开发中经常涉及到数组的相关操作：去重、过滤、求和、数据二次处理等等。都需要我们对数组进行循环。为了满足各种需求，JS除了提供最简单的for循环，在ES6和后续版本中也新增的诸如：map、filter、some、reduce等实用的方法。因为各个方法作用不同，简单的对所有涉及…

提起算法很多CS毕业的人都不会陌生，但是不管你是在学校理论知识学的如何扎实还是在学校中有参加比赛的经历(ACM等)，但是到了工作中因为没有实际的应用场景或者说应用场景很少，导致一些原本顺手拈来的知识点和操作都感到很生疏。 同时，由于本人现在专职于前端工作（原来是前后端都做），很…

1W3 千余字，数组的所有方法都在这里了。

1. 二叉树的前序遍历 题目来源于 LeetCode 第 144 号问题：二叉树的前序遍历。 给定一个二叉树，返回它的 前序 遍历。 用**栈(Stack)**的思路来处理问题。 看其左子节点，若存在，则push到栈中。 2. 二叉树的中序遍历 题目来源于 LeetCode 第…

有时，我们需要将一个数组内的元素顺序进行打乱，达到随机排序的目的。首先想到的是 Math.random() 方法结合数组的 sort() 方法。 Math.random() 方法用于产生一个介于 0 和 1 之间的随机数（含 0 但不包括 1）。 用法一：在不传入可选的函数参数…

算法看起来在离我们一般的开发者不是很近，但是实际上又和我们的开发息息相关。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。现在想想大学的时候没有好好的学习算法和数据结构真的是后悔的吐血。本文只是简单理解算法，并不会深入的…