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

普通的字符串匹配算法非常的低效，下面我为大家讲解KMP快速匹配算法。 简单的说，普通的算法要对字符串进行匹配，就要对S进行大循环，直到匹配成功或者全部遍历为止。 ... 普通算法会无脑的循环匹配，其实效率是很低的，大家有没有发现，只要匹配失败就会从T的第i位开始从新匹配S的第一…

今天插一个特别的主题，介绍一个高级的数据结构：线段树。这是我在写Tracing GC时想到内存管理中的伙伴系统临时想起来的东西。大家学有余力的就学一下，如果看不懂就算了，不用死磕这种用得不是很频繁的东西。 在编程实践中，我们经常会遇到一些在区间上进行查询，修改的需求。为了支持这…

它会首先比较较远的元素而非相邻的元素，让元素尽快回到正确的位置。 通过定义一个间隔序列来表示在排序过程中进行的元素间隔。

二分查找树又称二叉查找树、二叉排序树，英文缩写为BST，即Binary Search Tree。该数据结构的出现，是为了提高查找的效率。之所以成为二分查找树，是因为其采用二分查找的算法。 当依次插入6、5、4、3、2时，发现树成了线性形式，在此种情况下，查找效率大打折扣，因此就…

比较相邻的两个元素,如果前一个比后一个大，则交换位置。 第一轮把最大的元素放到了最后面。 由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比较。 设置一个标志，如果这一趟发生了交换，则为true。否则为false。如果这一趟没有发生交换，则说明排序已经完成…

KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …

在前端的工作当中，二叉搜索树不怎么常见，虽然没有快排、冒泡、去重、二分、希尔等算法常见，但是它的作用，在某些特定的场景下，是非常重要的。 上图是我从网上找的，最主要是让大家看一下，树长啥样。 在这里简单的介绍一下有关二叉搜索树的术语，在后续讨论中将会提到。一棵树最上面的节点称为…

在大一学习C语言的时候，举过一个用栈实现的括号匹配算法，当时觉得很难，不过现在回顾起来，这个算法也算是比较简单的一个关于栈的应用了。而现在所常见的算法问题也都是什么中缀表达式转后缀表达式，双栈找最小值之类的。难度比之括号匹配稍有提升，不过倒也算是必须要掌握的算法。 上述所说的表…