写kNN，需要在python中实现kd tree 思考了一下，在python下写这种算法类的东西，还是十分别扭 于是希望用ctypes调用一下c++动态加载库 于是尝试实现一下 最后百度发现原因是 c++的编译后，函数名会被改变（为了实现重载） 用extern "C"声明后，就会使用c的方式进行编译 ...
分类：
编程语言 时间：
2018-04-28 01:26:33
阅读次数：
469
"luogu" 题意 其实就是四维偏序。 sol 第一维排序，然后就只需要写个$3D tree$了。 据说$kD tree$的单次查询复杂度是$O(n^{1 \frac{1}{k}})$。所以这里的复杂度是$O(n^{\frac{5}{3}})$。 code cpp include include ...
分类：
其他好文 时间：
2018-04-25 18:50:06
阅读次数：
164
yy了一个数据结构.. 首先考虑到，平面ray trace对应的scene是planar graph with coordinates，特点是除端点外无相交。 我们考虑对所有端点建立kd tree，注意递归到最底层的时候给每个端点制造一个合理的box rounding。。 然后将边插入kd tree ...
分类：
其他好文 时间：
2018-03-02 01:09:14
阅读次数：
168
做了一阶段的题…… 在找新题做之前先整理一下吧……从联赛结束到现在好几个月了都…… 已完成： 网络流 树套树 点分治 博弈论 凸包 正在进行中： 杜教筛 Kd-tree 矩阵树 SAM 反演 LCT 分治 ...
分类：
其他好文 时间：
2018-01-22 11:04:12
阅读次数：
177
吐槽 kd tree这个东西很早就听说过了但是qwq一直没有去了解 （原因的话。。啊哈哈听说是什么跟二维平面之类的东西有关的所以就怂掉了qwq没错就是怂qwq） 但其实好像。。真的很暴力啊qwq知道思路之后随便乱搞系列qwq 时间复杂度什么的应该是玄学恩qwq（网上看到有dalao说期望复杂度是O( ...
分类：
其他好文 时间：
2018-01-09 23:11:05
阅读次数：
183
Rectangle Description Input Output Sample Input 0 4 2 0 2 1 1 1 1 2 4 0 0 2 2 1 1 2 2 1 0 2 1 0 0 1 1 Sample Output 2 3 2 2 2 2 1 1 HINT Solution 显然，如 ...
分类：
其他好文 时间：
2018-01-05 20:49:16
阅读次数：
183
//Kd Tree#include #include #include #include #include #define Nd Node* #define To for(int i=0;il)To A->mn[i]=min(A->mn[i],A->l->mn[i]),A->mx[i]=max(A-... ...
分类：
其他好文 时间：
2018-01-05 01:14:54
阅读次数：
269
外层是借鉴了kd-tree的替罪羊里层是线段树，插入就是正常插入+拍扁重建，查询的时候，我们就像树状数组套线段树一样操作在替罪羊中找到的线段树根节点，但是对于在kd-tree查找过程中遇到的单点，我们并不能将其插入到额外的线段树中，因为你想我们的单点个数是n^1.5级别的，而我们还要乘上一个大到30 ...
分类：
其他好文 时间：
2018-01-02 23:35:36
阅读次数：
183
KD-tree可做，但是我不会暂时不考虑 大意：在二维平面内，给定n个点，m个操作。操作A：加入一个点；操作B：询问一个点与平面上加入的点的最近距离 不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T不封装会T 把初始存在的点也看成加点操作 首先，曼 ...
分类：
其他好文 时间：
2017-12-25 13:30:17
阅读次数：
164
1、n_neighbors：整数，可选（默认值为5）,用k_neighbors查找的近邻数。 2、radius：浮点数，可选（默认值为1.0） 3、algorithm：{‘auto’,’ball_tree’,’kd_tree’,’brute’},可选 算法用来计算临近的值，‘ball_tree’会用 ...
分类：
其他好文 时间：
2017-12-06 11:35:56
阅读次数：
364
