摘要:
范式设计的越详细,对于某些实际操作可能更好,但是不一定都是好处。以实际开发情况为主。 第一范式1NF: 数据表中的所有字段都是不可分割的原子值。 字段值还可以继续拆分的就不满足第一范式。 第二范式2NF: 必须在满足第一范式的前提下,除主键外的每一列都必须完全依赖于主键。 如果要出现不完全依赖,只能 阅读全文
摘要:
终究还是我太蠢了!!!! 原来这是两个同心圆的相交部分,(最中间是空的)我画的1和2部分加起来就是了。 无法理解字面意思。害 题意:计算两个一样的圆环相交的面积,给出r1小的圆的半径,r2是大的圆的半径,接下去给出两行x、y,代表两个圆环的圆心。 思路: 两个大的圆的相交部分-左边大圆和右边小圆的相 阅读全文
摘要:
主键约束 可以唯一确定表中的一条记录。 唯一 + 非空。 联合主键 由多个字段组成。 create table user2( id INT, name VARCHAR(20), password VARCHAR(20), primary key(id,name) ); 只要主键值加起来不重复即可,也 阅读全文
摘要:
哈夫曼树 POJ1521 https://www.cnblogs.com/OFSHK/p/12544649.html POJ3253 看一下题目,是一个模板题 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 #inclu 阅读全文
摘要:
就是题意不会太好理解和转换 最小生成树模板题 Kruskal: 1 //kruskal 2 #include<stdio.h> 3 #include<string.h> 4 #include<iostream> 5 #include<algorithm> 6 #include<queue> 7 #i 阅读全文
摘要:
先登录数据库:在终端输入 /usr/local/mysql/bin/mysql -u root -p 如何查询数据库服务器中所有的数据库? 如何选中一个数据库进行操作? use 数据库名 在use操作之后才能再进行select * from admin;查询该数据库中所有记录 查询特定信息:sele 阅读全文
摘要:
题意: 国王要把n个城堡外建城墙,使得城墙距离任一城堡的距离都大于L,给出n个城堡的坐标,求城墙的最小周长。 思路: 利用城堡的坐标可以形成一个凸包,在拐角处画一个半径为L的圆弧,最终所有圆弧合起来正好是一个半径为L的圆,所以答案就是凸包的周长+半径为L的圆的周长。 先求凸包的顶点,再叉积求面积,两 阅读全文
摘要:
题意:求给定的n个坐标形成的凸包面积 套公式即可。 从而引入凸包 思路: 本题利用叉乘求面积(选取凸包上的一个点作为基点,然后把多边形分成许多的三角形,然后用叉积去算三角形面积即可) 求解凸包用到的是Andrew算法,Graham算法的变种,速度更快稳定性也更好。 两种算法的复杂度均为O(nlogn 阅读全文
摘要:
##AC代码 #include<stdio.h> #include<iostream> #include<queue> #include<string.h> using namespace std; #define inf 0x3f3f3f3f const int N=300; int n,matc 阅读全文
摘要:
题意: n个女孩要与n个男孩玩配对游戏.每个女孩有一个可选男孩的集合(即该女孩可以选自己喜欢集合中的任意一个男孩作为该轮的搭档),还能选自己喜欢的男孩外还能选任意K个自己不喜欢的男孩. 然后从第一轮开始,每个女孩都要和一个不同的男孩配对.如果第一轮n个女孩都配对成功,那么就开始第二轮配对,女孩依然从 阅读全文