常见的排序算法大概有十种，而这些排序算法大致可以分为两类：基于比较的排序算法和非基于比较的排序算法。基于比较的排序算法包括：冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序；非基于比较的排序包括：计数排序、基数排序、桶排序。本文主要介绍基于比较的排序算法中的一…

本文将用尽可能容易理解的方式，实现最小可用的 react-router v4 和 history，目的为了了解 react-router 实现原理。 在开始阅读本文之前，希望你至少使用过一次 react-router，知道 react-router 的基本使用方法。 1. Ro…

正常情况下，微信浏览器页面下拉后可以看到一个 『该网页由 xxxx 提供』，因为页面会提供给第三方使用，因此有一个需求是隐藏该网址。 因为页面都是已经存在的，并且有很多个页面，因此想要的解决方案是一个通用的解决方案（至少也得90%页面通用），不去修改具体每个页面的代码。 解决这…

专栏 | 九章算法网址 | www.jiuzhang.com 树的很多概念非常confusing，让主页群带大家来过一遍五花八门的树的概念吧！ （一）About the Tree: full binary tree: A binary tree in which each no…

本系列文章就尝试解决这个问题。 研读那些排序算法，细品它们的名字，其实都很贴切。 比如桶排序，一提起“桶”，我就想到了垃圾分类。 桶排序就是先分类，即把数据放进相应的桶里，然后对每个桶进行局部排序，最后再把桶合并一下就行了。 上图演示了该算法的总体流程。分为三步，分类，排序和合…

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

看了很多前辈的分享后，笔者今天想整理下所理解的图的遍历算法。 图的遍历算法分为深度优先遍历与广度优先遍历，这两种算法从字面上了解的话，可以很清楚的知道。 一种是以深度，不断去查找是否有下级节点，如果有就继续递归向下查找，否则回到上级，再由未遍历的下级节点进入。 另一种是以广度，…

而从 JavaScript 的层面来说，这门语言的规范就是属于我们开发者的公共资源的一部分。它由一个专门成立的组织所拥有，这个组织让所有的 JavaScript 利益相关者齐心协力来设计和构建这门语言。TC39 委员会在这方面功不可没。 所有的开源代码也都是我们的 JavaSc…