全部文章
给你一个强连通的有向简单图,每条边有D, B两个权值,设S为点集的一个非空真子集
问:是否对于任意的集合S,都有sum (D(i, j))
比赛的时候完全没有思路啊。。。最大流果然还是白板
思路:将D值作为边的下界,D + B作为边的上界,如果存在可行流,那么对于任意集合S
都有流量小于等于边的容量上界,大于等于边的容量下界,即D(i, j)
这就将问题转化为了裸的有下界的最大...
单例模式是一种常见的设计模式,一般有三种方式,单例模式具有如下特点:1.在类的属性中,自己初始化一个静态的私有的类实例2.将自己的构造方法写成private的方式,拒绝其他类或者操作再次使用构造函数将单例类再次实例化3.向外界提供一个公开的方法来获取自己的唯一单实例用一句话来概括就是:单例模式类有且仅有一个自己初始化的实例,通过方法向外界提供该实例那么单例模式有什么用途呢或者说单例模式都有哪些常见...
今天我们来说说继承的问题吧,以前js的继承总是弄的我头疼死了,现在总算是弄明白了啥是继承,先来个简单的例子:
方式一:
function createPerson(name,age)
{
this.name=name;
this.age=age;
this.showName=function()
{
alert(this.name);
}
}
va...
一:标识域(Identity Field) 标识域(Identity Field)可以理解为主键。使用领域模型和行数据入口的时候,就要使用标识域,因为这两个对象代表的是唯一存在的那个数据记录。事务脚本、表模块、表数据入口等就不需要这个映射。 public abstract class DomainO...
随机选了几张POSTER,之前没做过POSTER的同学可以看一下,以后如果需要做poster就容易多了。据说这种Poster一张需要60RMB左右。其中第5幅是CSWS2014的BEST POSTER。Fig 1Fig 2Fig 3Fig 4,强行入镜。。。哈哈Fig 5 本次会议的BEST POS...
原文:我的MYSQL学习心得(十六) 优化我的MYSQL学习心得(十六)优化
我的MYSQL学习心得(一) 简单语法
我的MYSQL学习心得(二) 数据类型宽度
我的MYSQL学习心得(三) 查看字段长度
我的MYSQL学习心得(四) 数据类型
我的MYSQL学习心得(五) 运算符
我的MYSQL学...