K最近邻(k-Nearest Neighbor，KNN)分类算法 1、定义：如果一个样本在特征空间中的k个最近似（即特征空间中最临近）的样本中大多数属于某一类别，则该样本也属于这个类别。 2、计算公式：； 3、K-近邻算法需要做标准化处理； 4、K-近邻算法API 5、优点： 1）简单、无需参数处理 ...
分类：
编程语言 时间：
2018-07-29 18:56:14
阅读次数：
131
Description 给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0, 强制在线。 Solution 设 $pre[i]$ 表示 $i$ 之前第一个与 $a[i]$ 相同的位置 $nxt[i] ...
分类：
其他好文 时间：
2018-07-15 15:01:27
阅读次数：
183
前几天测试的时候，感觉dtree还行，也不是很慢。今天把树分支扩大以后就懵逼了，慢的一匹。 仔细看了下，才发现原来画分支的时候每次都会请求那些图，反复请求下加载时候无形拉长了很多。没有办法，就只能在html中提前加载好，然后js去get图片src。 html部分： js部分: 改完就快多了： ...
分类：
其他好文 时间：
2018-06-10 19:34:03
阅读次数：
162
摘自 章华燕 思想：对于任意的 n 维输入向量，其对应于特征空间一个点，输出为该特征向量所对应的类别标签或者预测值。 它实际上的工作原理是利用训练数据对特征向量空间进行划分，并将其划分的结果作为其最终的算法模型。 分类算法 KNN 分类算法的分类预测过程十分的简单和容易理解：对于一个需要预测的输入向 ...
分类：
编程语言 时间：
2018-06-05 00:45:08
阅读次数：
212
0. 才话别已深秋 今天我可能要当搬运工了，我看这本书的最后一点内容让我觉得....有所收获和反思。然后我发现每一本机器学习书和教材一定会有“用TF怎么实现无监督的迭代聚类算法”，而且一定会放在最后一章节Tensorflow的进阶应用里面。不夸张的说，KNN、Kmeans、贝叶斯分类，这三个算法是当 ...
分类：
其他好文 时间：
2018-06-03 16:25:39
阅读次数：
1360
由于项目需要实现下图所示的效果：点击input框(菜单列表)出现下面的菜单信息 之前想着使用dtree.js 不从后台拿数据还行，我从后台获取菜单信息里面用document.write()就把之前的页面重绘了，真是难受极了，搜索了 还没有解决的办法，可能由于这个js本身就要用document.wri ...
分类：
其他好文 时间：
2018-05-17 18:22:20
阅读次数：
162
恩，这区间范围挺大的，需要离散化。如果TLE，还需要优化一下常数。 AC代码 ...
分类：
其他好文 时间：
2018-04-17 11:34:14
阅读次数：
166
博客转载自：http://www.pclcn.org/study/shownews.php?lang=cn&id=259 到现在为止都是最普通的C++代码，除了构造函数BilateralFilter ()，这里我们给了两个参数默认值。因为我们的类是从pcl::Filter继承的，而pcl::Filt ...
分类：
其他好文 时间：
2018-03-18 18:42:35
阅读次数：
209
第一周： 快速傅里叶变换（待解决） 莫比乌斯反演（已解决） KDTree（顺延至第二周） 莫队算法（已解决） 第二周： KDTree 杜教筛 线性基 虚树 树套树 ...
分类：
其他好文 时间：
2018-03-04 21:25:46
阅读次数：
132
