定义：简单对象访问协议是交换数据的一种协议规范，是一种轻量的、简单的、基于XML（标准通用标记语言下的一个子集）的协议，它被设计成在WEB上交换结构化的和固化的信息。协议中的几个关键词术语：SOAP封装（envelop），它定义了一个框架，描述消息中的内容是什么，是谁发送的，谁应当接受并处理它以及如...
分类：
其他好文 时间：
2014-07-22 22:46:58
阅读次数：
171
1.视图是数据库数据的特定子集。可以禁止所有用户访问数据库表，而要求用户只能通过视图操作数据，这种方法可以保护用户和应用程序不受某些数据库修改的影响。2.视图是抽象的，他在使用时，从表里提取出数据，形成虚的表。 不过对他的操作有很多的限制 。3. 而且视图是永远不会自己消失的除非你删除它。 视图有....
分类：
其他好文 时间：
2014-07-22 00:38:36
阅读次数：
200
思路：定义f(x)为 Ai & x==x 的个数，g(x)为x表示为二进制时1的个数，最后答案为 。为什么会等于这个呢：运用容斥的思想，如果 我们假设 ai&x==x 有f（x）个，那么 这f(x)个 组成集合的子集 & 出来是 >=x那么我们要扣掉>x的 。。。 因为这里我们要求的是 & 之后等于...
分类：
其他好文 时间：
2014-07-22 00:36:33
阅读次数：
232
设$z_{1},\cdots,z_{N}\in\mathbb C$,证明存在$\{1,2,\cdots,N\}$的子集$S$使得$$\left|\sum_{k\in S}z_{k}\right|\geq\frac{1}{\pi}\sum_{k=1}^{N}|z_{k}.|$$证明 设$z_{k}=....
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
235
题目链接：uva 1508 - Equipment
题目大意：给出n个5元组，要求从中选取k个，要求5个位置上的数的最大值的和尽量大。
解题思路：对于每个元组，有25?1种选取方法，那么处理出这些选取方法中的最大值即可，然后暴力枚举。
#include
#include
#include
using namespace std;
const int maxn = 10005;...
分类：
其他好文 时间：
2014-07-22 00:17:35
阅读次数：
192
集合上的dp，看小紫书想了好久~
有n个物体，m个特征，最少询问多少次能保证猜到是哪个问题。
首先在读入的时候将每个物体转化为一个二进制整数，用一个集合s来表示已经询问了哪些特征。
用d(s,a)来表示询问了集合s的特征，有集合a个特征已经具备，还需要问多少个特征的最小值。a一定为s的子集。
则状态方程为 d(s,a) = min{ max(d(s+{k},a+{k}),(s+{k},a...
分类：
其他好文 时间：
2014-07-21 23:33:05
阅读次数：
244
最小生成树的性质
MST性质：设G = (V,E)是连通带权图，U是V的真子集。如果(u,v)∈E,且u∈U,v∈V-U,且在所有这样的边中，
(u,v)的权c[u][v]最小，那么一定存在G的一棵最小生成树，(u,v)为其中一条边。
构造最小生成树，要解决以下两个问题：
(1).尽可能选取权值小的边，但不能构成回路（也就是环）。
(2).选取n-1条恰当的边以连接网的n个顶点。...
分类：
其他好文 时间：
2014-07-19 23:27:19
阅读次数：
285
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合，是可以用贪心算法有效求解的很好例子。该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单、漂亮的方法使得尽可能多的活动能兼容地使用公共资源 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演...
分类：
其他好文 时间：
2014-07-18 14:00:43
阅读次数：
262
子序列就是子序列中的元素是母序列的子集，且子序列中元素的相对顺序和母序列相同。题目要求便是寻找两个字符串的最长公共子序列。dp[i][j]表示字符串s1左i个字符和s2左j个字符的公共子序列的最大长度。注意s1第i个字符为s1[i-1]于是有递推公式：对于abcfbc和abfcab两个字符串，求公共...
分类：
其他好文 时间：
2014-07-18 10:23:55
阅读次数：
272
描述：该问题出现在校对BT种子数据的时候遇到的bug，原因是使用linq查找元素的时候B是A的一个子集， B在A中一定存在，这种情况下就不会抛出异常情况，反之B的一部分不属于A就会异常应为B中的一个元素在A中查找是没有找到，此时使用First()就会有bug用FirstOrDefault或者Find...
分类：
其他好文 时间：
2014-07-17 14:11:25
阅读次数：
359
