题目链接：点击打开链接
题意：
给定n个点的树，有边权。
定义lucky number：数字只有4或7组成
对于一个三元组(i, j, k)
若path(i,j) 路径上的数字存在lucky number && path(i,k) 路径上的数字存在lucky number
则三元组合法。
问有多少个合法的三元组。
（ (i,j,k) != (i,k,j) ）
用全集-补集。dfs...
分类：
其他好文 时间：
2014-09-02 17:51:32
阅读次数：
255
介绍 序列化是将对象状态转换为可保持或传输的形式的过程。序列化的补集是反序列化，后者将流转换为对象。这两个过程一起保证数据易于存储和传输。 .NET Framework 提供了两个序列化技术： 二进制序列化保持类型保真，这对于多次调用应用程序时保持对象状态非常有用。例如，通过将对象序列化到...
分类：
Web程序 时间：
2014-08-25 22:42:44
阅读次数：
305
集合的概念与数学中的全集、交集、补集的概念是一样的常用的集合运算符集合运算符的作用：把两个查询构造为一个联合查询1. 全集：求连个查询的全集union all：将两个查询的所有数据全部列出，不进行排序，不去掉重复的部分SQL> create table t1 as select * from emp...
分类：
Web程序 时间：
2014-08-25 11:35:34
阅读次数：
308
题意：给出一个有向强连通图，每条边有两个值分别是破坏该边的代价和把该边建成无向边的代价（建立无向边的前提是删除该边）问是否存在一个集合S，和一个集合的补集T，破坏所有S集合到T集合的边代价和是X，然后修复T到S的边为无向边代价和是Y，满足Y
分析：无源汇有上下界可行流判定， 原来每条边转化成 下界为D 上界为 D+B ，判断是否存在可行流即可。
如果存在可行流 那么说明对于任意的...
分类：
其他好文 时间：
2014-08-23 17:44:41
阅读次数：
245
一、redis简介Redis是一种高级key-value数据库。它跟memcached类似不过数据可以持久化而且支持的数据类型很丰富。有字符串链表集合和有序集合。支持在服务器端计算集合的并交和补集(difference)等还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所有..
分类：
Web程序 时间：
2014-08-19 16:56:05
阅读次数：
228
1.不可读入空格#include#includeusing namespace std;int main(){ char c[50]; scanf("%s",c); printf("%s",c); return 0;}2.可以读入空格用字符 ^ 可以说明补集。把 ^ 字符放为扫描集的第一字符时，构成...
分类：
其他好文 时间：
2014-08-13 17:36:06
阅读次数：
159
题目大意：
求出给的n个串中。
精确到只有一个字符不同，两个字符不同，三个字符不同，四个字符不同的对数。
思路分析：
枚举状态。
dp[i] [j] ...表示当前串取出 i 状态下的所有字符转化成十进制数为 j 的出现的次数。
这样的话，就记录了所有串的子串的状态。
然后计数就得到了所有的状态。
然后我们要得到精确不同的，可以用补集的思想，如果要精确到三个不相同，意味着要...
分类：
其他好文 时间：
2014-08-04 21:33:48
阅读次数：
262
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的...
分类：
系统相关 时间：
2014-07-19 16:26:46
阅读次数：
310
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务器。Redis的所有数..
分类：
其他好文 时间：
2014-07-17 19:35:15
阅读次数：
246
残留网络
在介绍最大流算法之前先介绍一下什么是残留网络。残余网络的概念有点类似于集合中的补集概念。
下图是残余网络的例子。上面的网络是原始网络，下面的网络是计算出的残留网络。残留网络的作用就是用来描述这个网络中还剩下多少可以利用的流量。
流量网络
最大流算法比以前介绍的算法都要复杂。网络中的...
分类：
编程语言 时间：
2014-06-28 09:16:49
阅读次数：
276
