03 2020 档案
摘要：关系模型的三要素 基本结构——关系 基本操作——交，并，选择，投影... 完整性约束——实体完整性，参照完整性和用户自定义完整性 表的定义 符合下图的格式，按行按列表现的数据叫表 域 一组值的集合，拥有相同的数据类型 域的基数是元素的个数 元组 关系模型的一行叫元组。 所有列的域的笛卡尔积就是所以可
阅读全文
摘要：DBMS管理数据的三个层次 用户(外部)层次——用户能看到的部分数据 逻辑(全局)层次——从全局的角度管理的数据 物理(内部)层次——存储在介质上的数据 模式 对数据库中的数据进行的结构性描述，可以理解为数据结构。 视图 某一表现形式下表现出来的数据库中的数据。 三模式 外模式——用户层次下的数据结
阅读全文
摘要：定义 •数据库DB——相互之间有关联的数据集合 •数据库管理系统DBMS——管理数据库的一种软件系统 •数据库语言——在DBMS上操作数据库的一种程序语言 •数据库管理员DBA——使用DBMS管理数据库的人 •数据库应用程序DBAP——通过DBMS管理数据库的应用程序 •数据库系统——DB+DBMS
阅读全文
摘要：简述 线段树可以维护区间信息，区间和，区间最大最小或区间gcd等，通过区间的维护我们还可以在O()的时间求出一个区间的最大子段和。 做法 首先我们线段树维护的节点变成结构体维护四个值，s为区间的和，ls为从左端点开始的最大字段和，rs为右端点开始的最大字段和，ms为区间的最大字段和。 struct
阅读全文
摘要：综述 线段树是一颗二叉搜索树，树的每一个节点均维护着区间信息，线段树根节点的区间信息可通过左子树和右子树的信息计算出（也就是我们说的满足区间加法）。 常见的几种区间加法： 总的数字之和=左区间的数字和+右区间的数字和 总的gcd=gcd（左，右） 总的数字乘积=左区间乘积*右区间乘积 总的最大值=m
阅读全文
摘要：传送门：https://ac.nowcoder.com/acm/contest/3006/B 题意： 在二维坐标系有n个点，要求要在x轴正负一万内找到一个点，使这个点到那n个点的最大距离最小。 思路： 设在x上的最大距离为fun(x),也就是存在一个点，它的左边fun比他小，右边的fun也比它小，所
阅读全文
摘要：简述 三分算法是基于分治思想的一种算法，他的适用范围为单峰函数，主要实现是在求出区间中点mid的同时在右半区间再求出一个中点midmid，然后根据大小进行下一步操作。 操作过程 假设我们要在l到r中查找最值，先取整个区间的中点。 double mid=(l+r)/2; 然后我们再取右半部分的中点mi
阅读全文
摘要：传送门：https://codeforces.ml/problemset/problem/235/A 题意： 给你一个数字n，要求在n以内找到三个数，使它们的lcm最大，输出最大的lcm。 思路： lcm(n,m)=n*m/gcd(n,m),我们还能知道一个小定理那就是设lcm(n,m)=k则k一定
阅读全文
摘要：简述 优先队列是stl里容器的一种，优先队列的底层结构是堆，会根据定义的优先级将优先级高的排在队首，入队和出队的时间复杂度在log(n)。 定义 优先队列默认大的在队首，字符串则为字典序由大到小。int，double，char，string类型都可以这样定义。 priority_queue<int>
阅读全文
摘要：特殊矩阵(数组)的创建 zeros 格式：数组名=zeros(x); zeros用来创建一个x行x列值全为0的矩阵 ones 格式：数组名=ones(x); ones用来创建一个x行x列值全为1的矩阵 eye 格式：数组名=eye(x); eye用来创建一个x行x列值的单位矩阵矩阵 多维数组的创建
阅读全文
摘要：传送门：https://codeforces.ml/contest/1326/problem/C 题意： 给你一个长度为n的序列，要求分成k份，使每一份中的max值和最大，输出最大的和和分组的方法数。 思路： 和一定就是最大的k个数的和了，那么难点就在分法，设前k大的数分别为a1，a2，...ak，
阅读全文
摘要：传送门：https://codeforces.ml/problemset/problem/735/D 题意： 当你的收入是x时，你要交x最大的因子(除了x)的数额的税,现在你有一个数字n，试图把n分成几部分收入，每一部分都要交税，试图让总税收最小。 科普： 哥德巴赫猜想——任一大于2的偶数都可写成两
阅读全文
摘要：简述： set是stl里面的标准关联容器(vector,list,string,deque都是序列容器，map set 还有他们的mult都是关联容器)，set就是集合的意思，元素只会出现一次(即会自动去重)且会对元素进行排序，底层使用红黑树来实现，插入和删除仅仅移动指针故效率肥肠高。 定义： se
阅读全文
摘要：随机事件——满足可重复，结果可知，结果不可预知的三个性质的事件叫随机事件。 基本事件——事件的结果是唯一的事件 样本空间——随机试验的所以可能结果 互不相容事件——A和B不能同时发生 完备事件组——它们的和事件是样本空间
阅读全文
摘要：什么是流程控制 相信我们会对以下图片很熟，没错！就是我们衡水金卷时常能看到的玩意——程序框图，程序框图也叫流程框图，其目的是为了能让程序按照你设置的一些条件运行。 说得很空，我们来举个例子：有一天小鬼头想去领养猫猫，可她却没有时间，她决定让她的男朋友帮忙，她不知道猫猫店的猫猫有什么，她决定给她男朋友
阅读全文
摘要：“学了辣么久，有好玩点的东西吗？” “有！学过这节课你可以绘制心形函数表达爱意了！” 绘图plot函数： 在定义函数y = f(x)和规范x的取值范围和增量值后，可以用plot（x，y）将函数画出 “啥是fname啊？”——某笨蛋 fpolt函数： fpolt函数的格式是 fplot(fname,l
阅读全文
摘要：变量： 变量是什么呢？变量是一个带有值的符号，这个值可以是数字可以是字符串，相信我们小学学解方程的时候老师会让俺们写格式“设小红家的苹果数为x”，那么matlab和这个差不多，变量可以是已知的也可以是未知的，我们可以说设每天小红吃8个包子，设小红每天吃的包子数为x，也就是x=8了，通常在matlab
阅读全文
摘要：matlab是什么？ matlab的创始人是Cleve Moler是个巨佬，matlab是一种数学工具，本质上就是一个带图像显示的计算器，也可以定义成编程软件，拥有强大的计算能力可以进行微积分，矩阵，方程的计算和数据可视化。matlab就是matrix laborary矩阵实验室的缩写，因为创始人学
阅读全文
摘要：传送门：https://codeforces.ml/contest/1325/problem/C 题意： 给你一个n个节点n-1条边的无向图，要求你要给每条边赋值，取值在0到n-2之间，要求给出一种构造方式，使每两对节点之间简单路径的边值组成的序列的mex值之和最小。 思路： 对于一条链来说(所以节
阅读全文
摘要：简述： stack是stl的容器之一，本质上就是栈结构，后进先出，没有迭代器，只能访问栈顶。 定义： stack<int> st; 成员函数： (1)容量 •st.empty(); 栈判空 •st.size(); 栈元素个数 (2)操作 •st.push(x); 将x入栈 •st.pop(); 出栈
阅读全文
摘要：简述： queue就是一个队列，先进先出，没有迭代器，常用于广搜。 定义： queue<int> qe; 成员函数： (1)容量 •qe.size(); 队列元素个数 •qe.empty(); 队列判空 (2)操作 •qe.push(x); 将x放入队尾 •qu.pop(); 出队一个元素 (2)返
阅读全文
摘要：传送门：https://codeforces.ml/contest/1325/problem/D 题意：给你两个整数u和v，需要你构造一个最短的序列，使他们的异或和是u，和是v，输出序列长度和序列的每个数，若构造不出来输出-1。 思路：当u>v的时候显然没有解，因为u对应的二进制位已经比v大了。 当
阅读全文
摘要：简述： list是stl的一个容器，本质上就是一个双向链表，能够支持O(1)的插入和删除。但list的查找却是O（n）,无法用二分优化，因为list的存取方式不是随机存取，所以也就没有find函数了。 定义： list<int> li; list<int>::iterator it; 常见操作： (
阅读全文
摘要：简述： map是stl的一种关联式容器，提供一对一的数据存储结构，第一个成为关键字，第二个为该关键字的值，在map中关键字只能出现一次。map的内部为一棵红黑树，具有自动排序功能，map会根据key值的大小进行非降序排序，当key值类型为string时为字典序。在map中查找插入删除的时间复杂度都是
阅读全文
摘要：简述： 头文件—vector，vector是STL里的容器之一，与数组一样，内存空间连续，起始地址不变，能在O（1）做到随机存取。但添加和删除元素需要拷贝则时间为O（n），数组的大小为定义时分配，但vector可以实现动态增长，程序员可以不用考虑容量问题。size返回已用容量大小，capacity返
阅读全文
摘要：何为密码？ 有两种密码，在现代的角度来看，一种是你qq等软件登录时候填的密码，作用类似于一把钥匙，只有你能进入你自己的qq。 第二种便是广义上的密码，是信息的一种表现形式，小明和小张打算上课传纸条，但他们不是同桌，得通过同学递纸条，他们不想让其他人知道他们在聊什么，所以他们打算创造一种只有他们两个人
阅读全文
