https://zhuanlan.zhihu.com/p/22557068 http://blog.csdn.net/zhjchengfeng5/article/details/7855241 KD树在算法竞赛中主要用来做各种各样的平面区域查询，包含则累加直接返回，相交则继续递归，相离的没有任何贡献 ...
分类：
其他好文 时间：
2016-11-22 23:33:42
阅读次数：
247
参考：http://blog.csdn.net/v_july_v/article/details/8203674 ...
分类：
编程语言 时间：
2016-11-21 18:42:50
阅读次数：
204
http://blog.csdn.net/pipisorry/article/details/53156836ball treek-d tree也有问题[最近邻查找算法kd-tree ...
分类：
其他好文 时间：
2016-11-17 20:54:06
阅读次数：
685
前半题 PointSet 没有任何难度，后面的 KdTree 却需要异常小心的去实现，算法第一部分五题至此全部完成，但是今后算法之路还很远。 ...
分类：
编程语言 时间：
2016-09-27 18:04:11
阅读次数：
773
Locality Sensitive Hash是一种常见的用于处理高维向量的索引办法。与其它基于Tree的数据结构，诸如KD-Tree、SR-Tree相比，它较好地克服了Curse of Dimension，能够将KNN的时间复杂度缩减到sub-linear。LSH多被用于文本、多媒体（图像、音频） ...
分类：
其他好文 时间：
2016-08-20 19:07:48
阅读次数：
133
kd-tree参考资料： http://my.oschina.net/keyven/blog/221792 http://blog.csdn.net/lsjseu/article/details/12344443 ...
分类：
其他好文 时间：
2016-08-15 12:48:23
阅读次数：
177
答案由$3$部分构成： $1$.抛物线的极值。 $2$.询问区间的左端点在抛物线上的值。 $3$.询问区间的右端点在抛物线上的值。 对于$1$，就是某个矩形范围内最大值查询，使用KD-Tree可以在$O(\sqrt{n})$的时间内完成询问。 对于$2$和$3$，对编号建线段树，每个节点维护该区间内 ...
分类：
其他好文 时间：
2016-08-12 23:42:57
阅读次数：
351
Palace
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 260 Accepted Submission(s): 72
Problem Description
The last trial Venus imp...
分类：
其他好文 时间：
2016-07-19 10:32:49
阅读次数：
172
KD tree+优先队列【看成败人生豪迈，只不过是从头再来】...
分类：
其他好文 时间：
2016-06-09 11:03:18
阅读次数：
157
8puzzle: using A* algorithm to solve 8-puzzle question. 1.define a state of board position 2.the number of moves made to reach the board position 3.th ...
分类：
其他好文 时间：
2016-06-06 23:21:34
阅读次数：
168
