摘要：
【高级数据结构】K-D Tree $K-D Tree$ 是用来解决K维空间中数点问题强有力的数据结构，可以在 $(NlogN)$ ——$(N\sqrt{N})$ 的时间复杂度内完成查询和修改。 一、K-D Tree的做法 $K-D Tree$ 当K等于 $1$ 时，就是一颗替罪羊树树（平衡树的一种） 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
【FFT】快速傅里叶变换 一、复数 1、定义 复数：设 $a$，$b$ 为实数，$i^{2}=−1$ ，形如 $a+bi$ 的数叫复数，其中 $i$ 被称为虚数单位，复数域是目前已知最大的域 在复平面中，$x$ 代表实数，$y$ 轴（除原点外的点）代表虚数，从原点 $(0,0)$ 到 $(a,b)$ 阅读全文