关系模型：(结构化数据模型)关系模型实体-关系模型对象关系模型：基于对象的数据模型半结构化数据模型：XML(扩展标记语言)Jerry50gender:name:uid:birthdate:name:age:gendername:uid:birthdate关系：关系代数运算交集：并集：差集：全集：补集：SQL：StructureQueryLanguage70..
分类：
数据库 时间：
2016-04-06 00:41:57
阅读次数：
400
又是AC自动机上用矩乘优化DP= = 其实和上一题基本一样。。。补集转化思想。。 只是要多弄一个小矩阵求(26^1+26^2+....+26^L)，并且也要求f的总和（因为是长度<=L） 直接调上一题的伪板子了= = 喜闻乐见CE了好几发。。。就因为iostream里有next这个名字的函数>_<（ ...
分类：
其他好文 时间：
2016-03-29 23:57:42
阅读次数：
317
trtranslateordeletecharacters(翻译或删除字符)我理解的意思就是对字符进行转换，或者删除不想要的字符tr[OPTION]...SET1[SET2]将来自标准输入的字符从SET1转换为SET2例：将所有大写转换为小写#echo"HELLOHOWAREYOU?"|tr‘A-Z‘‘a-z‘注意：只能用于stdin常用选项：-c:补集，所谓..
分类：
其他好文 时间：
2016-03-02 11:21:35
阅读次数：
171
Redis是一种高级key-value数据库。它跟memcached类似，不过数据 可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。 Redi
分类：
系统相关 时间：
2016-02-02 17:38:31
阅读次数：
185
一、简介 Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。 ...
分类：
系统相关 时间：
2016-02-01 15:27:52
阅读次数：
188
在概率论中所说的事件(event)相当于集合论中的集合(set)。 互补事件的概率 如果一个不出现，则另一个肯定出现的两个事件成为互补事件(complementary events，或者互余事件或对立事件).按照集合的记号，如果一个事件记为A，那么另一个记为的补集。P(A) + P(A) = 1 ,
分类：
其他好文 时间：
2016-01-30 13:41:36
阅读次数：
115
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富，有字符串、链表、集合和有序集合。支持在服务器端计算集合的并，交和补集等。还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。 Redis的所有数据是保存在内存中，....
分类：
系统相关 时间：
2016-01-19 22:16:00
阅读次数：
270
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3566首先这题正着想不好想，考虑补集转化。先dfs一遍，令f[u]=(1-p[u])*∏(1-(1-f[v])*w) f[u]表示u这个点通过其子树并不能联通的概率。然后考虑v从其父亲连过来的情况...
分类：
其他好文 时间：
2016-01-06 15:58:39
阅读次数：
140
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类：
其他好文 时间：
2015-12-30 13:43:00
阅读次数：
186
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34831【思路】 二分图的最大独立集。 即在二分图中选取最多的点，使点与点之间不相邻。 最大独立集为最小覆盖集的补集。 男者X结点，女者Y结点，连边(Xi,Yj)当且仅...
分类：
其他好文 时间：
2015-12-26 08:33:52
阅读次数：
143
