"1. K近邻算法（KNN）" "2. KNN和KdTree算法实现" 1. 前言 KNN一直是一个机器学习入门需要接触的第一个算法，它有着简单，易懂，可操作性强的一些特点。今天我久带领大家先看看sklearn中KNN的使用，在带领大家实现出自己的KNN算法。 2. KNN在sklearn中的使用 ...
分类：
编程语言 时间：
2019-01-20 14:03:03
阅读次数：
296
传送门 https://www.lydsy.com/JudgeOnline/problem.php?id=4066 题解 由于是在线的，我们建棵KDtree。因为存在插入操作，我们可以用一种暴力方法维护平衡性：每插入一定次数，就重建整棵树。这样查询复杂度就不会过高。 ...
分类：
其他好文 时间：
2019-01-17 21:21:42
阅读次数：
195
"传送门" 首先可以把约束条件看成一条直线，然后每个巧克力看成一个点，求给定区域内的点权和 用KDTree，每次判断一下当前矩形是否整个都在里面或都在外面，是的话直接返回，否则的话递归 注意，必须该矩形四个顶点都在里面或外面才能判断 //minamoto include define R regis ...
分类：
其他好文 时间：
2018-12-09 18:54:55
阅读次数：
182
"传送门" KDTree 修改权值当做插入节点，不平衡就暴力重构，询问的时候判断当前节点代表的矩形是否在询问的矩形的，是的话返回答案，相离返回0，否则的话判断当前点是否在矩形内，然后继续递归下去 //minamoto include define R register define fp(i,a,b ...
分类：
其他好文 时间：
2018-12-09 16:35:44
阅读次数：
170
本机ac的重构kdtree没有不重构快？？？bzoj鬼机 ...
分类：
其他好文 时间：
2018-12-07 15:03:45
阅读次数：
128
最近邻算法 NearestNeighbors （最近邻）实现了 unsupervised nearest neighbors learning（无监督的最近邻学习）。 它为三种不同的最近邻算法提供统一的接口：BallTree, KDTree, 还有基于 sklearn.metrics.pairwis ...
分类：
编程语言 时间：
2018-11-16 22:29:00
阅读次数：
633
本文参考： https://www.cnblogs.com/GerynOhenz/p/8727415.html kuangbin的ACM模板（新） 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4347 Problem Description The ...
分类：
其他好文 时间：
2018-10-11 13:42:34
阅读次数：
151
一、kdTree 数据结构节点 left： 左子树 right：右子树 fea：所选轴（特征） dataNode：所选轴中点的样本 二、kdTree实现主要包括两部分： 1、建树 ：计算轴方差，选出方差最大的轴，进行递归二分 2、查询：根据当前kdTree节点轴的值与要查询节点轴的值比较，选择向左子 ...
分类：
其他好文 时间：
2018-10-04 21:34:33
阅读次数：
242
题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, 1个是要小于等于v,1个是输出最小id 第一个,对每个点判断dis的时候 如果价钱高于v 距离就变 ...
分类：
其他好文 时间：
2018-10-04 09:13:07
阅读次数：
151
1. kdtree概念 kd树（k-dimensional树的简称），是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索，如范围搜索和最近邻搜索。 如下图所示，在既定的分割维度上，每一个根节点的值均大于其左子树，并小于其右子树。这样的二叉树，对于搜索某个点的最临近点或k近邻点，是十分 ...
分类：
编程语言 时间：
2018-09-23 19:11:50
阅读次数：
195
