渐近符号Θ记号Θ(g(n))={f(n):存在正常量c1,c2和n0，使得对所有n>=n0,都有0=n0,有0<=f(n)<=cg(n)}重点：1.Θ记号渐近地给出了函数的上限和下限。当只有一个渐近上界时，使用O记号2.按照集合论的写法，Θ(g(n))是O(g(n))的子集3.当我们说运行时间为O(...
分类：
其他好文 时间：
2014-10-09 15:46:14
阅读次数：
158
MPP是一种基于标准通用标记语言的子集XML的协议，它继承了在XML环境中灵活的发展性。因此，基于XMPP的应用具有超强的可扩展性 所以这几天我会总结一下XMPP的教学文章
分类：
其他好文 时间：
2014-10-09 15:16:23
阅读次数：
157
MPP是一种基于标准通用标记语言的子集XML的协议，它继承了在XML环境中灵活的发展性。因此，基于XMPP的应用具有超强的可扩展性 所以这几天我会总结一下XMPP的教学文章
分类：
其他好文 时间：
2014-10-09 14:52:03
阅读次数：
192
MPP是一种基于标准通用标记语言的子集XML的协议，它继承了在XML环境中灵活的发展性。因此，基于XMPP的应用具有超强的可扩展性 所以这几天我会总结一下XMPP的教学文章
分类：
其他好文 时间：
2014-10-09 14:42:53
阅读次数：
185
MPP是一种基于标准通用标记语言的子集XML的协议，它继承了在XML环境中灵活的发展性。因此，基于XMPP的应用具有超强的可扩展性 所以这几天我会总结一下XMPP的教学文章
分类：
其他好文 时间：
2014-10-09 13:44:53
阅读次数：
326
这题主要是计算连通子图的个数(c)和不连通子图的个数(dc)还有连通度为1的子图的个数(c1)和连通度为2以上的子图的个数(c2)之间的转化关系
主要思路大概如下：
用状态压缩的方法算出状态为x的子图的不连通子图个数dc[x]，dc[x] = ∑ c[i]*(2^edge[x-i])，i为x的子集且i中有x的编号最小的元素，edge[x] 表示x集合内有几条边
连通子图个数c[x] = 2...
分类：
其他好文 时间：
2014-10-09 02:03:18
阅读次数：
228
这个定理和一个对偶定理,讲的意思大概就是,给一个偏序关系,比如说是一个数它出现的位置i在另一个数出现的位置j之前,而且满足ai>aj.那么满足这个偏序关系的链就叫做链.关于链和反链:链（chain）是一个偏序集S的全序子集（所谓全序是指任意两个元素可比较）反链（antichain）是一个偏序集S的子...
分类：
其他好文 时间：
2014-10-09 01:19:47
阅读次数：
582
MPP是一种基于标准通用标记语言的子集XML的协议，它继承了在XML环境中灵活的发展性。因此，基于XMPP的应用具有超强的可扩展性
所以这几天我会总结一下XMPP的教学文章。
分类：
其他好文 时间：
2014-10-08 14:53:55
阅读次数：
313
css是英文Cascading Style Sheets的缩写。它是一种用来表现HTML（标准通用标记语言的一个应用）或XML（标准通用标记语言的一个子集）等文件样式的计算机语言。CSS目前最新版本为CSS3，是能够真正做到网页表现与内容分离的一种样式设计语言。相对于传统HTML的表现而言，CSS能...
分类：
Web程序 时间：
2014-10-07 23:49:14
阅读次数：
232
PS：二分图匹配这一章的内容，我认为最重要的是要弄清楚概念。一些定义：二分图：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(iinA,jinB)，则...
分类：
其他好文 时间：
2014-10-06 20:06:30
阅读次数：
299
