一：为什么要预处理数据？
（1）现实世界的数据是肮脏的（不完整，含噪声，不一致）
（2）没有高质量的数据，就没有高质量的挖掘结果（高质量的决策必须依赖于高质量的数据；数据仓库需要对高质量的数据进行一致地集成）
（3）原始数据中存在的问题：
不一致 —— 数据内含出现不一致情况
重复
不完整 —— 感兴趣的属性没有
含噪声 —— 数据中存在着错误、或异常（偏离期望值）的数据
高维度...
分类：
其他好文 时间：
2014-12-23 12:31:19
阅读次数：
193
题意：
n（2000）个点的树 从中选出k（50）个点 要求 选出的点中等概率选出两个点 使得这两点的期望值最小 输出期望值乘k^2
思路：
我们将题目的要求化简 sum( sum( dis(i,j) ) ) / k^2 * k^2 其实就是求
sum( sum( dis(i,j) ) ) 其中i和j为任意选出的k个点
设dp[i][k]表示扫描完i为根的子树选出k个点...
分类：
其他好文 时间：
2014-12-21 19:26:12
阅读次数：
157
JUnit参数化测试的五个步骤：(1)为准备使用参数化测试的测试类指定特殊的运行器 org.junit.runners.Parameterized。(2)为测试类声明几个变量，分别用于存放期望值和测试所用数据。(3)为测试类声明一个带有参数的公共构造函数，并在其中为第二个环节中声明的几个变量赋值。(...
分类：
其他好文 时间：
2014-12-10 16:01:59
阅读次数：
308
选自：http://blog.csdn.net/myhelperisme/article/details/39724515用dp(n)表示有n个位置时的期望值，那么，对于一个刚进来的人来说，他有 n 个选择，当他选择第 i 个位置时，此时的期望值是 [dp(i-k-1) + dp(n-i-k) + ...
分类：
其他好文 时间：
2014-11-19 18:19:51
阅读次数：
120
软件测试策略为什么要编写测试策略？测试策略就是如何进行软件Software测试计划测试策略目标包括: 取得利益相关者(比如管理部门、开发人员、测试人员、顾客和用户等)致性目标； 从开始阶段对期望值进行管理； 确保“开发方向正确”； 确定所有要进行测试类型 1、策略和软件Software测试...
分类：
其他好文 时间：
2014-11-14 12:12:34
阅读次数：
235
警告：此题不可以使用cout进行输出，只能用printf，否则RE！亲测！！
题目大意：给定一棵树，每个点有一个点权，提供四种操作：
1.删除两点之间的连边 不存在边则无视
2.在两点之前连接一条边 两点已经联通则无视
3.在两点之间的路径上所有点的点权加上一个数 两点不连通则无视
4.询问两点之间路径上任选两点路径上的点权和的期望值
前三个操作都很基础 但是第四个东西……这啥玩应这是...
分类：
其他好文 时间：
2014-11-05 19:53:09
阅读次数：
158
正态分布（Normal distribution）又名高斯分布（Gaussiandistribution）。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布，记为N(μ，σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置，其标准差σ决定了分布的幅度。我们通常所说的标准正态分布是μ = ...
分类：
编程语言 时间：
2014-10-24 01:39:46
阅读次数：
348
正态分布（Normal distribution）又名高斯分布（Gaussiandistribution）。若随机变量X服从一个数学期望为μ、方差为σ^2的高斯分布，记为N(μ，σ^2)。其概率密度函数为正态分布的期望值μ决定了其位置，其标准差σ决定了分布的幅度。我们通常所说的标准正态分布是μ
= 0,σ = 1的正态分布。
从上图可以看出,...
分类：
编程语言 时间：
2014-10-24 00:24:52
阅读次数：
402
1、服务器内存是否紧张 通过性能监测器的相关参数观察发现，数据库的期望内存跟实际内存相差3G左右，理想上是期望值跟实际值有差不多大小；在根据其他监测中可看到：命中率为100%、为零的等待内存授予数、为零的等待页面空闲数及高的页面期望生存值，这标表示内存充足，当前不存在内存紧张的状态。图1.1 性能监...
分类：
其他好文 时间：
2014-10-21 19:07:57
阅读次数：
222
题意：有一个无向图，边带权，从点1开始，每次随机选择与这个点相邻的一条边走到另一个点，直到走到点n.权值为所有走过的边的异或和（若一条边经过多次则被异或多次），求权值的期望值。
思路：将每一位拆开。那么相当于边上的权值只有0,1.
由于到达n就立即停止，我们定义f[i]表示从i到达n的期望值。
那么显然f[n]=0,对于i!=n,我们列出其转移方程:
for all x near ...
分类：
其他好文 时间：
2014-10-17 12:08:39
阅读次数：
238
