poj 3692 二分图最大匹配
题意:
已知班级有g个女孩和b个男孩,所有女生之间都相互认识,所有男生之间也相互认识,给出m对关系表示哪个女孩与哪个男孩认识。现在要选择一些学生来组成一个团,使得里面所有人都认识,求此团最大人数。
限制:
1
思路:
求最大团。
最大团=|V|-最大独立集
最大独立集=|V|-最大匹配
最大团=补图的最大独立集
由题意可得,互...
分类:
其他 时间:
2015-03-31 09:17:32
收藏:
0 评论:
0 赞:
0 阅读:
152
本文将介绍Struts2与Hibernate的整合,两东西的整合并不需要用到Spring,完全可以各司其职,Struts2完成Java文件与Jsp页面交互,Hibernate完成数据库到Java文件的交互。
一、基本目标
还是那张在Mysql中已经用烂的Testtable表。
在index.jsp点击查询之后,能够把这张表的所有内容输出出来。而且表格是梅花间竹的不同颜色。当然...
分类:
数据库技术 时间:
2015-03-31 09:17:22
收藏:
0 评论:
0 赞:
0 阅读:
287
目的:在Win7下安装好Ubuntu14.04.02后,关机重启就直接跳转到了Ubuntu登陆界面,而由于通常情况下,我们希望自己能自主选择,因此需要对默认启动项进行修改。
过程:
(一)按下Ctrl+alt+T打开终端 ;
(二)在终端中输入: sudo gedit /etc/default/grubgedit指文本编辑器,回车,然后输入密码,即开机密码,这里不可见,输完密码后...
分类:
Windows开发 时间:
2015-03-31 09:17:12
收藏:
0 评论:
0 赞:
0 阅读:
448
Problem 2039 Pets
Accept: 302 Submit: 795
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Are you interested in pets? There is a very famous pets shop in the cente...
分类:
其他 时间:
2015-03-31 09:16:52
收藏:
0 评论:
0 赞:
0 阅读:
129
11、整合SSH框架之添加一个成员
1、我们写一个天机成员的jsp文件
SSH之人物添加列表
名字:
2、修改Struts.xml文件
<!DOCTYPE struts PUBLIC
"-//Apache ...
分类:
编程语言 时间:
2015-03-31 09:16:42
收藏:
0 评论:
0 赞:
0 阅读:
328
poj 2135 费用流
题意:
给出一个有n个点m条边的图,求从点1到点n再从点n回到点1的最短路径,要求每条路最多只能经过一次。
限制:
1
思路:
费用流
建图:
超级源点0,连边:0->1,流量为2,费用为0;
超级汇点n+1,连边:n->n+1,流量为2,费用为0;
其他和图的边一样,建双向边,流量为1,费用为边权。
/*poj 2135
题意:
...
分类:
其他 时间:
2015-03-31 09:16:32
收藏:
0 评论:
0 赞:
0 阅读:
99
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numbers such that they add up to the target, whe...
分类:
其他 时间:
2015-03-31 09:16:22
收藏:
0 评论:
0 赞:
0 阅读:
157
hibernate查询数据....很可怕的错误,找了半天,原来是空格导致的.........
分类:
Web开发 时间:
2015-03-31 09:16:12
收藏:
0 评论:
0 赞:
0 阅读:
209
【j2ee spring】12、整合SSH框架(终结版)
最后,我们把整个项目的截图,代码发一下,大家不想下载那个项目的话,可以在这里看到所有的代码(因为那个项目需要一个下载积分,真不多= =,我觉得我搞了那么久,收点积分应该不过分吧。。。嘿嘿)
这里,我尽量用截图来搞,免得复制粘贴,怪烦的
一、项目整体截图
二、开始全部代码
Person.java
...
分类:
编程语言 时间:
2015-03-31 09:16:02
收藏:
0 评论:
0 赞:
0 阅读:
328
上一篇的HelloWorld简单实现了用AC容器(也就是IOC容器)来创建UserDao类。IOC和DI说的是一回事,只不过一个从宏观上描述 ,一个从细节上描述。IOC是一种将组件依赖关系的创建和管理置于程序外部的技术。这使得一个类是很独立的,不需要承担更多的责任。
Spring创建对象是在我们把这个对象类已经建好,并且按照这个类的结构,在ApplicationContext.xml中安...
分类:
编程语言 时间:
2015-03-31 09:15:52
收藏:
0 评论:
0 赞:
0 阅读:
245
Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级和弦”由若干个编号连续的音符组成,包含的音符个数不少于L且不多于R。我们定义超级和弦的美妙度为其包含的所有音符的美妙度之和。两个超级和弦被认为是相同的,当且仅当这两个...
分类:
其他 时间:
2015-03-31 09:15:43
收藏:
0 评论:
0 赞:
0 阅读:
226
ip dhcp pool 地址池名
ip dhcp pool vlan10
network 192.168.10.0 /24
default-router 192.168.10.254 网关
dns-server 202.103.96.85 定义分配给pc的dns
ip dhcp excluded-address 192.168.10.254 --地址池中排除某地址
pc:
int f0/...
分类:
其他 时间:
2015-03-31 09:15:32
收藏:
0 评论:
0 赞:
0 阅读:
95
后台――准备数据数据仓库的后台和前台从物理上、逻辑上以及管理上都是分开的。换句话说,大多数情况下,后台和前台都基于不同的机器,依赖于不同的数据结构,由不同的 IT 人员管理。建立数据仓库时许多初始成本是无法避免的。比如必须购买一些专用的服务器:至少一台数据库服务器,一台 BI 服务器,通常还有一台专用的 ETL 服务器。同时还需要数据库的许可证,BI 工具的用户许可证。
准备数据,通常也叫做数据管理...
分类:
其他 时间:
2015-03-31 09:15:22
收藏:
0 评论:
0 赞:
0 阅读:
116
import java.io.*;
public class Main{
public static void main(String[]args)throws Exception{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
int a = Integer.parseI...
分类:
其他 时间:
2015-03-31 09:15:12
收藏:
0 评论:
0 赞:
0 阅读:
125
系列前言
参考文献:
RNNLM - Recurrent Neural Network Language Modeling Toolkit(点此阅读)Recurrent neural network based language model(点此阅读)EXTENSIONS OF RECURRENT NEURAL NETWORK LANGUAGE MODEL(点此阅读)Strategi...
分类:
Web开发 时间:
2015-03-31 09:15:02
收藏:
0 评论:
0 赞:
0 阅读:
788
方法一:使用插入排序法function mySort () {
var tags = new Array();//使用数组作为参数存储容器
tags[0]=arguments[0];
for(var i=1;i<arguments.length;i++){
for(var j=0;j<tags...
分类:
其他 时间:
2015-03-31 09:14:42
收藏:
0 评论:
0 赞:
0 阅读:
143
本文使用图片均为500px*500px
如图
代码如下:
*{
padding: 0px;
margin: 0px;
}
body {
height: 100%;
width: 100%;
background-color: black;
}...
分类:
Web开发 时间:
2015-03-31 09:14:32
收藏:
0 评论:
0 赞:
0 阅读:
331
IIS是微软系统Windows自带的服务器,一个ASP或者ASP.NET工程无须什么,就能够在微软的系统中跑起来。当然,默认IIS是关闭的,不过你,可以轻而易举地把它调出来。这东西在ASP的角色,相当于Tomcat在Jsp的角色。只要你的系统是完整的,不是那些精简版、什么风火山林版、番茄花园版的Windows,绝对是有的,正如日文的IDE输入法的东西,那些做盗版系统的人把它精简,你调不出来也是正常...
分类:
Windows开发 时间:
2015-03-31 09:14:22
收藏:
0 评论:
0 赞:
0 阅读:
286
系列前言
参考文献:
RNNLM - Recurrent Neural Network Language Modeling Toolkit(点此阅读)Recurrent neural network based language model(点此阅读)EXTENSIONS OF RECURRENT NEURAL NETWORK LANGUAGE MODEL(点此阅读)Strategi...
分类:
Web开发 时间:
2015-03-31 09:14:12
收藏:
0 评论:
0 赞:
0 阅读:
241
Let’s imagine that you’re playing the following simple computer game. The screen displays n lined-up cubes. Each cube is painted one of m colors. You are allowed to delete not more than k cubes (that d...
分类:
其他 时间:
2015-03-31 09:14:02
收藏:
0 评论:
0 赞:
0 阅读:
380