后缀树 1.1、后缀树的定义 1.2、后缀树的应用 后缀树 1.1、后缀树的定义 后缀树（Suffix tree）是一种数据结构，能快速解决很多关于字符串的问题。后缀树的概念最早由Weiner 于1973年提出，既而由McCreight 在1976年和Ukkonen在1992年和1995年加以改进完善。 后缀，顾名思义，就是后面尾巴的意思。...

冒泡排序 1. 算法步骤 2. 动图演示 3. 最慢和最快 4. JavaScript 代码实现 5. Python 代码实现 6. Go 代码实现 7. Java 代码实现 8. PHP 代码实现 冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误...

3-基本运算符 3-基本运算符 通过前几章的学习，我们知道Elixir提供了 +，-，*，/ 4个算术运算符，外加整数除法函数div/2 和 取余函数rem/2 。 Elixir还提供了++ 和-- 运算符来操作列表： iex > [ 1 , 2 , 3 ] ++ [ 4 , 5 , 6 ] [ 1 , 2 , 3 , 4 , 5...

词干提取算法 [TIP] 使用基于算法的词干提取器 词干提取算法 Elasticsearch 中的大部分 stemmers （词干提取器）是基于算法的，它们提供了一系列规则用于将一个词提取为它的词根形式，例如剥离复数词末尾的 s 或 es 。提取单词词干时并不需要知道该词的任何信息。 这些基于算法的 stemmers 优点是：可以作为插件使...

桶排序 1. 什么时候最快 2. 什么时候最慢 3. 动图演示 4. JavaScript 代码实现 5. Java 代码实现 6. PHP 代码实现 桶排序 桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 在额外空间充足的情况下，尽量增大桶的数量 ...

Union-Find算法应用 一、DFS 的替代方案 二、判定合法等式 三、简单总结 Union-Find算法应用 上篇文章很多读者对于 Union-Find 算法的应用表示很感兴趣，这篇文章就拿几道 LeetCode 题目来讲讲这个算法的巧妙用法。 首先，复习一下，Union-Find 算法解决的是图的动态连通性问题，这个算法本身不难，能不...

本章导读 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入手，然后逐步优...

最小操作数 题目描述 分析与解法 解法一、单向BFS法 解法二、双向BFS法 最小操作数 题目描述 给定一个单词集合Dict，其中每个单词的长度都相同。现从此单词集合Dict中抽取两个单词A、B，我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最...

机器学习 - 散点图 散点图（Scatter Plot） 实例 结果： 散点图解释 随机数据分布 实例 结果： 散点图解释 机器学习 - 散点图 散点图（Scatter Plot） 散点图是数据集中的每个值都由点表示的图。 Matplotlib 模块有一种绘制散点图的方法，它需要两个长度相同的数组，一个数组用于 x 轴的值，...

计数排序 1. 算法步骤 2. 动图演示 3. JavaScript 代码实现 4. Python 代码实现 5. Go 代码实现 6. Java 代码实现 7. PHP 代码实现 计数排序 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 ...