qq1028850792的专栏

1.如何保证循环输入——一定要flush(stdin)清除缓冲区2. 如何保证输入不是字符串—  ret=scanf("%f",&dN)),输入整数或者浮点数就会返回1！（注意，很多人觉得）     3.如何保证输入不是浮点数，而是整数——强制转化N=(int)(dN);用(N+0.0)!=dN判断之代码如下              int N=-2;           

1.实例       先以一个简单直观的实例来介绍k-d树算法。假设有6个二维数据点{（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间内（如图2中黑点所示）。k-d树算法就是要确定图2中这些分割空间的分割线（多维空间即为分割平面，一般为超平面）。下面就要通过一步步展示k-d树是如何确定这些分割线的。       k