kdtree 是一个简单易用的 KD-trees 的 C 语言实现。
Kd-trees 是二叉树扩展到K维的一种数据结构，可进行方便快速的查找和邻点查询。
kdtree 正在参加 2020 年度 OSC 中国开源项目评选，请投票支持！
kdtree 在 2020 年度 OSC 中国开源项目评选 中已获得 {{ projectVoteCount }} 票，请投票支持！
-
概览
-
资讯
-
博客
-
问答
软件简介
暂无内容
2018/04/06 13:21
##KDtree ###What is KDtree? KDtree(K dimensional tree) 是一个支持多维空间的数据结构，主要是将空间内的点进行区域划分，快速维护有关空间点的操作，如空间的最远（近）点对，区间搜索。KDtree的结构与线段树类似，只是线段树是对一维空间的操作，而KDtree是多维操作的，这也导致了KDtree的灵活性没有线段树高。 树上...
2019/02/02 00:35
#Ⅰ、抛出问题 ##Description 有一列元素，每一个元素有三个属性:标号、标识符、数值。这些元素按照标号从1~n排列，标识符也是1~n的一个排列，初始时数值为0。当然我们可以把每个元素看成一个多维数字，那么这列元素就是一个数列。 现在请你维护这个数列，使其能支持以下两种操作：1.将标号为l~r的所有元素的数值先乘上x...
2018/07/10 10:02
##算法 nth_element(p + l, p + mid, p + r + 1, cmp); 插入的时候类似替罪羊树，$max(ch[0].size,\ ch[1].size)\ >\ .75size$就重构 估价函数： 曼哈顿最小：$max(x[0]\ -\ x,\ 0)\ +\ max(x\ -\ x[1],\ 0)\ +\ max(y[0]\ -\ y,\ 0)\ +\ max(y\ -\ y[1],\ 0)$ 曼哈顿最大：$max(abs(x\ -\ x[0]),\ abs(x\ -\ x[1]))\ ...
2019/05/22 22:51
参考博客：https://blog.csdn.net/vinceee__/article/details/83044037 参考博客：https://blog.csdn.net/wi162yyxq/article/details/71514423 在BSTree中，节点分割的是一维数轴，那么在二维中，节点分割为平面了，就像这样： 黄色的点作为根节点，上面的点归左子树，下面的点归右子树，接下来再不断地划分，最后得到一...
2018/11/22 14:14
KDtree浅谈 1.对KDtree的理解 首先要知道$KDtree$的用处，$KDtree$是用来进行多维数点的，一般这些点都是在在而二维及二维以上，因为一维上的问题，我们基本都可以运用线段树来解决。我对$KDtree$的理解就是一个自带剪枝的暴力，并且这个剪枝因为我们对这些多维上的点的较优秀的排列而显得十分有用。 2.前置知识 ...
2019/03/02 13:50
从杨哥哪里偷的板子， 存一下。 #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se second #define pb push_back #define lson l,m,rt<<1 #define rson...
2019/03/18 22:03
##KDtree学习笔记 推荐一下这位大佬的博客 最近学习了这个数据结构的一些基本应用，在此做一个小结。 KDtree，就是一种用来处理K维数据的数据结构。它的形态就是一颗平衡树，具体来说，我们通过某一种分类方式，使K维空间中的点构成了一颗树，然后我们可以用它来进行高效的搜索剪枝其实就是暴力。那么这种分类方式是什么...
2019/01/13 21:45
看了好多人的模板以后写的，感觉这个非常优秀，代码短，空间小，特判少 论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码 int n, m, x, y, now, ans, op, cnt, d[2]; struct Node { int Min[2], Max[2], d[2]; Node *ls, *rs; Node (const pii &a, Node *b) { Min[0] = Max[0] = d[0] = a.fi; Max[1] = M...
没有更多内容
加载失败，请刷新页面
暂无内容
软件作者
评论 (0)