题意：给一图，n个点，m条边，每条边有个花费，给出q条可疑的边，每条边有新的花费，每条可疑的边出现的概率相同，求不能经过原来可疑边 （可以经过可疑边新的花费构建的边），注意每次只出现一条可疑的边，n个点相互连通的最小花费的期望。 析：要想连通先让他们连通起来，先构造出一个MST，然后再暴力，如果这个 ...
分类：
其他好文 时间：
2016-10-06 22:49:19
阅读次数：
270
题意：给定两行字符串，求最长公共子序列。 析：dp[i][j] 表示第一串以 i 个结尾和第二个串以 j 个结尾，最长公共子序列，剩下的就简单了。 代码如下： ...
分类：
其他好文 时间：
2016-10-06 22:48:56
阅读次数：
163
更正：模数1000000007 /* 最大匹配求p=1的情况能得30分 正解：树形DP，f[i][0/1]表示i节点向下连的那条边选或不选时的最大值 */ #include<iostream> #include<cstdio> #include<cstring> #include<vector> # ...
分类：
其他好文 时间：
2016-10-06 22:50:34
阅读次数：
243
题意：给定 F(x)的不表达，给定一个 n 问 1- n中有多少数是小于等于 F(m)的。 析：dp[i][j] 表示前 i 位不大于 j 个的数量。 代码如下： ...
分类：
其他好文 时间：
2016-10-06 22:48:18
阅读次数：
257
selenium是功能测试的工具，适用于web自动化测试，今天开始学习selenium。 在这里我们假设已经搭建好selenium的环境。 一、问题情境 假设我们要测试在浏览器中输入“博客园”，进行百度检索 二、准备工作 首先打开百度一下的网址，在搜索框内右键查看元素，则出现下面的字样 可以看出来， ...
分类：
Web程序 时间：
2016-10-06 22:48:12
阅读次数：
572
大多数基准测试旨在模拟 PC 在实际情形下遇到的那种工作负载。正因为如此，基准测试几乎就是获得定量数据、了解系统性能如何的唯一方法――如果你的数据差强人意，这表明应该升级部分PC部件。 一、一体化基准测试 一体化基准测试工具又叫基准测试套件，恰如其名：它们测试和衡量系统的各个方面，而不是专注于某一个 ...
分类：
系统相关 时间：
2016-10-06 22:48:00
阅读次数：
248
相等操作符 相等和不相等 在转换不同的数据类型时，相等和不想等操作符遵循下面基本规则： 如果有一个操作符数是布尔值，则在比较相等性之前先将其转换为数值——false转换为0，而true转换为1； 如果一个操作数是字符串，而另一个操作数是数值，在比较相等性之前先将字符串转化为数值； 如果一个操作数是对... ...
分类：
编程语言 时间：
2016-10-06 22:47:49
阅读次数：
195
iOS5中UIViewController的新方法 前言 在苹果的 WWDC2011 大会视频的《Session 101 - What’s New in Cocoa》 和《Session 102 - Implementing UIViewController Containment》 中介绍了苹果在 ...
分类：
移动开发 时间：
2016-10-06 22:46:53
阅读次数：
223
PK==》 PRIMARY KEY ==》 主键NN==》 NOT NULL ==》 不可为空UQ==》 UNIQUE ==》 唯一的AL==》 AUTO INCREMENT ==》 自动增加BIN==》 BINARY ==》 二进制UN==》 UNSIGNED ==》无符号位的ZF==》 ZERO ...
分类：
数据库 时间：
2016-10-06 22:47:37
阅读次数：
336
<?xml version="1.0" encoding="UTF-8" ?><!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.0//EN" "http://struts.apache ...
分类：
其他好文 时间：
2016-10-06 22:46:05
阅读次数：
180
程序的分层 每一个层都是独立的，并且可以和其他层进行完整的交互。 显示层+控制层+业务层+数据层+数据库 数据层：称为数据访问层（data access Object) DAO 数据库的原子性操作最需要控制PreparedStatement接口的使用。 业务层：称为业务对象（Business obj ...
分类：
其他好文 时间：
2016-10-06 22:47:40
阅读次数：
158
转载请注明原文：http://www.cnblogs.com/burning-flame/p/5934653.html 题目链接：http://poj.org/problem?id=1151 题意： 给你 n 个矩形的对角线坐标，求 n 个矩形并集的面积。 做法： 扫描线 + 线段树。 因为作线段树 ...
分类：
其他好文 时间：
2016-10-06 22:45:25
阅读次数：
333
一.有符号数的加减法 1、符号数与无符号数的人为规定性： 一个数，是有符号数还是无符号数都是人为规定的。进行二进制运算时用无符号数或是补码运算时，结果都是正确的。 10000100＋00001110 若规定为无符号数，即 132＋146＝146D 。 若规定为符号数，则为-124+14＝-110，而 ...
分类：
其他好文 时间：
2016-10-06 22:45:35
阅读次数：
502
tomcat的启动一般是从startup.bat/startup.sh开始，然后启动catalina.bat/catalina.bat，然后启动catalina.jar包 那么它们启动的时候都做了哪些事情呢？ 下边从startup.bat开始（// TODO startup.sh暂缓）理一下启动过程 ...
分类：
编程语言 时间：
2016-10-06 22:46:22
阅读次数：
310
刚开始通过网上查到相关的资料进行了一些配置，参考链接：http://www.open-open.com/lib/view/open1454374782167.html maven的dependencies如下： spring-mongo.xml 测试后一直提示，mongoTemplate创建时报错： ...
分类：
数据库 时间：
2016-10-06 22:44:40
阅读次数：
359
