坠落的苍穹

线性 DP 知识（一） 1. 线性动态规划简介 如果状态包含多个维度，但是每个维度上都是线性划分的阶段，也属于线性 DP。比如背包问题、区间 DP、数位 DP 等都属于线性 DP。 线性 DP 问题的

学习 SQL 的时候，大家肯定第一个先学到的就是 select 查询语句了，比如下面这句查询语句： 但是有没有想过，MySQL 执行一条 select 查询语句，在 MySQL 中期间发生了什么？ 带

1. 记忆化搜索简介 记忆化搜索是动态规划的一种实现方式。在记忆化搜索中，当算法需要计算某个子问题的结果时，它首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果；否则，计算该问题，

这是我的钱包，共有 100 万元。 今天我心情好，我决定给你的转账 100 万，最后的结果肯定是我的余额变为 0 元，你的余额多了 100 万元，是不是想到就很开心？ 转账这一动作在程序里会涉及到一系

1. 动态规划简介 1.1 动态规划的定义 动态规划最早由理查德 · 贝尔曼于 1957 年在其著作「动态规划（Dynamic Programming）」一书中提出。这里的 Programming 并

什么是类图 类图（Class Diagram）是描述类、接口、协同以及他们之间关系的图，用来显示系统中这些概念的静态结构。类图也是其它图的基础，我们可以在类图的基础上，使用状态图、协作图、组件图和配置

LockSupport简介 LockSupport用来创建锁和其他同步类的基本线程阻塞原语。简而言之，当调用LockSupport.park时，表示当前线程将会等待，直至获得许可，当调用LockSup

什么是CAS CAS的全称为Compare-And-Swap，直译就是对比交换。是一条CPU的原子指令，其作用是让CPU先进行比较两个值是否相等，然后原子地更新某个位置的值，经过调查发现，其实现方式是

ShardRequestCache是ES层级的实现，缓存机制为 LRU, 访问一次，就会考虑缓存，主要用途是对聚合结果进行缓存 NodeQueryCache是Lucene层级的实现，缓存机制为 LRU