一、Min-max标准化min-max标准化方法是对原始数据进行线性变换。设minA和maxA分别为属性A的最小值和最大值，将A的一个原始值x通过min-max标准化映射成在区间[0,1]中的值x'，其公式为：新数据=（原数据-极小值）/（极大值-极小值）。二、z-score标准化这种方法基于原始数...
分类：
其他好文 时间：
2015-01-10 15:12:32
阅读次数：
216
题目大意：给定n个三角形，求面积并 n
经典的扫描线
首先求出所有直线交点的横坐标，排序，去重
然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形
因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积
这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- -
之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类：
其他好文 时间：
2015-01-10 13:58:57
阅读次数：
219
Problem Description
There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to...
分类：
其他好文 时间：
2015-01-09 23:50:47
阅读次数：
468
#include #include #include using namespace std;#define maxn 100010struct N{ int l, r, max;} tree[maxn * 3]; //注意乘三int num[maxn];void build(int node...
分类：
其他好文 时间：
2015-01-09 20:44:32
阅读次数：
148
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, thi...
分类：
其他好文 时间：
2015-01-09 17:29:52
阅读次数：
335
上一节花了大篇幅整理了CSS3中动画属性中的Transform，今天我们接着一起来看CSS3动画属性中的另一个属性Transition。W3C标准中对css3的transition这是样描述的：“css的transition允许css的属性值在一定的时间区间内平滑地过渡。这种效果可以在鼠标单击、获得...
分类：
Web程序 时间：
2015-01-09 16:55:03
阅读次数：
348
程序中的基本逻辑控制——跳转，在汇编语言中早就有满足条件后跳转的命令了。为了避免goto语句的不便理解，C语言中的if...else语句就变得更让人欢迎了。while语句是指满足条件时反复执行某区间的代码，而while和break语句所在的事情，goto语句都能做到，所以这些语句的价值不是增加了新功能，而是程序的易读性和易写性。for 语句只是让数值渐增的while语句更简洁而已，foreach语...
分类：
其他好文 时间：
2015-01-09 09:11:49
阅读次数：
169
【题意】把一个环 分成 m 份， 每份各属于 n 个国家中的一个， 每次 给 Li ~ Ri 这段区间加上 Ci， 问第 i 个国家 在第几次 达到了 Ki。【题解】考虑这道题的弱化版： 只有一个国家， 二分修改操作就可以 log n 地计算出答案了。那么这道题 又有哪里被强化了呢？每次修改都要改一...
分类：
其他好文 时间：
2015-01-09 08:06:40
阅读次数：
184
题目大意：给出一个括号序列，问一段区间最少需要修改多少括号使得这一段括号变成一段完整的括号序列。
思路：题解见http://ydcydcy1.blog.163.com/blog/static/2160890402013116111134791/ OTZ ydc
维护起来稍微有些麻烦啊。。
CODE：
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-08 21:45:30
阅读次数：
272
/*解题思路：每次仅仅求解一開始的第一个数字，让第一个数字加一，最后的一个数字的后面一个数减一。我们能够想想，最后加的时候，就是加上前面一个数出现的次数和自己本身出现的次数。解题人：lingnichong解题时间：2014-10-25 10:30:46解题体会：因为測试区间非常大，所以此题非常eas...
分类：
编程语言 时间：
2015-01-08 21:29:34
阅读次数：
206
