Redis是一种高级key-value数据库。它跟memcached类似,不过数据可以持久化,而且支持的数据类型很丰富。有字符串,链表,集 合和有序集合。支持在服务器端计算集合的并,交和补集(difference)等,还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类:
其他好文 时间:
2014-06-22 23:41:06
阅读次数:
269
这部分讨论 inference 里面基本的问题,即计算 这类 query,这一般可以认为等价于计算
,因为我们只需要重新 normalize 一下关于 的分布就得到了需要的值,特别是像 MAP 这类 query(一般此时 是 的补集,可以理解成为取
只需要将这里一些 sum 换成 max ...
分类:
其他好文 时间:
2014-06-08 22:53:24
阅读次数:
326
my @a=("a","b","c","d","e");my
@b=("b","g","f","e");my %a=map{$_=>1} @a;my %b=map{$_=>1} @b;# 交集@A =
grep( $a{$_}, @b ) ;# 补集@B1=grep(!defined $a{$_},...
分类:
其他好文 时间:
2014-05-26 08:02:22
阅读次数:
269
题意:给出m、t、n,接着给出t行m列,表示第i个队伍解决第j题的概率。
现在让你求:每个队伍都至少解出1题,且解出题目最多的队伍至少要解出n道题的概率是多少?思路:求补集。
即所有队伍都解出题目的概率,减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类:
其他好文 时间:
2014-05-10 22:21:45
阅读次数:
318
首先我们先将树提出一个根变成有根树,那么我们可以通过树链剖分来实现对于子树的最小值求解,那么按照当前的根和询问的点的相对位置关系我们可以将询问变成某个子树和或者除去某颗子树之后其余的和,前者直接询问区间,后者询问区间的补集。/***********************************.....
分类:
其他好文 时间:
2014-05-07 17:02:20
阅读次数:
427
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了=
=)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pólya原理及其应用》2003 -
许智磊:《浅谈补集转化思想在统计问题中的应用》2007 - 周冬:《生成树的计...
分类:
其他好文 时间:
2014-05-07 09:49:11
阅读次数:
869
序列化是将对象状态转换为可保持或传输的形式的过程。序列化的补集是反序列化,后者将流转换为对象。这里就对非WCF的一些序列化技巧抛个砖
分类:
Web程序 时间:
2014-05-01 21:42:55
阅读次数:
542
1.元字符 []-常用来指定一个字符集:[abc];[a-z]
-元字符在字符集中不起作用:[akm$] -补集匹配不在区间范围内的字符:[^5] ^-匹配行首 $-匹配行尾
\-后可加不同字符以表示不同意义,也可用于取消所有元字符 \d 匹配任何十进制数,相当于[0-9] ...
分类:
编程语言 时间:
2014-04-29 10:34:46
阅读次数:
555
集合运算集合运算就是将两个或者多个结果集组合成为一个结果集。集合运算包括:?
INTERSECT(交集),返回两个查询共有的记录。? UNION ALL(并集),返回各个查询的所有记录,包括重复记录。?
UNION(并集),返回各个查询的所有记录,不包括重复记录。? MINUS(补集),返...
分类:
其他好文 时间:
2014-04-28 07:58:03
阅读次数:
364