YangLei253

天下难事，必作于易；
天下大事，必作于细。

0%

发表于 分类于 ，
本文字数： 1.4k 阅读时长 ≈ 1 分钟

概述

动态规划 与分治法类似，皆是通过组合子问题解来求解原问题，二者不同点在于前者适用于子问题重叠场景，后者适用于子问题不重叠场景。正是由于存在子问题重叠，故而动态规划借助表格存储子问题解，通过多阶段决策以逐步组合得到原问题解。

阅读全文 »

发表于 分类于
本文字数： 2.6k 阅读时长 ≈ 2 分钟

概述

最小生成树 属于图论用语，它是连通图中具有最小边代价和的生成树。求取它的实际意义在于：如果需要为城镇部署线网，按照最小生成树进行部署，既可保证用户全覆盖，又可保证代价最小。

阅读全文 »

发表于 分类于
本文字数： 2.4k 阅读时长 ≈ 2 分钟

概述

LSM 树 是一种文件组织数据结构，它常用作非关系型数据库的底层实现 (B+ 树则常用作关系型数据库的底层实现)。

阅读全文 »

发表于 分类于
本文字数： 2.7k 阅读时长 ≈ 2 分钟

概述

R 树 是一种处理高维空间存储问题的数据结构。值得注意的是：(R 树，B 树) 和 (k-d 树，二叉查找树) 具有类似关系，即前者是后者在高维空间的扩展，不同点在于 R 树是平衡的而 k-d 树是不平衡的。

阅读全文 »