K-d

KD-Tree简介（BZOJ4520）

简介k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。应用两个最常见的应用：范围查询、K近邻查询。
forezxl·2020-07-04 10:03

bzoj4520 [Cqoi2016]K远点对（K-D tree）

类似bzoj3053，求第K远点对，我们暴力的循环n个点，每次拿着这个点去找能更新答案队列的点。因为每个点对我们都计算了两次，所以要开两倍k的队列，最后top就是答案。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x7fffffff#defineN100010inlineintread()
Icefox_zhx·2020-07-04 06:37

FLANN匹配算法

目录0简介一算法的选择1、随机k-d树算法（TheRandomizedk-dTreeAlgorithm）a.Classick-dtreeb.Randomizedk-dtree2、优先搜索k-means树算法
Bluenapa·2020-07-01 08:09

POJ 2966 k-d Tree

题意：二维平面中有n个点，求每个点和其他点的最远距离#include#include#include#includeusingnamespacestd;#definelllonglongconstintmaxm=100005;constllINF=1e18;structnode{lld[2];}p[maxm],q[maxm];intnD;booloperator=r)return;intmid=(
让我改变你的心智·2020-06-30 20:34

K-D tree 数据结构

首先来一个问题：给定平面上一个点集E，还有一个定点V，怎么在一群点中找出一个点U，使得V与U的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚举E中所有的点，找出它们中距离V最近的点U。但是，假设现在有两个点集E1与E2，对于E2中每一个点Vi，找出一个在E1中的一个点Ui，使得Vi到Ui的距离最短，这怎么做？还是枚举？既然枚举的复杂度很高(O(n)的复杂度)，那有没有办法把复杂度降下来呢
zhj5chengfeng·2020-06-30 16:03

《数据结构与算法分析–C++描述(第3版)》电子书下载 -（百度网盘 高清版PDF格式）

书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书
xiaohuanglv·2020-06-30 00:08

KdTree && Octree 原理学习对比以及可视化分析--"索引树"

1.Kdtree原理k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。
weixin_30952535·2020-06-28 02:37

八叉树及K-D树的应用和实现

1.八叉树、k-d树的原理2.八叉树、k-d树的应用、优缺点3.八叉树、k-d树的实现八叉树和k-d树都经常用来处理三维空间数据，k-d树的使用范围更宽泛些，适用于k维空间的数据，在Sift算法中，k-d
viewcode·2020-06-27 11:06

玩转数据结构 java描述 一 概况

数据结构可以分为三种结构：线性结构：数组；栈；队列；链表；哈希表树结构：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树图结构邻接矩阵，邻接表我们需要根据应用的不同
894508923·2020-06-27 04:40

【java版】数据结构与算法分析学习之路【一】前言

高级数据结构包括伸展树、红黑树、确定性跳跃表、AA树、treap树、k-d树、配对堆。
数据圈·2020-06-26 09:54

【空间划分】KDTree

k-d树[1]（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。K-D树是二进制空间分割树的特殊的情况。
吕子明爱读书·2020-06-26 05:38

Matlab图例Legend多行排布、字体格式

';y1=[162313]';y2=[511108]';y3=[97612]';y4=[414151]';%画图plot(x,y1,'r-o');%红色，实线，圆圈holdon;plot(x,y2,'k-d
Phr-2105·2020-06-25 20:36

pcl里面使用KdTree来搜索

一个k-d树，或者k维的树是一个计算机科学里面的数据结构。它是一个有其它约束影响的二叉搜索树。K-d树是在深度和最近邻搜索里面很有用的。我们这次的目的是生成一个3维的k-dtrees。
奋斗路上的产品狗·2020-06-25 02:46

k-d树——二叉搜索树的多维推广

目录1.数据结构定义1.1定义1.2一维k-d树（1-d树——二叉搜索树）1.3二维k-d树（2-d树）1.4k-d树的结构性质2.应用3.数据结构以及操作3.1Weiss《数据结构与算法分析》中简单的定义
王侦·2020-06-24 06:47

k-d tree算法【转】

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
雷伊_2013·2020-06-24 03:55

最近邻算法的实现:k-d tree

一、如何高效率地实现k近邻法？在SIFT图像特征匹配等应用中，需要在高维特征空间中快速找到距离目标图像特征最近邻的那个特征点，往往需要进行比较的特征向量的数量很大，如果进行朴素最近邻搜索，也就是依次计算目标点和每一个待匹配特征的距离，然后再算出最短距离这样的策略，那么特征匹配算法的时间复杂度将会高得令人难以接受。因此，我们需要借助一种存储和表示k维数据的数据结构，既能够方便地存储k维数据，又能够进
Collin_NLP·2020-06-22 09:49

kNN(k近邻法)

目录1、kNN算法的概念2、距离度量2.1欧氏距离2.2余弦距离2.3曼哈顿距离2.4汉明距离2.5标准化的欧氏距离2.6马氏距离3、k值的选择4、k-d树4.1k-d树的建立4.2k-d树上的最邻近搜索
Tonywu2018·2020-06-22 07:16

数据结构的扩张——基于现有结构进行改造以适应新需求

目录1.如何扩张数据结构1.1扩张数据结构的一种推荐方法1.2对红黑树的扩张2.示例2.1顺序统计树2.2区间数2.3二叉查找树与平衡查找树2.4二叉查找树与B树之间的关系2.5二叉查找树与k-d树之间的关系
王侦·2020-06-21 18:08

题解 洛谷 P6349 【[PA2011]Kangaroos】

可以将一个区间用点来表示，然后用\(K-D\Tree\)来维护所有的询问区间，序列区间按顺序一个个去更新每个询问的匹配信息即可。
lhm_liu·2020-04-12 01:00

数据结构与算法目录与大纲

1.数据结构1.1基本的数据结构基本数据结构ADT及其实现常用数据结构对比及其应用场景查找树（搜索树）优先队列——堆红黑树专题2-3-4树及2-3树的总结k-d树——二叉搜索树的多维推广1.2数据结构之间的联系
王侦·2020-04-07 20:42

每周工作报告（2018/08/20-2018/08/24）

Real-TimeLoopDetectionwithBagsofBinaryWordsBagsofBinaryWordsforFastPlaceRecognitioninImageSequencesScalablenearestneighboralgorithmsforhighdimensionaldata其他：如K-D
teddyluo·2020-02-26 03:41

BZOJ-2716: [Violet 3]天使玩偶 && BZOJ-2648: SJY摆棋子（k-d树）

其实2716可以CDQ分治+BIT或者树套树水掉的，无奈代码量太大不敢写，于是就去搞了k-d树。。。结果搞了整整一天才调好。。。（偷懒的后果。。。）（话说BZOJ终于破500了好
AmadeusChan·2020-02-12 03:42

kd 树（k-d Tree）的构造和搜索

  kd树（k-dimensionalTree）是一种对k维数据进行存储以便于快速检索的树形数据结构，kd树是一棵二叉树，表示对k维空间的一个划分。构造kd树相当于不停地用垂直于坐标轴的超平面将k维空间划分，构成一系列的k维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。下面给出kd树的构造算法。kd树构造算法输入：包含N个样本的维空间数据集，其中。Step1：构造根结点。  选择为切分坐标
圈圈_Master·2019-12-22 19:34

@codeforces - 407E@ k-d-sequence

目录@description@@solution@@acceptedcode@@details@@description@我们称一个序列是k-d的，当且仅当我们可以加入最多k个数，然后将序列排序，最终得到的序列是等差的且公差为
Tiw_Air_OAO·2019-12-11 09:00

学习数据结构Day1

树结构二叉树；二分查找树；AVL;红黑树；Treap；Splay；堆；栈；Trie；线段树；K-D树；并查集；哈夫曼树；。。。图结构邻接矩阵；邻接表；。。。
xiaobaipp·2019-11-23 12:00

一看就懂的K近邻算法(KNN)，K-D树，并实现手写数字识别！

1.什么是KNN1.1KNN的通俗解释何谓K近邻算法，即K-NearestNeighboralgorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。用官方的话来说，所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居），这K个实例的多数属于
mantch·2019-11-03 02:13

KD-tree学习笔记（超全！）

目录K-D树更新信息建树插入查询k远/近询问重构完整模板K远点对MOKIA(三维数点)K-D树优化建边后记因为之前找不到全的博客，唯一的一篇码风比较毒瘤。。。
lcyfrog·2019-10-05 15:00

k-d tree算法原理及实现

原文链接：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.htmlk-dtree即k-dimensionaltree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N的数据集，k-dtree适用于N≫2k的情形。1）k-dtree算法原理k-dtree是每个节点均为k维数值
i偏闹ii·2019-09-04 10:47

[C语言][排序(2)]希尔排序

设定一个增量序列：Dk0;d=s[++i])//间隔{for(p=d;p=d&&a[k-d]>tmp;k-=d){a[k]=a[k-d];}a[k]=tmp;}}}以如下为例：以这个序列为例，第一轮：间隔为
磕葵子·2019-09-03 21:12

PCL中使用KdTree在点云中进行K近邻及半径查询

KdTree背景知识KdTree(也称k-d树)是一种用来分割k维数据空间的高维空间索引结构，其本质就是一个带约束的二叉搜索树，基于KdTree的近似查询的算法可以快速而准确地找到查询点的近邻，经常应用于特征点匹配中的相似性算法
Asher_zheng·2019-08-06 15:31

一看就懂的K近邻算法(KNN)，K-D树，并实现手写数字识别！

1.什么是KNN1.1KNN的通俗解释何谓K近邻算法，即K-NearestNeighboralgorithm，简称KNN算法，单从名字来猜想，可以简单粗暴的认为是：K个最近的邻居，当K=1时，算法便成了最近邻算法，即寻找最近的那个邻居。用官方的话来说，所谓K近邻算法，即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例（也就是上面所说的K个邻居），这K个实例的多数属于
mantch·2019-08-02 10:00

K-d树

前言在学习了平衡二叉查找树、红黑树等等之后，今天我们再来学习一个新的数据结构——kd树，kd树是一种分割k维数据空间的数据结构，主要应用于多维空间关键数据的搜索，下面就让我们来详细看看这种算法。kd树kd树也是二叉树，是用于分割多维空间的数据结构，所以其每一个节点是一个多维坐标。先来看看kd树的构造：在构造1维BST树时，一个1维数据根据其与树的根结点和中间结点进行大小比较的结果来决定是划分到左子
27Up·2019-07-31 18:00

空间划分的数据结构(网格/四叉树/八叉树/BSP树/k-d树/BVH/自定义划分)

网格的应用四叉树/八叉树(Quadtree/Octree)四叉树/八叉树的优化方案四叉树/八叉树的应用参考BSP树(BinarySpacePartitioningTree)判断点在平面前后算法BSP树的应用参考k-d
KillerAery·2019-05-26 00:00

学习笔记--数据结构

数据结构数据结构的分类线性结构：数据、栈、队列、链表树结构：二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie（前缀树）、线段树、K-D树、并查集、哈夫曼树。。。
王心森·2019-04-28 17:00

如何利用 C# 实现 K-D Tree 结构？

我的朋友海伦一直使用在线约会网站寻找适合自己的约会对象。尽管约会网站会推荐不同的人选，但她没有从中找到喜欢的人。经过一番总结，她发现曾交往过三种类型的人：不喜欢的人魅力一般的人极具魅力的人尽管发现了上述规律，但海伦依然无法将约会网站推荐的匹配对象归入恰当的分类。她觉得可以在周一到周五约会哪些魅力一般的人，而周末则更喜欢与那些极具魅力的人为伴。海伦希望我们的分类软件可以更好地帮助她匹配对象划分到确切
老马的程序人生·2019-03-12 21:17

k-d tree算法

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
diudiu2025·2019-02-16 16:42

图像拼接 之 特征点匹配

图像拼接之特征点匹配介绍特征点对搜索建立K-D树搜索K-D树特征点对的筛选计算单应性矩阵基于特征点对计算单应性矩阵RANSAC优化单应性矩阵总结参考资料介绍在人们实际生活和工作中时常需要获得宽视角、高分辨率的全景图像
草半·2019-01-29 22:55

R-FCN算法详解

：造成这一现象的原因：改进的方法：算法实现Position-sensitivescoremaps&Position-sensitiveRoIpooling分类：k*k*(C+1)-d卷积层定位：4k*k-d
yangyi_hust·2018-12-18 22:34

K-D tree学习小记（贴模板的）

K-Dtree是一棵平衡二叉树。K_D即K-Dimention，k维的意思。可能维护什么k维偏序。建树：建树的过程中每次会把一堆点按照某一维切半，中间的提出来作根，分成两个部分作为左右子树继续建树。一个比较劣的维度选法是循环选取，雨露均沾。也可以随机钦点。正统的K-Dtree是选方差最大的那一维。复杂度：O(knlogn)O(k~n~log~n)O(knlogn)查询：相当于把一个k维空间切切切，
Cold_Chair·2018-10-18 16:25

数据结构精品电子书分享之《数据结构与算法分析–C++描述(第3版)》

书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆
cpongo333·2018-08-19 12:12

k-d tree入门

暑期集训开始了本篇博客将会简单讲一下k-dtree的原理以及实现首先大家要先了解一下二叉搜索树二叉搜索树是一个很简单常见的数据结构，他符合以下两个特征1.一个节点若有左子树，则左子树上的点全部小于该节点；若有右子树，则右子树上的节点全部大于该节点。2.它的左右子树也符合这个性质。大家可以发现，二叉搜索树可以对一个一维数组进行维护，每次查询时只要看需要查询的数值比当前节点大还是小就行了，大就去右子树
zyhyz·2018-07-14 13:34

R+树简介

R+树和R树的区别R+树是R树和k-d树这两种空间检索方式的折中办法。为了避免子节点重叠，R+树允许把同一个对象插入到多个叶子节点中。当对象跟多个子
-老K-·2018-04-26 16:44

K-D Tree 算法详解及Python实现

K-DTree算法k−dtreek−dtree即k−dimensionaltreek−dimensionaltree，是一种分割k维数据空间的数据结构，常用来多维空间关键数据的搜索(如：范围搜素及近邻搜索)，是二叉空间划分树的一个特例。通常，对于维度为kk，数据点数为NN的数据集，k−dtreek−dtree适用于N≫2kN≫2k的情形。k-dtree算法原理为了避免比较生硬苦涩的文字说明，这里我
汪先森-Young·2018-03-08 10:42

bzoj4358 permu(莫队+线段树||莫队+并查集+分块||K-D tree)

很久以前的坑=,=题意：给你一个排列序列，每次询问问l,r区间内最长的值域连续段长度。范围50000，长得就像莫队-，-。怎么转移呢，首先有一个比较明显的做法，用数值建一棵线段树，维护最大子段和。这样的复杂度是(nn−√logn)的，但是常数巨大，不太好卡过去。。。按堆建树，从下往上推，蜜汁分块大小，居然卡过去了。欣慰，附上代码。然而正解是这样的：我们对每一个数都记一下现在他所属的值域连续段的最左
Icefox_zhx·2017-08-03 11:50

kd树简介 在matlab下VLFeat中的kd-tree使用

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
Vincent1923·2017-01-14 15:45

三部曲

线段树修改操作实际上是对子树每个点i加上k-d[j]+d[i]标记可以写成(a,b)表示一个点权为x的点i经过后变成x+a+d[i]*b显然这个标记可合并而且容易求和。线段树维护即可。
WerKeyTom_FTD·2016-11-15 15:32

k-d树+bbf算法的介绍与实现

最近还是一直在研究SIFT算法，而SIFT特征点匹配是一个比较经典的问题，使用暴力匹配的话确实可以得到结果，但是运行速度较慢。我的计算机处理是i5的二代系列，匹配两张各检测有2000+个SIFT特征点的图像，通过正反匹配（即取图像1与图像2的匹配结果余图像2和图像1的匹配结果的交集），再加上OpenMP多线程加速，使用暴力匹配，大概要花20多秒，还是比较慢的。所以这一周啥也没做，一直在实现kd树和
lhanchao·2016-09-14 10:24

k-d tree树 近邻算法

k-d树（k-dimensional树的简称），是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。
u013378306·2016-09-08 17:00

如何在海量数据中查找最相似的topk样本

个样本作为预测输出其中减少计算量的地方在于使用了KD树，使得查找非常高效先计算每个特征的方差，降序排序构建二叉树对当前特征排序，取中位数作为分裂节点，把数据划分成2部分对左右部分递归处理搜索最近邻点：沿着路径搜索即可当维数较大时，直接利用k-d
Bryan__·2016-08-25 00:23

如何在海量数据中查找最相似的topk样本

个样本作为预测输出其中减少计算量的地方在于使用了KD树，使得查找非常高效先计算每个特征的方差，降序排序构建二叉树对当前特征排序，取中位数作为分裂节点，把数据划分成2部分对左右部分递归处理搜索最近邻点：沿着路径搜索即可当维数较大时，直接利用k-d
Bryan__·2016-08-25 00:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他