第一次遇见强制在线的题目 每个操作都和前面的ans有关 所以不能直接离线做 在这个问题中 kdtree更像一个线段树在一维单点修改区间询问的拓展一样 如果区间被询问区间完全包含 就不用继续递归 插入时如果该点已被修改 就不用建新点 由于kdtree是一个二叉搜索树 所以如果数据构造 是可以卡出一条链 ...
分类：
其他好文 时间：
2017-01-27 07:16:32
阅读次数：
237
http://www.lydsy.com/JudgeOnline/problem.php?id=4066 (题目链接) 题意 维护一个矩阵，两个操作，给某一个元素加上A，求其中一个子矩阵的元素之和。强制在线。 Solution KDtree，其它的就是跟平衡树的维护差不多。 然而我现在还是TLE啊T ...
分类：
其他好文 时间：
2017-01-08 19:11:01
阅读次数：
284
http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 ...
分类：
其他好文 时间：
2017-01-07 12:01:22
阅读次数：
227
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
前半题 PointSet 没有任何难度，后面的 KdTree 却需要异常小心的去实现，算法第一部分五题至此全部完成，但是今后算法之路还很远。 ...
分类：
编程语言 时间：
2016-09-27 18:04:11
阅读次数：
773
/* 如果给两张图片，中间有相似点。要求做匹配。怎么做。我现在能讲么？ 比如给了两幅图片，先求出sift点。 尺度空间极值检测。高斯模糊 关键点定位 关键点方向确定 关键点描述 kdtree 和 bbf 最优节点优先算法 进行两幅图片特征点的匹配，会涵盖一些不正确的匹配点 ransac 随机抽样一致 ...
分类：
其他好文 时间：
2016-05-29 12:24:03
阅读次数：
141
基于最近邻的算法，在各种情况下经常使用，但是当N特别大的时候，效率不是很高，比如当N=10^5，时已经不太好算了
暴力法：O(N^2)
KDT： O(N*sqrt(N)
局部敏感哈希(LSH)：跟桶大小有关...
分类：
编程语言 时间：
2016-05-12 20:11:49
阅读次数：
636
KDTree模板，在m维空间中找最近的k个点，用的是欧几里德距离。 理解了好久，昨晚始终不明白那些“估价函数”，后来才知道分情况讨论，≤k还是=k，在当前这一维度距离过线还是不过线，过线则要继续搜索另一个子树。还有别忘了当前这个节点！ 我就是弱啊～～～ ...
分类：
其他好文 时间：
2016-04-28 09:22:24
阅读次数：
208
之前写过一遍关于学习surf算法的blog：http://blog.csdn.net/sangni007/article/details/7482960 但是代码比较麻烦，而且其中还涉及到flann算法（其中的Random KDTree+KNN），虽然能看明白，但是比较费劲，今天在文档中找到一个简化 ...
分类：
其他好文 时间：
2016-04-17 20:31:38
阅读次数：
255
用KDtree解决序列问题。三维，一维上一个，一维这个，一维下一个。
分类：
其他好文 时间：
2016-03-23 00:43:01
阅读次数：
186
