路由文档到分片 路由文档到分片 当你索引一个文档，它被存储在单独一个主分片上。Elasticsearch是如何知道文档属于哪个分片的呢？当你创建一个新文档，它是如何知道是应该存储在分片1还是分片2上的呢？ 进程不能是随机的，因为我们将来要检索文档。事实上，它根据一个简单的算法决定： shard = hash ( routing ) % ...

荷兰国旗 题目描述 分析与解法 解法一 举一反三 荷兰国旗 题目描述 拿破仑席卷欧洲大陆之后，代表自由，平等，博爱的竖色三色旗也风靡一时。荷兰国旗就是一面三色旗（只不过是横向的），自上而下为红白蓝三色。 该问题本身是关于三色球排序和分类的，由荷兰科学家Dijkstra提出。由于问题中的三色小球有序排列后正好分为三类，Dijkstra...

螺旋矩阵Ⅱ（59） 01、题目示例 02、题解分析 03、相似题目 - 螺旋矩阵Ⅱ（59） 今天是小浩算法 “365刷题计划” 第 108 天。为大家讲解 leetcode 第 59 题，是一道中等难度的题目。 大家也可以先看下该题的第一个版本： 螺旋矩阵Ⅰ（54） 本类题目在面试时出现的频率极高 ，尤其是对于工作年...

PHP 算法之快速排序 答案 PHP 算法之快速排序 答案 从数列中挑出一个元素，称为“基准”（pivot），通常选择第一个或最后一个元素。 扫描数列，以基准元素为比较对象，把数列分成两个区，小于基准元素的移动到基准元素前面，大的移到后面，相等的前后都可以。分区完成之后，基准元素就处于数列的中间位置。 再用同样的方法，递归地排序划分的两个区。...

红眼睛和蓝眼睛 01、红眼睛和蓝眼睛 02、题目分析 03、旅客的挽回 红眼睛和蓝眼睛 在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，尤其以 FLAG（Facebook, LinkedIn, Amazon, Google）等公司为典型。而这类问题的背后，很多都有博弈论的影子。所以在本系列，我将为大家分享一整套需...

买卖股票的最佳时机(122) 01、题目分析 02、题解分析 03、代码分析 04、题目扩展 买卖股票的最佳时机(122) 01、题目分析 在leetcode上，股票相关的题目有8道之多： 而且这一类型的题，面试时出现的频率非常的高。稍微改一改条件，就让我们防不胜防。那我们如何攻克这一类题型呢？我们从最简单的一道开始看起： ...

PHP 递归实现阶乘求值算法 factorial(n) 答案 PHP 递归实现阶乘求值算法 factorial(n) 答案 function factorial ( $n ) { if ( $n == 0 ) { return 1 ; } else { ...

分发饼干 01、分发饼干 02、题解分析 03、一点分享 分发饼干 今天给大家分享一道很魔性的题目（很多槽点），也是一道入门级别的贪心算法题目。 01、分发饼干 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。 问题：...

字典词干提取器 字典质量 大小与性能 字典词干提取器 字典词干提取器 在工作机制上与 算法化词干提取器 完全不同。不同于应用一系列标准规则到每个词上，字典词干提取器只是简单地在字典里查找词。理论上可以给出比算法化词干提取器更好的结果。一个字典词干提取器应当可以： 返回不规则形式如 feet 和 mice 的正确词干 区分出词形相似但...

六九问题 01、题目示例 02、题解分析 03、知识点总结 六九问题 69式是一种。。。咳咳，六九问题是一道很有趣的算法题。嗯，不服来辩。 01、题目示例 注意，num每一位上的数字都是 6 或者 9 。 题目：1323. 6 和 9 组成的最大数字 给你一个仅由数字 6 和 9 组成的正整数 num 。...