题目大概说有n男n女，男的每回合要和不同女的跳舞，男女都有自己喜欢一起跳舞的对象，他们最多能容忍和k个不喜欢的人跳舞，问舞会最多能进行几个回合。 二分枚举回合用最大流判断：男和女各拆成两点i、i'和j、j'，中间连容量k的边；源点向i连容量为回合数的边，j'向汇点连容量回合数的边；如果i和j是喜欢关 ...
分类：
其他好文 时间：
2016-04-04 10:17:27
阅读次数：
256
题目大意：用m个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 题目分析：定义状态dp(root,k)表示最终遍历完成后以root为根节点的子树中有k个机器人时产生的总代价。则状态转移方程为： dp(root,k)=min(dp(root,k),dp(son,j)+ ...
分类：
Web程序 时间：
2016-04-04 10:17:49
阅读次数：
208
类型 方法 方法格式：Lpackage/name/ObjectName;->MethodName(III)Z Lpackage/name/ObjectName 所属类 MethodName 方法名 III 方法的参数(三个整型参数) Z 方法的返回类型(boolean类型) 字段(变量) Lpack ...
分类：
其他好文 时间：
2016-04-04 10:18:24
阅读次数：
411
js面向对象的组成是 1、属性 2、方法 使用的时候是再构造函数里面加属性，在原型里面加方法。 如果直接在构造函数里面：传值、新建对象、增加属性/方法、返回对象的这种方法，会产生问题，主要是 1、没有new 2、函数重复定义，这样会让资源浪费 所以，我们要在构造函数里面使用this构造属性，把方法放 ...
分类：
Web程序 时间：
2016-04-04 10:16:45
阅读次数：
193
背景 NOIP2011 day1 第二题 描述 丽江河边有n 家很有特色的客栈，客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ~ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调 ...
分类：
其他好文 时间：
2016-04-04 10:18:24
阅读次数：
149
PHP fopen() 函数 PHP Filesystem 函数 定义和用法 fopen() 函数打开文件或者 URL。 如果打开失败，本函数返回 FALSE。 语法 fopen(filename,mode,include_path,context) 参数描述 filename 必需。规定要打开的文 ...
分类：
Web程序 时间：
2016-04-04 10:16:56
阅读次数：
1207
栈(stack) 是限定在表尾进行插入或删除操作的线性表，这是栈的定义，所有从本质上来说栈仍旧是线性表的特殊延伸。对栈来说，表尾端有特殊的含义，代表着栈顶(top)，相应的，表头端为栈底(bottom)。如果一个栈不含元素，则称其为空栈。栈遵循的是后进先出LIFO结构，即Last In First ...
分类：
编程语言 时间：
2016-04-04 10:18:24
阅读次数：
251
die()停止程序运行，输出内容exit是停止程序运行，不输出内容return是返回值die是遇到错误才停止exit是直接停止，并且不运行后续代码，exit()可以显示内容。return就是纯粹的返回值了，但是也不会运行后续代码exit（0）：正常运行程序并退出程序；exit（1）：非正常运行导致退... ...
分类：
Web程序 时间：
2016-04-04 10:18:24
阅读次数：
172
本文主要内容：
1.基本概念：物理内存、虚拟内存；物理地址、虚拟地址、逻辑地址；页目录，页表
2.Windows内存管理
3.CPU段式内存管理
4.CPU页式内存管理
一、基本概念
1. 两个内存概念
物理内存：人尽皆知，就是插在主板上的内存条。他是固定的，内存条的容量多大，物理内存就有多大（集成显卡系统除外）。但是如果程序运行很多或者程序本身很大的话，就会导致大量的物理内存...
这两天学习了线性回归的知识，这部分知识还是比较简单的。
相关系数的计算：
有柯西不等式可以得到相关系数的绝对值|r| 0说明x,y同增，r...
分类：
其他好文 时间：
2016-04-04 09:13:11
阅读次数：
261
ElasticSearch关键字查询，将关键字分词后查询，多个字段，查询出来字段高亮显示。
查询方法如下:public List searcher2(String key, String indexId, String type) {
List newsInfos= new ArrayList();
try...
分类：
其他好文 时间：
2016-04-04 09:11:50
阅读次数：
715
【翻译自mos文章】DR$SS_IDX表无法被导出...
分类：
其他好文 时间：
2016-04-04 09:13:29
阅读次数：
210
(demo)源代码下载
Alpha blend
Alpha混合通常是为了实现透明效果，透明效果的程度通过alpha值来控制，对于一个8bit的alpha chanel，可以产生0-255级透明效果，0表示完全透明，255表示完全不透明，在D3D中alpha值的来源主要有三种.
颜色混合方程
其中op在这里定义为混合操作
共有五种形式
ADD表示相加操作，...
分类：
其他好文 时间：
2016-04-04 09:12:50
阅读次数：
410
1、导入jar 2、web.xml配置 <?xml version="1.0" encoding="UTF-8"?> <web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee" xmlns:xsi="http://www.w3.org ...
分类：
编程语言 时间：
2016-04-04 09:13:04
阅读次数：
335
Properties props=System.getProperties(); //系统属性 输出所有系统信息到控制台properties.list(System.out); 输出指定信息到控制台 System.out.println("Java的运行环境版本："+props.getPropert ...
分类：
其他好文 时间：
2016-04-04 09:12:04
阅读次数：
170
一个密码文件包含了我们需要连接的五个字段，所以我们可以使用文件权限来使密码更安全。 host:port:dbname:user:password such as myhost:5432:postgres:sriggs:moresecure 密码文件是使用一个叫PGPASSFILE的环境变量来设置的。 ...
分类：
数据库 时间：
2016-04-04 09:11:04
阅读次数：
466
