题目链接：点击打开链接
题意：给定常数d 和 n，表示n个点的树，每个点有点权
问：有多少个点集使得点集中的点两两可达且最大点权-最小点权
思路:
对于每个点，计算包含这个点且这个点作为点集中的最小点权时的个数，枚举每个点。
import java.io.PrintWriter;
import java.text.DecimalFormat;
import java.util.Array...
分类：
其他好文 时间：
2015-02-04 20:29:37
阅读次数：
154
Java中Final可以被用于变量，方法，类。具体来说：1， Final 变量修饰主类型时，制定变量为常数，不希望被改变修饰类类型时，表示变量的句柄不变，不能被指定指向新的变量修饰参数时，参数不可变2，Final方法表示在继承期间保持不变，而且不可以被覆盖或者改写。同时，Final方法会被做inli...
分类：
编程语言 时间：
2015-02-04 14:17:58
阅读次数：
136
3）分部积分法4）定积分性质1）f(x)+g(x)的积分等于f(x)积分与g(x)的和；2）公因子可提3)区间可加性；4）如果函数f(x)是常数，则积分=b-a5)区间[a,b]上f(x)>=0,则积分也大于等于0；如果在区间[a,b]上f(x)6)m(b-a)7)微分中值公式:...
分类：
其他好文 时间：
2015-02-03 21:21:41
阅读次数：
166
触发器中的表达式使用很灵活，我们可以创建一个复杂的逻辑测试监控，触发器表达式形式如下: {<server>:<key>.<function>(<parameter>)}<operator><constant> {主机：key.函数(参数)}<表达式>常数，具体的例子，请...
分类：
其他好文 时间：
2015-02-03 15:24:47
阅读次数：
244
第一章：建立数学模型
1. 常见模型：是为了一定目的，对客观事物的一部分进行简缩、抽象，提炼出来的原型的替代物。其集中反映了原型中人们需要的那一部分特征。
实物模型：玩具、照片、飞机、火箭；
物理模型：水箱中的舰艇、风洞中的飞机；
符号模型：地图、电路图、分子结构图。
2. 建立数学模型的基本步骤：以航海为例
a) 做出简化假设：船速、水速为常数；
b) 模型构成...
分类：
其他好文 时间：
2015-02-03 09:35:54
阅读次数：
126
对时间序列的预测，用的最多的是指数平滑算法，算法不复杂。首先理解一个基本公式： 指数平滑法的基本公式是： 式中，St--时间t的平滑值；yt--时间t的实际值；St ? 1--时间t-1的平滑值；a--平滑常数，其取值范围为[0,1]；说明：1. 此公式用t-1时刻的平滑值和t时刻的hi实际值来计算t时刻的平滑值2. a是系数，越接近1的话，远期数据对于计算结果影响越小，越接近0,则影响越大用ne...
分类：
编程语言 时间：
2015-02-02 18:03:26
阅读次数：
323
一、大O记号（表示上界） 1. f(n) = O(g(n)) 意味着：存在常数 C>0，n0>0，使得任意 n≥n0，有 0 ≤ f(n) ≤ C·g(n) 成立。 如：2n2 = O(n3) 。 2. ?可以将大O理解为一个函数集： O(g(n)) = { f(n) |存在常...
分类：
其他好文 时间：
2015-02-02 14:01:52
阅读次数：
168
declare @s varchar(50);set @s = N'揶';select UniCode(@s),nchar(UniCode(@s));在 SQL Server 中处理 Unicode 字串常数时，您必需在所有的 Unicode 字串前加上大写字母 N 做为前置词，N 前置词代表的是 ...
分类：
数据库 时间：
2015-02-01 11:57:40
阅读次数：
367
原题地址简单动态规划，跟最大子串和类似。一维状态空间可以经过压缩变成常数空间。代码： 1 int maxProduct(int A[], int n) { 2 if (n = 0; i--) {10 int tmp = minp;11 ...
分类：
其他好文 时间：
2015-01-30 10:36:58
阅读次数：
179
题目大意：给出一个数列，支持交换两个数字的操作，问每次操作之后的逆序对数量。
思路：数字比较大，先离散化。然后先求一次总逆序对，每次交换两个数字的时候用树套树维护一下逆序对的总数就可以了。。
好像树套树的常数略大，正解应该是分块。。
CODE：
#include
#include
#include
#include
#define MAX 20010
using...
分类：
其他好文 时间：
2015-01-30 09:18:18
阅读次数：
272
