最近面网易某部门的时候，其中一道算法题考点就是DFS，深度优先遍历，所以这次准备梳理一遍，练练手，下次再找的话，也比较方便。 一定要会多种解法，面试的时候，我就是写了递归，面试小哥哥问我能不能用迭代去完成，所以多种解法都要会。 简单的说，BFS是从根节点开始，沿着树的宽度遍历树…

这是我参与更文挑战的第16天，活动详情查看： 更文挑战 javascript常用算法-快速排序 快排像二分法一样都基于“分治”的算法思想，通过对数据进行分类处理，不断降低数量级，实现O(logN)（对

最近国内大厂面试中，出现 LeetCode 真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。 但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇…

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

计数排序是一种非基于元素比较的排序算法，而是将待排序数组元素转化为计数数组的索引值，从而间接使待排序数组具有顺序性。 计数排序的实现一般有两种形式：基于辅助数组和基于桶排序。 整个过程包含三个数组：待排序数组A、计数数组B和输出数组C。 简单来说，就是通过统计待排序数组A中元素…

新年伊始，又到了金三银四的时候了。面对前端越来越多的算法面试题，我简单的整理了一下几种比较常见的数组排序方式，分别介绍其基本原理和优劣势。（ps：才疏学浅，希望大家可以在issues下面指出问题） 选择排序从数组内遍历出最大值，加入新数组，将最大值从原数组中删除，重复上述操作，…