DHxlx

摘要： opengauss数据库搭建食用手册 说明 opengauss不支持Windows，iOS操作系统，有且只支持少数几个Linux的操作系统 准备软硬件安装环境 (osinfra.cn) 那么有两种食用方式：搭建虚拟机 ， 搭建Linux服务器（本人机器不支持虚拟机，所有选择服务器） 服务器的租用 阿 阅读全文

摘要： 最近公共祖先(LCA) 概念 在有根树中，两个点，会有共同的祖先，离他们两最近的公共祖先，即为LCA 求法 向上表记法O(n) 从一个点开始，向上遍历，把走过的点标记一下 再从另外一个点开始，向上遍历，如果走到的点已经被标记，即为LCA 最坏的情况是条链，\(O(n)\)的复杂度 倍增法 O(log 阅读全文

摘要： STL vector vector是变长数组，支持随机访问，不支持在任意位置 \(O(1)\)插入。为了保证效率，元素的增删一般应该在末尾进行。 声明 #include <vector> // 头文件 vector<int> a; // 相当于一个长度动态变化的int数组 vector<int> b 阅读全文

摘要： Codeforces Round 906 (Div. 2) A-E1 A.Doremy's Paint 3 思路 如果任意两个相邻元素的和相同的话，那么就意味着，数组中数值不同的数的数量<=2吧。 如果不同的数在数组里出现次数之差>1，也不能让任意相邻的数满足题意 // // Created by 阅读全文