题意：题意：n个同学，一些男女同学会有缘分成为情侣，格式ni:(m) n1 n2
n3表示同学ni有缘与n1,n2,n3成为情侣，求集合中不存在有缘成为情侣的同学的最大同学数。题解：独立集：图的顶点集的子集，其中任意两点不相邻最大独立集 =
顶点数 - 最大匹配数zsd:由于本题是从整个点集搜索，并...
分类：
其他好文 时间：
2014-05-01 12:15:22
阅读次数：
261
原题链接: http://oj.leetcode.com/problems/interleaving-string/
这是一道关于字符串操作的题目，要求是判断一个字符串能不能由两个字符串按照他们自己的顺序，每次挑取两个串中的一个字符来构造出来。
像这种判断能否按照某种规则来完成求是否或者某个量的题目，很容易会想到用动态规划来实现。
先说说维护量，res[i][j]表示用s1的前i个字符和s...
分类：
其他好文 时间：
2014-04-29 13:46:22
阅读次数：
336
一、什么是Java事务
通常的观念认为，事务仅与数据库相关。
事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都...
分类：
数据库 时间：
2014-04-29 13:44:21
阅读次数：
394
6.3.3 实例对象
现在我们用实例对象做什么呢？实例对象唯一可用的操作就是属性引用。现在有两种合法的属性名称：数据属性和方法。
数据属性相当于smallTalk中的实例变量，C++中的数据成员。数据属性不需要申明。像局部连梁一样，当他们初次赋值的时候他们就存在了。例如，如果x是上面创建MyClass类的一个实例， 下面的代码块表示将会打印值16.这个值没有任何错误。
x.counter =...
分类：
编程语言 时间：
2014-04-29 13:15:21
阅读次数：
304
进程的权限继承自创建进程用户和用户所属的用户组。用户有专用数据结构来表示权限—访问令牌(Access Token)。访问令牌包括两个部分：一个是令牌所表示的用户，包括用户标识符(SID)，用户所属的用户组等；另一部分是“权限”(Privilege)。
在进程访问安全对象时，会用到SID。每个安全对象都有访问控制列表(ACL)，ACL说明了哪些用户( SID)能访问本对象，哪些不能，以及能进行哪种...
分类：
其他好文 时间：
2014-04-29 13:13:21
阅读次数：
346
构件图（Component diagrams）
构件图用于静态建模，是表示构件类型的组织以及各种构件之间依赖关系的图。一个构件可以是一个资源文件、一个二进制文件或者一个可执行文件。
构件图主要用于描述各种软件构件之间的依赖关系,例如,可执行文件和源文件之间的依赖关系.所设计的系统中的构件的表示法及这些构件之间的关系构成了构件图.在构件图中,系统中的每个物理构件都使用构件符号来表...
分类：
其他好文 时间：
2014-04-27 22:28:26
阅读次数：
342
作为一经常对着电脑的人，姐表示压力好大，不仅皮肤受辐射，而且眼睛也备受煎熬。皮肤抹点隔离霜勉强撑一撑，眼睛就要靠设置保护色来稍微减轻点负担了。 先贡献张喜爱滴桌面，养养眼。...
作业
通信编码
假设通信的物理设备只能表示1和0两种状态。
1和0状态都不能持续太久，否则物理设备会出现故障。因而人们设计出一种变通的方法：
多个0后人为地补入一个1
多个1后人为地补入一个0
当然，在解码的时候，要相应处理。
下面我们用串来模拟这个算法。
假设有需要通信的串：
String s = "101010010010000101111010001010101010000...
分类：
其他好文 时间：
2014-04-27 21:42:01
阅读次数：
388
Lucene 4.0版本的DocIdSetIterator中没有cost方法，而4.7.0则有这个方法，表示遍历整个DocIdSet的代价,对于DocsEnum就是其长度了,对于Scorer就可以是符合查询的个数了。ConjunctionScorer可以取其中cost最小的那个scorer,做and操作，而4.0中则是猜测，认为第一个doc最大的那个应该最稀疏，从那个scorer开始做。...
分类：
其他好文 时间：
2014-04-27 21:24:57
阅读次数：
305
