Layton

摘要： 前言 我们在初学matlab的时候经常会苦恼一个东西就是在命令窗口写代码时一旦按下回车键之后就不能更改了，之前写的if什么的如果粗心写错了就不能改，之所以不能改是因为matlab的语言是一种解释性语言，何为解释性语言，就是指代码一边输入一边执行的语言。所以之前敲过的代码已经被执行了不能修改。今天我们 阅读全文

摘要： 关系模型的三要素 基本结构——关系 基本操作——交，并，选择，投影... 完整性约束——实体完整性，参照完整性和用户自定义完整性 表的定义 符合下图的格式，按行按列表现的数据叫表 域 一组值的集合，拥有相同的数据类型 域的基数是元素的个数 元组 关系模型的一行叫元组。 所有列的域的笛卡尔积就是所以可 阅读全文

摘要： 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> 阅读全文