归并排序 1. 算法分析 2. 算法步骤 3. 动图演示 4. 代码实现 1. JavaScript 代码实现 2. Python 代码实现 3. Go 代码实现 4. Java 代码实现 5. PHP 代码实现 归并排序 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide an...

多数字段(Most Fields) 多字段映射(Multifield Mapping) 多数字段(Most Fields) 全文搜索是一场召回率(Recall) - 返回所有相关的文档，以及准确率(Precision) - 不返回无关文档，之间的战斗。目标是在结果的第一页给用户呈现最相关的文档。 为了提高召回率，我们会广撒网 - 不仅包括精确匹配...

处理冲突 悲观并发控制（Pessimistic concurrency control） 乐观并发控制（Optimistic concurrency control）： 乐观并发控制 使用外部版本控制系统 处理冲突 当使用index API更新文档的时候，我们读取原始文档，做修改，然后将整个文档(whole document) 一次性重新索...

希尔排序 1. 算法分析 2. 算法步骤 3. 动图演示 4. 代码实现 1. JavaScript 代码实现 2. Python 代码实现 3. Go 代码实现 4. Java 代码实现 5. PHP 代码实现 希尔排序 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基...

tmux 补充说明 功能 安装 快捷键使用说明 参考资料 tmux Tmux是一个优秀的终端复用软件，类似GNU Screen，但来自于OpenBSD，采用BSD授权。 补充说明 使用它最直观的好处就是，通过一个终端登录远程主机并运行tmux后，在其中可以开启多个控制台而无需再“浪费”多余的终端来连接这台远程主机； 功能 提供...

三数之和（15） 01、题目示例 02、题目分析 03、代码展示 三数之和（15） “时代中的一粒灰，落在个人那里，可能就是一座山。而我们偏偏处在一个尘土飞扬的时代之中。” 为表达全国各族人民对抗击新冠肺炎疫情斗争牺牲烈士和逝世同胞的深切哀悼，国务院于4月3日发布公告，决定 2020年4月4日 举行全国性哀悼活动。而我，在这里也致谢那些扛起大...

Python3 数据结构 列表 将列表当做堆栈使用 将列表当作队列使用 列表推导式 嵌套列表解析 del 语句 元组和序列 集合 字典 遍历技巧 其他参阅文档(Python2.x) Python3 数据结构 本章节我们主要结合前面所学的知识点来介绍 Python 数据结构。 列表 Python 中列表是可变的，这是它区别...

MySQL sql优化 (1)explain出来的各种item的意义 (2)profile的意义以及使用场景 (3)explain 中的索引问题 MySQL sql优化 (1)explain出来的各种item的意义 id： 每个被独立执行的操作的标志，表示对象被操作的顺序。一般来说， id 值大，先被执行；如果 id 值相同，则顺序从上到...

本章导读 本章导读 所谓海量数据处理，是指基于海量数据的存储、处理、和操作。正因为数据量太大，所以导致要么无法在较短时间内迅速解决，要么无法一次性装入内存。 事实上，针对时间问题，可以采用巧妙的算法搭配合适的数据结构（如布隆过滤器、哈希、位图、堆、数据库、倒排索引、Trie树）来解决；而对于空间问题，可以采取分而治之（哈希映射）的方法，也就是说，把...

《编程之法：面试和算法心得》 目录 第一部分 数据结构 第二部分 算法心得 第三部分 综合演练 《编程之法：面试和算法心得》 目录 第一部分 数据结构 第一章 字符串 1.0 本章导读 1.1 旋转字符串 1.2 字符串包含 1.3 字符串转换成整数 1.4 回文判断 1.5 最长回文子串 1.6 字符串的全排列 1...