沉下心去做些事

摘要： A #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 60; char c[N]; void run() { scanf("%s", c + 1); int n = strlen(c + 阅读全文

摘要： 完整性概述 数据库的完整性是指数据库的正确性、一致性、相容性 正确性：数据库的数据符合语义约束 一致性：数据间的逻辑关系是正确的，从一个一致性状态转移到另一个一致性状态 相容性：同一事物的两个数据应当是一致的 约束的分类 从约束的状态分类： 可以分为静态约束和动态约束 静态约束：数据库正确状态的约束 阅读全文

摘要： 虚拟存储器是==主存-辅存==层次的，虚拟存储器主要是由操作系统实现，在计算机组成原理中应更加关注主存-Cache 虚拟存储器的基本概念 1、实地址与虚地址 1、实地址（物理地址）：计算机物理内存的访问地址。 2、虚地址（逻辑地址）：用户编程时使用的地址。 3、再定位：程序进行虚地址到实地址转换的过 阅读全文

摘要： 创建基本表 创建基本表要对表进行命名，定义表的每个列，定义表的完整性约束条件，我们使用CREATE TABLE语句创建基本表 CREATE TABLE <表名> (<列名> <数据类型> [DEEAULT<缺省值>] [列级约束定义], <列名> <数据类型> [DEEAULT<缺省值>] [列级约 阅读全文

摘要： 倍增 这是一道简单数论题 using namespace std; typedef long long LL; const int N = 1e5 + 10; int a[N], n; int div(int x) { if(x % 2 == 0) while(x % 2 == 0) x /= 2; 阅读全文

摘要： 泛型使用 泛型的本质是参数化类型 1、 List<T>{} public class HashSet<E>{} T和E必须是引用类型不能是基本类型 2、使用 List<Integer> list = new ArrayList<Integer>(); //后面可以直接缺省java编译器会帮我们自动推 阅读全文

摘要： B. The Forbidden Permutation 一定要注意题目中说的是对于all i满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。 #include <bits/stdc++.h> using namespace std; typedef lo 阅读全文

摘要： C. Scoring Subsequences 思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指 阅读全文

摘要： C. Make It Permutation 我们希望尽可能少地进行操作可以使代价最小，我们如果要排列的话，那些重复的元素我们无论如何都要进行删除的，所以我们可以先把去重的代价计算出来，然后依次枚举排列的位数是多少，也就是枚举去重后的数组，其中的代价我们可以一次计算出来，当我们枚举第i个a时，前面1 阅读全文

摘要： A. Ian and Array Sorting 思路：首先我们可以从前往后做一遍，把除了最后一个元素其他所有数都变成和第一个数一样的数，然后假如前n-1个数个数为偶数，这样我们分组进行操作，一定可以把所有数变成无限小，也就是说一定会有解，也就是说n为奇数一定有解，我们考虑n为偶数的情况，n为偶数， 阅读全文