茶7.1-7.5
茶7.1-7.5Mon.Wooden Toy Festival_878D 输入 T(≤1e4) 表示 T 组数据。所有数据的 n 之和 ≤2e5。每组数据输入 n(1≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e9)。 一条街道上有 n 个工厂，第 i 个工厂的位置是 a[i]。你需要建造 3 个仓库，仓库的位置由你决定，必须是整数。每个工厂生产的物品要运到离其最近的仓库。 定义 d(
CMU15445-lecture7
第七课：哈希表1 数据结构DBMS 对系统内部的许多不同部分使用各种数据结构。一些例子包括： 内部元数据：这是跟踪有关数据库和系统状态的信息的数据。比如：页表，页目录 核心数据存储：数据结构用作数据库中元组的基础存储。 临时数据结构：DBMS 可以在处理查询时动态构建临时数据结构以加速执行（例如，用于连接的哈希表）。 表索引：辅助数据结构可用于更轻松地查找特定元组。 在实现DBMS的数据结构时
茶6.24-6.28
茶6.24-6.28Monhttps://codeforces.com/problemset/problem/1759/E 输入 T(≤1e4) 表示 T 组数据。所有数据的 n 之和 ≤2e5。每组数据输入 n(1≤n≤2e5) h(1≤h≤1e6) 和长为 n 的数组 a(1≤a[i]≤1e8)。 一开始你有一个数 sum，初始值为 h。每次操作，你可以选择如下三种操作的其中一个： 删除一个
CMU15445-lecture6
第六课：缓冲池1 介绍DBMS负责管理其内存并在磁盘上来回移动数据。由于在大多数情况下，数据无法直接在磁盘中进行操作，因此任何数据库必须能够有效地将表示为文件的数据从磁盘移动到内存中，以便可以使用。交互的示意图如图一所示。理想情况下，从执行引擎的角度来看，它应该“看起来”好像所有数据都在内存中。它不必担心如何将数据提取到内存中。 思考这个问题的另一种方式是从空间和时间控制的角度来考虑。 空间控制
茶6.17-6.21
茶6.17-6.21MonGood Array_521C 输入 n(2≤n≤2e5) 和长为 n 的数组 a(1≤a[i]≤1e6)。 对于数组 b，如果 b 中存在一个数 x，使得 x = b 中其余元素之和，则称 b 为「好数组」。 如果删除 a[i] 可以使剩余元素组成好数组，则称 i 为「好下标」。输出 a 的好下标的个数，以及所有好下标（任意顺序）。注意下标从 1 开始。 输入52 5
CMU15445-lecture5
第五课：存储模型和压缩1 数据库工作负载OLTP：在线事务处理 OLTP工作负载特点是快速的、时长短的操作，重复的操作和对单个实体进行的简单查询。OLTP工作负载通常处理的写入操作多于读取操作，而且每次只读取/更新少量数据。一个例子是亚马逊的网店。用户可以向购物车中添加物品并购买，但这些操作只影响他们自己的账户。 OLAP：在线分析处理 OLAP工作负载特点是长时间运行的复杂查询和对数据库大部分数
CMU15445-lecture4
第四课：数据库存储（第二部分）1 日志结构存储一些与插槽页设计相关的问题有： 碎片化：删除元组可能会在页面上留下空隙，使其无法完全利用。 无用的磁盘IO：由于非易失性存储的块定向性特性，更新一个元组需要获取整个块。 随机磁盘 I/O：磁盘读取器可能要跳到 20 个不同的位置来更新 20 个不同的元组，这可能非常慢。 如果我们在一个只允许创建新页面而不允许覆写的系统上工作，那该怎么办呢？日志
茶6.10-6.14
茶6.10-6.14MonMost socially-distanced subsequence_649B 输入 T(≤2e4) 表示 T 组数据。所有数据的 n 之和 ≤1e5。每组数据输入 n(2≤n≤1e5) 和一个 1~n 的排列 p。 选一个 p 的长度至少为 2 的子序列 b，最大化 b 的所有相邻元素的绝对差的和。即 S=|b1-b2|+|b2-b3|+…在 S 最大的前提下，b 的
