P1852 [国家集训队]跳跳棋 lca 详细解析见题解 对于每组跳棋,我们可以用一个三元组(x,y,z)表示 我们发现,这个三元组的转移具有唯一性,收束性 也就是说,把每个三元组当成点,以转移关系为边,那么可以得到一棵树 显然最短步数==lca 然后我们就可以愉快地跑lca了 但是还要加优化,就是 ...
分类:
其他好文 时间:
2018-09-26 13:55:05
阅读次数:
125
一.数据完整性的分类 在关系模型中,提供了实体完整性,参照完整性,用户定义完整性。 二.实体完整性 2.1什么是实体? 实体是一个数据对象,指的是客观存在并可以相互区分的事物,比如学生,老师等。一个实体在数据库中对应的是一条记录。 2.2实体完整性在MySQL中实现 实体完整性在MySQL中的实现是 ...
分类:
其他好文 时间:
2018-09-25 21:57:10
阅读次数:
336
考试感受 在9月20日周四我们进行了开学测试,来检查暑假的学习效果,考试的内容是实现ATM机的存取款等功能,要求ATM机的账户记录Account有账户的唯一性标识(8个数字的组合),用户的姓名,操作日期(Date),操作类型,账户密码(六位的数字,可以用0开头),当前的余额(可以为0)。 在看到试卷 ...
分类:
其他好文 时间:
2018-09-23 15:10:00
阅读次数:
193
描述 指在整个系统生命期中,一个类最多只能有一个实例(instance)存在,使得该实例的唯一性(实例是指一个对象指针) , 比如:统计在线人数 在单例类里,又分为了懒汉式和饿汉式,它们的区别在于创建实例的时间不同: 懒汉式 : 指代码运行后,实例并不存在,只有当需要时,才去创建实例(适用于单线程) ...
分类:
编程语言 时间:
2018-09-19 14:51:51
阅读次数:
170
Windows服务 连接与断开服务器 数据库操作 表的操作 数据操作 字符集编码 数据类型(列类型) 选择类型 列属性(列约束) 1. PRIMARY 主键 能唯一标识记录的字段,可以作为主键。 一个表只能有一个主键。 主键具有唯一性。 声明字段时,用 primary key 标识。 也可以在字段列 ...
分类:
数据库 时间:
2018-09-16 16:05:01
阅读次数:
171
创建并使用正确的索引【减少数据访问】 优点:加快检索速度、唯一索引保证每条数据唯一性等等,对生产系统的性能有质的提升; 缺点:索引会大大增加表记录的DML开销; 拓展:索引对DML(INSERT,UPDATE,DELETE)附加的开销有多少? 这个没有固定的比例,与每个表记录的大小及索引字段大小密切 ...
分类:
数据库 时间:
2018-09-15 10:59:33
阅读次数:
189
一、索引 1、索引类型 普通索引:无任何限制的索引 唯一索引:列值唯一的索引,可以为空值 主键索引:表的主键,特殊的唯一性索引,不能为空值 组合索引:多个字段上的索引,遵循左前缀集合 全文索引:来查找文本中的关键字 2、使用explain+sql语句进行调优 (1)explain包含的信息包含: 主 ...
分类:
数据库 时间:
2018-09-11 16:15:58
阅读次数:
190
1.普通索引 2.唯一性索引 3.主键 创建索引 查看索引 ...
分类:
数据库 时间:
2018-09-11 14:03:24
阅读次数:
207
原文:SQLServer之UNIQUE约束UNIQUE约束添加规则 1、唯一约束确保表中的一列数据没有相同的值。 2、与主键约束类似,唯一约束也强制唯一性,但唯一约束用于非主键的一列或者多列的组合,且一个表可以定义多个唯一约束。 使用SSMS数据库管理工具添加UNIQUE约束 1、连接数据库,选择数... ...
分类:
数据库 时间:
2018-09-10 17:00:52
阅读次数:
220
什么是mysql约束? 约束是一种限制,它通过对表的行或列的数据做出限制,来确保表的数据的完整性、唯一性。 常见的额约束 | 主键约束:primary key 主键约束相当于 唯一约束 + 非空约束 的组合,主键约束列不允许重复,也不允许出现空值。每个表最多只允许一个主键,建立主键约束可以在列级别创 ...
分类:
数据库 时间:
2018-09-09 14:56:52
阅读次数:
166