本章导读 本章导读 笔试和面试中，除了字符串，另一类出现频率极高的问题便是与数组相关的问题。在阅读完第1章和本第二章后，读者会慢慢了解到解决面试编程题的有几种常用思路。首先一般考虑“万能的”暴力穷举（递归、回溯），如求n个数的全排列或八皇后（N皇后问题）。但因为穷举时间复杂度通常过高，所以需要考虑更好的方法，如分治法（通过分而治之，然后归并），以及空...

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

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

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

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

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

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

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

只出现一次的数字(136) 01、题目示例 02、题目分析 03、题目进阶 只出现一次的数字(136) 今天仍然分享一道关于位运算颇为简单的题型，同时，从明天开始将会提高难度，大家做好准备。 01、题目示例 这道题，大家先想一想是用什么思路进行求解？ 第136题：只出现一次的数字 给定一个非空整数数组，除...

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