KD-Tree写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY WinniechenBY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂...
转载
2018-07-06 19:36:00
81阅读
2评论
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; struct point{int x[2],val;}t[N],temp[N]; int mi[N][2],ma[N][2],
转载
2019-10-28 20:15:00
72阅读
2评论
KD-Tree写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY WinniechenBY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂...
转载
2018-07-06 19:36:00
78阅读
2评论
题目都太难了 我心态有点爆炸 来点简单的东西愉悦一下身心。 打代码真的是一件令人欢快的事情。 KD tree这个数据结构以前学过好多遍了 以前我还学会过 但是好像一直没写过到现在也就忘了。。 趁这个晚上赶紧补一发。 首先是 nth_element函数 所需头文件 algorithm 使用格式nth_
转载
2020-03-05 14:44:00
75阅读
点赞
KD-Tree写在KD-Tree讲解之前，请先让我评论一番，“这什么垃圾算法！这也太垃圾了！”BY WinniechenBY GXZlegend KD-Tree，时间复杂度可证的可以被可持久化线段树替代，时间复杂...
转载
2018-07-06 19:36:00
95阅读
2评论
核心思想 是一种分割 $k$ 维数据空间的数据结构 一维情况下就是平衡树,以 $key$ 为标准判断插入左儿子还是右儿子 $kdtree$ 就是平衡树在多维空间的扩展 因为有多维,我们按不同维度交错作为关键字进行插入与查询 如:第一层按照第一维排序,第二层按照第二维排序,第 $k$ 层按照第 $k$
转载
2018-07-15 11:51:00
93阅读
2评论
转载自:://blog.csdn.net/zhjchengfeng5/article/details/7855241首先来一个问题： 给定平面上一个点集 E ，还有一个定点 V ，怎么在一群点中找出一个点 U，使得 V 与 U 的距离最近（欧几里得距离）？当然，我们能够想到一种做法：枚...
转载
2017-10-06 19:23:00
253阅读
2评论
题目题目描述巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜欢过于甜的巧克力。对于每一块巧克力，我们设 xx 和 yy 为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的评判标准，所以每个人都有两个参数 aa 和 bb ，分别为他自己为牛奶和可可定义的权重， 因此牛奶和可可含量分别为 xx 和 yy 的巧克力对于他的甜味程度即为 ax+byax+by。而每个人又有一个甜味限度 cc ，所有甜味程度大于等于 cc 的巧克力他都无法接受。每块巧克力都
原创
2021-07-13 10:21:34
252阅读
带家好，今天我们来聊聊 KD-Tree（ $k$D-Tree，说白了就是一种能够支持在较快时间内，解决与 \(k\) 维空间内点之间最短/最远距离，或者矩形覆盖问题的数据结构，与传统的可以解决类似问题的树套树/CDQ 分治而言，KD-Tree 的好处是空间线性且能够强制在线，同时与传统的二叉搜索树类 ...
转载
2021-09-20 17:57:00
269阅读
2评论
Preface听说KD树实在是个大神器可以解决多维空间多维偏序点权和，可以求某个维数轴上，可以简单的比较两个值的大小，我...
原创
2019-03-08 22:42:35
146阅读
和3053差不多，把pair first做成负数就可以用大根堆维护了 注意：要开long long；比较的时候因为编号也占权重所以要比较pair；编号不是mid！不是mid！是初始输入的那个编号！~~搞混调了很久~~ cpp include include include include inclu
转载
2018-12-11 09:06:00
72阅读
给定$n$个点，每次询问给出一个点问到这个点距离第$k$远的点。
转载
2020-05-19 15:25:00
57阅读
原理线性查找假设我们有一个线性表[0, 6, 3, 8, 7, 4, 11]，我们寻找这个序列中离x距离最近的元素的值。所谓线性查找，就是暴力遍历这个表，找个离x的距离的元素。假设查找操作执行了n次，线性表的长度为m，那么这个过程的复杂度就是O(nm)。一点改进-二分查找如果我们让线性表升序排列，那么我
原创
2022-04-19 11:50:04
106阅读
原创
2022-08-25 11:11:49
136阅读
题目题目描述跳蚤国有 nn 座城市，分别编号为 1 - n1−n，11 号城市为首都。所有城市分布在一个w \times hw×h 范围的网格上。每座城市都有一个整数坐标 (x, y) (1 \leq x \leq w, 1 \leq y \leq h)(x,y)(1≤x≤w,1≤y≤h)，不同城市的坐标不相同。在跳蚤国中共有 mm 个弹跳装置，分别编号为 1 - m1−m，其中 ii 号弹跳装置位于 p_ipi 号城市，并具有参数 t_i, L_i, R_i, D_i, U_iti
原创
2021-07-13 10:21:35
199阅读
一、数据集和算法：数据：T={(2, 3), (5, 4), (9, 6), (4, 7), (8, 1), (7, 2)}创建KD树的算法比较容易看懂，参考这篇：点我看
原创
2022-09-02 21:24:37
221阅读
目标：查询目标点附近的10个最近邻邻居。
load fisheriris
x = meas(:,3:4);
figure(100);
g1=gscatter(x(:,1),x(:,2),species); %species分类中是有三个分类:setosa,versicolor,virginica
legend('Location','best')
newpoint = [5 1.4
转载
2018-11-27 20:01:00
193阅读
2评论
Problem DescriptionThe course of Software Design and Development Practice is objectiona
原创
2022-09-15 12:56:04
36阅读
题目展开题目描述Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后 的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平面坐标系，而 Ayu 会不定时地记起可能在某个点 (xmy) 埋下了天使玩偶；或者 Ayu 会询问你，假如她在 (x,y)(x,y)，那么她离近的天使玩偶可能埋下的地方有多远。因为 Ayu 只会沿着平行坐标轴的方向来行动，所以在这个问题里我们定义两个点之间的距离为 \operat
原创
2021-07-13 10:21:29
65阅读
其实理论上cdq更优 核心是依次取x值、y值的mid作为当前节点，向两边递归建立二叉树，树上维护size：子树大小；mx[0/1]：子树内最大x/y；mn[0/1]：子树内最小x/y；d[0/1]：这个点的x/y； 建树的时候用到nth_element，用处是把第k个数放到k位置，并且把小于k的放在
转载
2018-12-10 19:04:00
81阅读
