第二十二章 手机软件何时统一 －－－ 桥接模式 第二十二章 手机软件何时统一 －－－ 桥接模式 <? php //手机软件 abstract class HandsetSoft { abstract public function run (); } //游戏、通讯录等具体类 //...

辛普森悖论 01、辛普森悖论 02、直觉的缺陷 03、辛普森悖论举例 辛普森悖论 本系列主要为大家带来一整套的博弈论问题（广义） 。因为在面试的过程中，除了常规的算法题目，我们经常也会被问到一些趣味题型来考察思维，而这类问题中，很多都有博弈论的影子存在。这些公司里以FLAG（Facebook, LinkedIn, Amazon, Google...

处理 Null 值 exists 过滤器 missing 过滤器 对象的 exists/missing 处理 Null 值 回到我们早期的示例，在文档中有一个多值的字段 tags ，一个文档可能包含一个或多个标签，或根本没有标签。如果一个字段没有值，它是怎么储存在倒排索引中的？ 这是一个取巧的问题，因为答案是它根本没有存储。让我们从看一...

备份你的集群 创建仓库 快照所有打开的索引 TIP: 快照指定索引 列出快照相关的信息 删除快照 监控快照进度 取消一个快照 备份你的集群 使用无论哪个存储数据的软件，定期备份你的数据都是很重要的。Elasticsearch 副本提供了高可靠性；它们让你可以容忍零星的节点丢失而不会中断服务。 但是，副本并不提供对灾难性故障的保护。对...

如何运用二分查找算法 一、问题分析 二、扩展延伸 如何运用二分查找算法 二分查找到底有能运用在哪里？ 最常见的就是教科书上的例子，在有序数组 中搜索给定的某个目标值的索引。再推广一点，如果目标值存在重复，修改版的二分查找可以返回目标值的左侧边界索引或者右侧边界索引。 PS：以上提到的三种二分查找算法形式在前文「二分查找详解」有代码详解，如果没...

动态规划答疑篇 一、最优子结构详解 二、dp 数组的遍历方向 动态规划答疑篇 这篇文章就给你讲明白两个问题： 1、到底什么才叫「最优子结构」，和动态规划什么关系。 2、为什么动态规划遍历 dp 数组的方式五花八门，有的正着遍历，有的倒着遍历，有的斜着遍历。 一、最优子结构详解 「最优子结构」是某些问题的一种特定性质，并不是动态规划问题...

水塘抽样 算法实现 拓展延伸 水塘抽样 我最近在 LeetCode 上做到两道非常有意思的题目，382 和 398 题，关于水塘抽样算法（Reservoir Sampling），本质上是一种随机概率算法，解法应该说会者不难，难者不会。 我第一次见到这个算法问题是谷歌的一道算法题：给你一个未知长度 的链表，请你设计一个算法，只能遍历一次 ，随机地...

判断回文链表 一、判断回文单链表 二、优化空间复杂度 三、最后总结 判断回文链表 我们之前有两篇文章写了回文串和回文序列相关的问题。 寻找 回文串的核心思想是从中心向两端扩展： string palindrome ( string & s , int l , int r ) { // 防止索引越界 ...

教你透彻了解红黑树 二叉查找树 红黑树 树的旋转知识 红黑树的插入 二叉查找树的插入 红黑树的插入和插入修复 红黑树的删除 二叉查找树的删除 红黑树的删除和删除修复 本文参考 教你透彻了解红黑树 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Sear...

优化 Nginx 事件模型 参考 优化 Nginx Ngnix使用hash表来协助完成请求的快速处理。 考虑到保存键及其值的hash表存储单元的大小不至于超出设定参数(hash bucket size)， 在启动和每次重新配置时，Nginx为hash表选择尽可能小的尺寸。 直到hash表超过参数(hash max size)的大小才重新进行选...