多表查询 查询语法： select * from emp,dept; --会出现笛卡尔积 多表查询分类： 1.内连接查询 隐式内连接查询：（使用）外键是空就会导致查询不了所有的数据 显示的内连接查询 语法：select 字段列表 from table_name inner join table_na ...
分类：
其他好文 时间：
2019-05-02 21:22:29
阅读次数：
144
题意：有个人想收拾行李，而n个物品散落在房间的各个角落里（n < 24）。现在给你旅行箱的坐标（人初始在旅行箱处），以及n个物品的坐标，你一次只能拿最多两个物品，并且拿了物品就必须放回旅行箱，不能暂时放在地上。问最小的花费是多少？花费是笛卡尔距离的平方。 思路一看n 只有24，应该很容易想到要用状压 ...
分类：
其他好文 时间：
2019-05-01 13:43:10
阅读次数：
129
题解 $n\times m$肯定过不去。。 我们把给定的点看做障碍点，考虑先补集转化为求全空矩阵。 然后我们枚举每一行，令这一行每个点的权值为从这点向上的极大不包含障碍点的连续段。 然后对这个序列建立笛卡尔树，那么答案为： $$ f[x]=(h[x] h[fa[x]]) \frac{szie[x] ...
分类：
其他好文 时间：
2019-04-30 21:45:57
阅读次数：
136
sql 内连接、外连接、自然连接等各种连接 1、内联接（典型的联接运算，使用像 = 或 <> 之类的比较运算符）。包括相等联接和自然联接。 内联接使用比较运算符根据每个表共有的列的值匹配两个表中的行。例如，检索 students和courses表中学生标识号相同的所有行。 2、外联接。外联接可以是左 ...
分类：
数据库 时间：
2019-04-19 14:34:00
阅读次数：
137
sql1992sql分类 1.笛卡尔积 （表乘表） 2.等值连接 表的连接条件使用“=” 3.非等值连接 表的连接条件使用“>、>=、 <、<=、!=、any等” 4.自连接 自己连接自己 5.外连接 1.左外连接，“(+)”在等号右边 2.右外连接，“(+)”在等号左边 3.“(+)”在哪一边的列 ...
分类：
数据库 时间：
2019-04-19 00:53:27
阅读次数：
296
五个基本的关系代数操作 并、差、笛卡尔积、选择、投影 数据库语言四大类 DQL（Data Query Language）：数据库查询语言。 DDL（Data Definition Language）：数据库定义语言。定义关系模式、删除关系、修改关系模式。 关系、属性 DML（Data Manipul ...
分类：
数据库 时间：
2019-03-29 17:35:38
阅读次数：
200
笛卡尔树的节点具有两个属性：键值与权值。 中序遍历每个节点，则其键值递增。任意一个父亲的权值都一定大于（小于）其儿子的权值。 由此可知，笛卡尔树的键值具有二叉搜索树的性质，权值具有堆的性质。Treap就是实现了一棵笛卡尔树。 笛卡尔树一般是根据序列建立的，一般以序列下标为键值，序列中的数为权值。 它 ...
分类：
其他好文 时间：
2019-03-29 13:21:09
阅读次数：
159
笛卡尔在方法论中指出，研究问题的方法分四个步骤： 1. 不接受任何我自己不清楚的真理，就是说要尽量避免鲁莽和偏见，只能是根据自己的判断非常清楚和确定，没有任何值得怀疑的地方的真理。就是说只要没有经过自己切身体会的问题，不管有什么权威的结论，都可以怀疑。这就是著名的“怀疑一切”理论。例如亚里士多德曾下 ...
分类：
其他好文 时间：
2019-03-29 11:45:21
阅读次数：
234
select * from dept; select * from emp; select * from salgrade; /* 多表查询 笛卡尔积：实际上是两张表的乘积 格式：select * from 表1，表2 select * from dept,emp;--笛卡尔积，在实际中没多大意义 ... ...
分类：
数据库 时间：
2019-03-17 01:30:25
阅读次数：
194
多表之间的关联最好是用逻辑上的关联，而不是物理上的关联，导致后期的扩展性差！！！ 原生sql -- 建表 一对多： create table dept(id int primary key auto_increment,name char(20),job char(20)); create tabl ...
分类：
数据库 时间：
2019-03-16 16:50:06
阅读次数：
211
