Posts

底层数据结构 在 MySQL 索引的底层数据结构为 B+ 树. 为什么是 B+ 树 ? 作为一个数据库, 在我们查询时, 一定要在短时间内返回我们需要的结果, 那我们可以选择的数据结构就基本可以锁定在树这种数据结构中了. 可以使用二叉搜索树吗 ? 如果数据分布均匀的话, 二叉搜索树可以以 O(logN) 的时间复杂度查找到我们需要的数据, 但...

前缀和与差分概念 有一个数组为 [1, 2, 3, 4, 5] , 他的前缀和数组就是 [1, 3, 6, 10, 15] 公式为 sum[i] = a[i] + sum[i - 1]; 有一个数组为 [1, 3, 6, 10, 15] , 他的差分数组为 [1, 2, 3, 4, 5] , 公式为 a[i] = sum[i] - sum[i - 1]; 也就是说, 我们在对差分数组中的一个位置 加上一个数时, 如果不在后面减去相同的数值, 那么在对差分数组求前缀和后, 前缀和数组的每...

比赛链接：牛客周赛 Round 44 A 题 唐龙守则 很简单的签到题目，根据题目要求直接输出 n / 3 的下取整结果就好。 1 2 3 4 5 6 7 8 9 #include <iostream> using namespace std; int main() { int n; cin >> n; cout << n / 3 << endl; return 0; } B 题 最大公约 根据题要求，我们需要找出一个 最长的 所有元素的 最大值 和 最大公约数 都相等的子序列。 满足这个性质的的子序列，其中元...