K-近邻算法的直观理解就是：给定一个训练集合，对于新的实例，在训练集合中找到k个与该实例最近的邻居，然后根据“少数服从多数”原则判断该实例归属于哪一类，又称“随大流” K-近邻算法的三大要素：K值得选取，邻居距离度量，分类决策的制定。 （1）K值选取：通常采用交叉验证选取最优的K值（自己了解） （2 ...
分类：
编程语言 时间：
2018-12-19 19:36:26
阅读次数：
240
题意： 区间+k，查询=c的个数（c一开始给定） 1.当k为正数 2.不保证k为正数 题解： 两个的复杂度是不一样的 1的话显然每个数只会成为1次c 我们记录区间比c小的最大值就可以了 每次进入一个区间当且仅当这个区间有+k>c的数 复杂度$nlogn$ 2的话我们考虑分块 里面开个数组维护一下从小 ...
分类：
其他好文 时间：
2018-12-19 15:57:22
阅读次数：
168
# Write your MySQL query statement belowSELECT ROUND(MIN(SQRT(POW(p1.x-p2.x,2)+POW(p1.y-p2.y,2))),2) AS shortestFROM point_2d p1LEFT JOIN point_2d p2O ...
分类：
其他好文 时间：
2018-12-18 10:56:41
阅读次数：
315
生成3的乘方表 （1）实验代码#include<stdio.h>#include<math.h>int main(){ int i,n; double power; scanf("%d",&n); for(i=0;i<=n;i++){ power=pow(3,i); printf("pow(3,%d ...
分类：
其他好文 时间：
2018-12-15 19:51:54
阅读次数：
137
询问的化我们可以建主席树。然后修改？，树套树。。。，最后插入？炸了。 所以我们对操作进行分块。 我们先对整棵树建一个主席树。修改，插入我们先记录下来。然后询问的时候先对主席树查询，然后暴力遍历我们记录下来的修改插入操作。每$\sqrt{m}$次操作后我们重新构建一个主席树。这样我们保证了重建主席树和 ...
分类：
其他好文 时间：
2018-12-15 19:47:59
阅读次数：
173
我们可以维护一个$f[i][j]$代表%$i$意义下得$j$的答案。然后维护就炸了。 先设$x=\sqrt{n}$然后我们发现，当$i x$时我们直接暴力复杂度为$O(x)$，然后我们对$i\leq{x}$的i维护$f[i][j]$，这样询问复杂度$O(1)$，维护复杂度$O(x)$。就可以通过此题 ...
分类：
其他好文 时间：
2018-12-15 19:44:17
阅读次数：
164
模块程序引入模块路径要求：1、模块和程序在同一个目录下2、模块在pythonpath(环境变量)下3、模块在python安装目录下的lib/site-packages下程序导入模块的方式1相同目录2sys.path.append来添加3环境变量的pythonpath指定路径，必须重启cmd4在python安装路径下的site-packages的目录下添加1、相同目录导入模块bb和程序在同一个目录#
分类：
编程语言 时间：
2018-12-13 16:31:46
阅读次数：
194
向量2范数是对应元素平方和：矩阵2范数是：其中是矩阵的最大特征值. 除此之外，矩阵有一个F范数（Frobenius范数）倒是跟向量的2范数比较相似，是矩阵内所有元素平方和： 矩阵的2范数是向量二范数对应的诱导范数。给定某一种向量范数 ，它所对应的矩阵范数定义为： 左边的范数是矩阵范数，而右边分子分母 ...
分类：
其他好文 时间：
2018-12-12 23:42:53
阅读次数：
280
权重的初始化： 1.如果激活函数是：Relu: W(n[L],n[L-1])=np.random.rand(n[L],n[L-1]) *np.sqrt(2/n[L-1]） 2.如果激活函数是：tanh: W(n[L],n[L-1])=np.random.rand(n[L],n[L-1]) *np.s ...
分类：
其他好文 时间：
2018-12-12 22:43:51
阅读次数：
178
