二分查找详解 零、二分查找框架 一、寻找一个数（基本的二分搜索） 二、寻找左侧边界的二分搜索 三、寻找右侧边界的二分查找 四、逻辑统一 二分查找详解 先给大家讲个笑话乐呵一下： 有一天阿东到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把阿东拦下，要检查一下哪本书没有登记出借。阿东正准备把每一本书在报警器下过一下，以找出引发警报...

全文检索 基于短语 vs. 全文 1. 基于短语(Term-based)的查询： 2. 全文(Full-text)检索 [提示] 全文检索 我们已经介绍了简单的结构化查询，下面开始介绍全文检索：怎样对全文字段(full-text fields)进行检索以找到相关度最高的文档。 全文检索最重要的两个方面是： 相关度(Relevance) ...

动态规划之四键键盘 第一种思路 第二种思路 最后总结 动态规划之四键键盘 四键键盘问题很有意思，而且可以明显感受到：对 dp 数组的不同定义需要完全不同的逻辑，从而产生完全不同的解法。 首先看一下题目： 如何在 N 次敲击按钮后得到最多的 A？我们穷举呗，每次有对于每次按键，我们可以穷举四种可能，很明显就是一个动态规划问题。 第一...

按奇偶排序数组（905） 01、排序的重要性 02、从“插入排序”说起 03、题目分析 04、题目图解 按奇偶排序数组（905） 在本系列中，将为大家讲解排序算法 相关内容。同时，由于网上排序相关的教程太多了，我会尽可能的讲解一些不一样的内容。而不是按照 排序讲解 标准Titile，什么“十大排序算法”，“经典排序算法”，“排序算法必知必会...

最长公共子序列 问题描述 分析与解法 解法一 解法二 最长公共子序列的结构 子问题的递归结构 计算最优值 构造最长公共子序列 算法的改进 编码实现LCS问题 举一反三 最长公共子序列 问题描述 什么是最长公共子序列呢?好比一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的...

生命游戏（289） 01、题目示例 02、题解分析 03、每日算法 生命游戏（289） 今天是小浩算法“365刷题计划”第102天。每个人的起点和终点都是一样的，但过程却各不相同。我们无法主宰生死却可以选择如何让生命有意义。我们如何用算法来进行一场生命的游戏呢！ 01、题目示例 生命游戏，是英国数学家约翰·何顿·康威在 1970 ...

数据结构 逻辑结构 物理结构 数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。通常我们的程序设计=数据结构+算法,学好数据结构也是我们学习编程的重要一部分. 数据结构，本质上是数据之间的结构关系，或者理解成数据元素相互之间存在的一种或多种特定关系的集合。数据结构中的结构，也就是我们研究...

Union-Find算法详解 一、问题介绍 二、基本思路 三、平衡性优化 四、路径压缩 五、最后总结 Union-Find算法详解 今天讲讲 Union-Find 算法，也就是常说的并查集算法，主要是解决图论中「动态连通性」问题的。名词很高端，其实特别好理解，等会解释，另外这个算法的应用都非常有趣。 说起这个 Union-Find，应该算...

模板方法模式（Template Method） 目的 UML 类图 代码 测试 模板方法模式（Template Method） 目的 模板方法模式是一种行为型的设计模式。 可能你已经见过这种模式很多次了。它是一种让抽象模板的子类「完成」一系列算法的行为策略。 众所周知的「好莱坞原则」：「不要打电话给我们，我们会打电话给你」。这个类不是...

nginx基础设施 内存池 简介: 结构: 实现: 共享内存 slab算法 buffer管理 buffer重用机制 buffer防拷贝机制 chain管理 chain重用机制 aio原理 锁实现 基本数据结构 时间缓存 文件缓存 log机制 nginx基础设施 内存池 简介: Nginx里内存的使用大都十分有...