先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图1中黑点所示）。k-d树算法就是要确定图1中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是 ...
分类：
其他好文 时间：
2016-08-06 15:56:44
阅读次数：
197
飞行器的损耗主要集中在发射和降落过程，科学家根据实验数据估计，如果在发射过程中，产生了x程度的损耗，那么在降落过程中会产生x2的损耗。问一艘耐久度为h的飞行器，假设在飞行过程中不产生损耗，为保证其可以安全达到目的地，只考虑整数解，至少发射过程中可以承受多少程度的损耗。 输入描述： 每个输入包含一个测 ...
分类：
其他好文 时间：
2016-08-05 21:18:35
阅读次数：
172
先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图2中黑点所示）。k-d树算法就是要确定图2中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是 ...
分类：
其他好文 时间：
2016-06-25 19:05:11
阅读次数：
219
译林：R-tree 一种空间搜索的动态索引结构Antonm Guttman 摘要为了有效地处理空间数据，正如在计算机辅助设计和地理数据应用中所要求的那样，数据库需要一种索引机制能根据它们的空间位置快速地取得数据项。然而传统的索引方法并不能很好的适应位于多维空间中的非零大小的数据对象。在这篇论文中，我... ...
分类：
其他好文 时间：
2016-05-09 18:17:26
阅读次数：
165
1.1、构建k-d树 k-d树是K-dimension tree的缩写，是对数据点在k维空间（如二维(x，y)，三维(x，y，z)，k维(x，y，z，...)）中划分的一种数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本质上说，k-d树就是一种平衡二叉树。 首先必须搞清楚的
分类：
其他好文 时间：
2016-03-06 12:35:27
阅读次数：
337
俗话说“物以类聚、人以群分”，拿看电影这个例子来说，如果你喜欢《蝙蝠侠》、《碟中谍》、《星际穿越》、《源代码》等电影，另外有个人也都喜欢这些电影，而且他还喜欢《钢铁侠》，则很有可能你也喜欢《钢铁侠》这部电影。 所以说，当一个用户 A 需要个性化推荐时，可以先找到和他兴趣相似的用户群体 G，然后把 ....
分类：
编程语言 时间：
2016-01-14 22:15:38
阅读次数：
222
三十年后，当马特·达蒙回忆起自己波澜壮阔的一生，最令他回味的，也许不是参加了诺曼底滩头的迷茫战斗《拯救大兵瑞恩》，不是在失忆的惊惶中流亡天涯《谍影重重》，也不是冰天雪地里30多年的春秋大梦《星际穿越》，而是红色星球上种土豆的日子《火星救援》。据说，空间站宇航员已经食用过了太空生长的莴苣。NASA一位...
分类：
其他好文 时间：
2015-12-21 17:38:37
阅读次数：
174
1、余弦距离余弦距离，也称为余弦相似度，是用向量空间中两个向量夹角的余弦值作为衡量两个个体间差异的大小的度量。向量，是多维空间中有方向的线段，如果两个向量的方向一致，即夹角接近零，那么这两个向量就相近。而要确定两个向量方向是否一致，这就要用到余弦定理计算向量的夹角。余弦定理描述了三角形中任何一个夹角...
分类：
其他好文 时间：
2015-12-07 13:53:23
阅读次数：
229
k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用背景 SIFT算法中做特征点匹配的时候就会利用到k-d树。而特征点匹配实际上就是一个通过距离函数在高维矢量之间进行相似性检索的问题。针对如何快速而准.....
分类：
编程语言 时间：
2015-11-23 21:41:47
阅读次数：
223
简介：导演:Gail Willumsen编剧:Gail Willumsen主演:克里斯托弗·诺兰/乔纳森·诺兰/基普·索恩/马修·麦康纳类型:纪录片/短片制片国家/地区:美国语言:英语上映日期:2014-11-25(美国)片长:41分钟又名:探索频道：星际穿越的科学IMDb链接:tt4415360主...
分类：
其他好文 时间：
2015-11-08 18:02:00
阅读次数：
210
