题目链接 "BZOJ4888" 题解 要求所有连续异或和，转化为任意两个前缀和相减 要求最后的异或和，转化为求每一位$1$的出现次数 所以我们只需要对每一个$i$快速求出$sum[i] sum[j] \quad [j include include include include include d ...
分类：
编程语言 时间：
2018-05-11 20:16:01
阅读次数：
223
已知a、b求a与b的最大公因数与最小公倍数？ 先说最大公因数 一种正常的算法是把a、b改写成多个素数的幂相乘。比如a=36和b=54，那么a=2^2*3^2，b=2^1*3^3。最大公因数就是取相同的素数的最小指数相乘，即2^1*3^2=18。亲爱的wyt理解这个就行了，下面可以不用看。 再来说说辗 ...
分类：
其他好文 时间：
2018-05-11 14:33:58
阅读次数：
185
广播的引出 numpy两个数组的相加、相减以及相乘都是对应元素之间的操作。 当两个数组的形状并不相同的时候，我们可以通过扩展数组的方法来实现相加、相减、相乘等操作，这种机制叫做广播（broadcasting）。 比如，一个二维数组减去列平均值，来对数组的每一列进行距平化处理： 很明显上式arr和ar ...
分类：
其他好文 时间：
2018-05-10 23:29:20
阅读次数：
330
首先了解下时间戳 //JavaScript时间戳：是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分00秒)起至现在的总毫秒数。 //Unix时间戳：是指格林威治时间1970年01月01日00时00分00秒(北京时间1970年01月01日08时00分 ...
一、指针的定义和初始化 指针中* 是间接运算符，可以利用指针访问变量。 二、指针运算 指针与指针相减表示两个指针间可以存储的变量的个数。 指针加减某个整数，相当于将指针移动整数个变量大小。 double 占8个字节，0x30-0x28=16-8=8 正好是加整数1，位置移动了8个字节。 三、指向数组 ...
分类：
编程语言 时间：
2018-05-08 20:56:34
阅读次数：
169
注意观察发现：原码和反码再表示0的时候有两种表示，补码只有一种。 补码数表示的好处。 是可以统一整数的加减法。 包括 1）可以用加法计算减法。 2）正数和负数，可以使用同一个方式，计算加减法 3）用加法计算减法；那么只需要加法器的硬件实现，就可以同时计算加减法。 4）正数和负数，可以使用同一个方式， ...
分类：
其他好文 时间：
2018-05-08 16:39:05
阅读次数：
837
python装饰器的主要用途就是在不修改源代码以及不修改调用方式的情况下给原本的代码增加新的功能。 举个栗子：你的眼睛近视一千度，这个时候在不给你做任何改动的情况下戴个眼镜你就可以看清世界了，眼镜就是你的装饰器，这里我们要学会怎么给“近视”的代码加一个“眼镜”。 可是.... 说起来简单... 怎么 ...
分类：
编程语言 时间：
2018-05-06 16:21:42
阅读次数：
169
"题目" 题解 除了$5$和$2$ 后缀数字对$P$取模意义下，两个位置相减如果为$0$，那么对应子串即为$P$的倍数 只用对区间种相同数个数$x$贡献${x \choose 2}$ 经典莫队题 $P = 2$或$5$就特判一下 ...
分类：
其他好文 时间：
2018-05-03 19:58:50
阅读次数：
161
决策树的主流算法有很多种，接触一种记录一种。 一、CART：二叉树，一个节点一般分出左右两个孩子。通过Gini index决定最优分割。如果我们想对某一Node进行分割，先测量分割前node 的基尼系数，再测量按照某一准则（如I{X<=c}）分割后左右两字数的基尼系数之和，两者相减则为不纯程度（Im ...
分类：
其他好文 时间：
2018-04-30 11:42:03
阅读次数：
136
oracle函数分为单行函数和多行函数 一、单行函数 1、字符函数 1）、大小写控制函数 2）、字符控制函数 2、数字函数 3、日期函数 1)、在日期上加上一个数或者减上一个数仍为日期； 2)、两个日期相减返回之间相差的天数，日期不允许做加法（没意义）； 3)、用数字除24向日期中加上或者减上天数； ...
分类：
数据库 时间：
2018-04-28 11:51:20
阅读次数：
206
