Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。 Redis ...
分类：
其他好文 时间：
2017-04-17 20:34:34
阅读次数：
254
题意：给定一个1e6长度的值域1e9的数组。每次给定询问，询问区间内出现偶数次的数的异或和。 题解：首先很显然，每一次询问的答案，等于这个区间所有不同元素异或和异或上区间异或和。（因为出现偶数次的对区间异或和贡献为0，此时剩下的是出现奇数次的数，在取个补集即为答案） 区间异或和前缀和就好了，那问题转 ...
分类：
其他好文 时间：
2017-04-13 11:14:08
阅读次数：
184
元字符(配匹字符串用) 字符 补集(相反的) . 除换行符（\n）以外的任意字符 \n（换行） \w 单词字符 (指大小写字母、0-9的数字、下划线、汉字) \W \d 数字(0-9) \D(非数字) \s 空白字符(空白字符，包括换行符\n、回车符\r、制表符\t、垂直制表符\v、换页符\f) \ ...
分类：
其他好文 时间：
2017-03-23 14:11:11
阅读次数：
215
tr 基本语法 -c # 用字符串1中字符集的补集替换此字符集，要求字符集为ASCII -d # 删除字符串1中所有输入字符 -s # 删除所有重复出现字符序列，只保留第一个:即将重复出现字符串压缩为一个字符串 [a-z] # a-z内的字符组成的字符串 [A-Z] # A-Z内的字符组成的字符串 ...
分类：
系统相关 时间：
2017-02-07 15:07:39
阅读次数：
295
http://www.jb51.net/article/40385.htm 代码如下: /** * each是一个集合迭代函数，它接受一个函数作为参数和一组可选的参数 * 这个迭代函数依次将集合的每一个元素和可选参数用函数进行计算，并将计算得的结果集返回 {%example <script> var ...
分类：
编程语言 时间：
2016-12-11 17:46:19
阅读次数：
265
① union（去重，排序）取并集并且去重，按照第一个查询语句的第一个字段升序排序②union all（不去重，不排序）并集，相当于两个查询语句结果堆集，无序，不去重③intersect ： 取交集④minus：第二个查询结果的补集，这个补集是第一个查询结果的子集除了union all 不排序，其他 ...
分类：
其他好文 时间：
2016-11-17 23:40:51
阅读次数：
281
题意:给你一张n*m(n,m<=1000)的网格图,问有多少个顶点在格点上的三角形（共线不算）. 首先补集转化,不考虑共线的方案是C(n*m,3),减去共线方案数即可. 对于共线方案数的统计，首先可以考虑O(n^4)暴力枚举两个端点(x1,y1)(x2,y2),中间的点有gcd(x2-x1,y2-y ...
分类：
其他好文 时间：
2016-10-24 15:52:19
阅读次数：
295
Set 集合 set - unordered collections of unique elements 创建一个set/一个空set 关于set的方法，intersection()即为两个set的交集，difference()为补集，union() 为并集。 方法里有update的，即为在原se ...
分类：
编程语言 时间：
2016-10-17 22:42:15
阅读次数：
233
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。 Redis ...
分类：
其他好文 时间：
2016-09-26 11:07:37
阅读次数：
167
Problem A: 求集合的交并补集 Description 任意给定两个包含1-30000个元素的集合A,B（集合中元素类型为任意整型数，且严格递增排列），求A交B、A并B、A-B和B-A集合。 任意给定两个包含1-30000个元素的集合A,B（集合中元素类型为任意整型数，且严格递增排列），求A ...
分类：
编程语言 时间：
2016-09-14 18:47:47
阅读次数：
410
