不容易，kd-tree。。终于过了，wa了好久，然后快两个月没管它，今天终于过了。题目意思很简单，然后做法就是用kd-tree找最邻近的点和次邻近的点。有几个坑点，就是点积和叉积会爆int，然后就是我的几何模板挫了，点在线段上，由于没有判断点是否会和线段的端点重合，我一直wa。下午重新看题的时候突然...
分类：
其他好文 时间：
2014-12-16 16:34:36
阅读次数：
215
本文介绍一种用于高维空间中的快速最近邻和近似最近邻查找技术——Kd-Tree（Kd树）。Kd-Tree，即K-dimensional
tree，是一种高维索引树形数据结构，常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximate Nearest Neighbor)，例如图像检索和识别中的高维图像特征向量的K近邻查找与匹配。本文首先介...
分类：
编程语言 时间：
2014-10-22 11:03:01
阅读次数：
368
昨天学习完了Ng的第二课，总结如下：过拟合；欠拟合；参数学习算法；非参数学习算法局部加权回归KD tree最小二乘中心极限定律感知器算法sigmod函数梯度下降/梯度上升二元分类logistic回归
分类：
其他好文 时间：
2014-10-19 17:03:42
阅读次数：
302
题目链接：http://acdream.info/problem?pid=1197题意：给出一些点。每次给出一个长方体，问在长方体中的点的个数。思路：kd-tree。const int N=111111;struct node{ int x[3]; int L,R;};node a[N];int r...
分类：
其他好文 时间：
2014-10-06 00:02:19
阅读次数：
247
最近在项目中用到了，特地搬运过来。Kd-树 其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为...
分类：
其他好文 时间：
2014-08-05 09:30:38
阅读次数：
321
