reference:http://www.cnblogs.com/chaosimple/p/4153167.html一、标准化(Z-Score),或者去除均值和方差缩放公式为:(X-mean)/std 计算时对每个属性/每列分别进行。将数据按期属性(按列进行)减去其均值,并处以其方差。得到的结果是,...
分类:
其他好文 时间:
2015-01-03 14:36:44
阅读次数:
241
reference :http://www.cnblogs.com/chaosimple/p/4153158.html关于缺失值(missing value)的处理在sklearn的preprocessing包中包含了对数据集中缺失值的处理,主要是应用Imputer类进行处理。首先需要说明的是,nu...
分类:
其他好文 时间:
2015-01-03 14:31:39
阅读次数:
221
一个源程序要生成可执行文件,需要通过编译器来实现,而编译器所起的作用就是把程序员编写的高级语言翻译成机器能读懂的低级语言(二进制代码),这里编译器起到翻译的作用。在Linux操作系统中采用的是GCC交叉编译工具。
虽然说GCC是个编译器,但是使用GCC从一个C语言程序生成可执行文件不仅仅只是编译过程,而是要经过四个相互关联的步骤:预处理(也称预编译,preprocessing)、编译(co...
分类:
系统相关 时间:
2015-01-03 09:22:06
阅读次数:
305
再填个坑。 动态维护区间第K大(带单点修改) 首先裸的区间第K大我们是用的【前缀和】思想,实现O(n)预处理,O(1)找树查询,那么如果是动态的呢?我们可以利用树状数组(BIT)的思想,进行O(logn)的修改,O(logn)的查询(当然由于是在线段树上做,都各需要再乘logn的复杂度) 也就是.....
分类:
其他好文 时间:
2015-01-02 22:18:48
阅读次数:
144
D:
题目大意:两个人进行比赛,我们只知道进行了N局比赛的结果,N局之后有一个人赢得了最终的比赛。1代表第一个人赢,2代表第二个人赢。给你他们的输赢情况,让你求出来怎么安排比赛才能得到这种情况,输出时,先按S排序,如果S相同按照T排序。按顺序输出所有的S,T。
思路:我们可以预处理出来在第几的位置某个人赢了x场。
比如:
8
2 1 2 1 1 1 1 1
我们需要枚举赢k场比赛算...
分类:
其他好文 时间:
2015-01-01 16:04:45
阅读次数:
201
A:签到,从左往右走一遍判断下有没有遇到t即可
B:先利用floyd求出传递闭包,然后利用这个传递闭包贪心小的尽量往前放即可
C:贪心的策略,放的顺序其实根据拿的顺序就可以确定的,所以只要在拿的顺序上从左往右扫一遍即可
D:先DFS预处理出每条边两边点的个数,然后三元组对于每个边经过都是n - 2次,所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
...
分类:
其他好文 时间:
2014-12-31 22:50:01
阅读次数:
183
宏定义`define用一个指定的标识符(即名字)来代表一个字符串,它的一般形式为:`define标识符(宏名)字符串(宏内容)如:`define signal string它的作用是指定用标识符signal来代替string这个字符串,在编译预处理时,把程序中在该命令以后所有的signal都替换成s...
分类:
其他好文 时间:
2014-12-31 22:44:43
阅读次数:
743
`java.lang.Instrument包`是在JDK5引入的,程序员通过修改方法的字节码实现动态修改类代码。这通常是在类的main方法调用之前进行预处理的操作,通过java指定该类的代理类来实现。 (1) 代理 (agent) 是在你的mai...
分类:
编程语言 时间:
2014-12-30 23:48:36
阅读次数:
540
10 代理模式代理模式是常用的java设计模式,他的特征是代理类与委托类有同样的接口,代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类,以及事后处理消息等。代理类与委托类之间通常会存在关联关系,一个代理类的对象与一个委托类的对象关联,代理类的对象本身并不真正实现服务,而是通过调用委托类...
分类:
编程语言 时间:
2014-12-30 16:34:55
阅读次数:
230
题目大意:问0~9这10个数字在[l,r]中出现过多少次。
思路:数位DP。以前只是听说过,并没有写过,写了才发现好闹心啊。。
预处理一个数组,f[i][j][k]表示长度为i,开头为j,数字k出现的次数。
对于一个数kXXXXXX,我们先处理1~999999,然后处理1000000~kXXXXXX
前面的东西很规则,可以直接调用f数组来解决。
对于后面不太规则的东西,按位处理。...
分类:
其他好文 时间:
2014-12-29 21:34:30
阅读次数:
199