test2-data.pts

c++实现的KNN库:建立高维度的K-d tree,实现K邻域搜索

0.477755 -0.998126 0.542267 -0.684616 0.657366 0.842474 -0.731047 0.880506
0.0999426 -0.788276 0.907031 -0.66577 -0.34713 -0.813638 -0.924886 0.0799697
0.000974058 0.879143 -0.917237 -0.0658394 0.536149 -0.897546 0.517589 0.878819
-0.00976123 -0.234068 -0.195261 -0.865796 0.909201 0.694289 0.181825 -0.830926
0.68441 0.462165 -0.502413 0.0498697 -0.0708356 -0.707278 -0.863705 0.926523
0.0847125 -0.0993972 -0.93918 0.52679 0.899829 -0.154097 0.467359 -0.377423
0.782743 0.212666 -0.882375 0.662286 0.0817885 0.466493 -0.947296 -0.561182
0.984956 0.995736 -0.956063 -0.675235 -0.208349 -0.279891 -0.562258 0.0238953
-0.973069 0.308437 -0.818147 0.46848 0.72665 -0.655727 -0.541774 0.671946
0.187228 0.634296 -0.383014 -0.0904102 0.259885 0.57266 0.959802 -0.389448
-0.684243 -0.11016 -0.953932 -0.0495816 -0.131607 0.728629 0.697163 -0.721516
-0.181418 -0.382948 -0.722509 -0.695144 0.0787127 -0.245262 -0.498048 -0.739869
0.830178 0.914575 -0.454904 0.745695 -0.239102 0.553015 0.294614 -0.175759
0.984054 -0.0581829 0.446551 0.73675 0.868628 0.707773 0.717387 0.0422369
-0.730983 0.194695 0.0743934 0.25252 -0.267732 -0.471383 0.297828 0.0322841
0.655256 -0.560019 -0.641681 0.661432 -0.266061 0.052572 -0.955081 -0.282528
-0.415285 0.226273 -0.90604 0.184445 -0.989665 -0.0912558 0.61949 -0.805614
-0.500972 0.611884 0.8492 0.7098 -0.0588433 0.348041 -0.414189 -0.858704
-0.648221 -0.759019 -0.811462 0.271084 0.737339 0.0153722 -0.592471 -0.826956
-0.323454 0.611526 0.859839 0.716502 0.292863 -0.9588 -0.678535 0.938754
0.154796 -0.115514 -0.739081 0.573985 -0.631539 0.589655 -0.14831 0.549913
0.0906076 -0.651253 0.0283252 -0.946034 0.560444 -0.0612346 -0.199005 0.220301
-0.0975565 -0.465731 -0.933866 0.111095 -0.465958 -0.828732 0.729906 -0.921229
0.541046 0.152101 0.627026 0.919834 0.980592 0.278033 -0.357773 0.685608
0.163656 -0.820748 0.219899 -0.101181 0.375515 -0.933299 0.515094 -0.8771
0.603751 0.221247 0.446117 -0.989361 0.993051 0.0945616 -0.628518 0.819361
-0.828535 -0.801524 -0.987235 0.928514 -0.0875665 0.861287 0.716365 -0.898612
-0.170997 0.917167 -0.71157 0.475425 0.768015 -0.696612 0.204355 0.570293
-0.827697 -0.28734 -0.0396248 -0.306508 -0.317003 -0.914925 -0.271988 -0.21109
-0.841498 -0.252688 0.316755 -0.38155 -0.332195 0.289861 0.7727 -0.320135
0.510168 0.169364 -0.498838 0.209328 0.514153 0.593351 -0.380651 0.311029
-0.602362 0.678853 0.273814 -0.366988 0.909642 -0.953147 0.882081 0.884784
0.521452 -0.495593 0.160721 0.176382 0.458051 -0.617109 -0.172667 0.145778
0.817753 -0.144844 0.443388 0.514065 -0.635053 0.729437 -0.547013 0.235895
0.0339596 0.0366261 0.349729 0.57932 0.181026 -0.785278 -0.61222 0.353273
0.081437 0.0810859 -0.458834 0.342 -0.509965 -0.213191 -0.530875 0.748608
-0.00403304 -0.730842 0.640446 -0.812574 -0.631621 -0.693543 -0.533125 0.240443
0.736345 0.164469 -0.232611 -0.682714 0.0391465 0.215764 0.181629 -0.170527
-0.316153 0.849775 -0.713543 -0.992168 0.226637 0.899808 -0.983037 0.615648
0.593865 0.613709 0.964471 -0.0694818 -0.554318 -0.944957 0.404677 0.569198
0.854136 -0.567775 0.624205 -0.0638568 0.227571 0.423304 0.804173 0.607347
-0.57195 0.771232 0.949745 0.913996 0.033205 -0.674982 0.450981 -0.776398
-0.00892122 0.28499 0.224971 0.83427 -0.677952 0.780563 -0.459848 -0.169539
0.674748 0.550088 0.309164 0.650185 0.986459 0.479641 -0.759661 -0.070167
0.131979 0.214995 0.57041 -0.426954 0.666856 -0.367388 -0.659574 0.729844
-0.826653 -0.334649 -0.777172 -0.312917 -0.213826 -0.648087 0.361105 0.419723
-0.60796 0.660562 0.877929 -0.317686 0.835597 0.770875 -0.669502 -0.354348
-0.173571 -0.558255 0.288056 -0.0195096 0.216895 -0.697269 -0.936962 -0.110495
-0.769401 0.205658 -0.422241 -0.418914 0.224285 0.724838 0.329769 -0.176675
-0.608851 0.504321 0.401991 0.38628 -0.864586 -0.723579 0.528884 0.139734
0.129013 0.832588 0.636092 0.379191 -0.47732 -0.774767 0.106628 -0.458607
0.600563 -0.0212063 -0.6852 -0.986305 -0.894318 -0.499191 -0.0669232 0.65708
-0.17459 -0.571405 0.45184 0.451606 -0.209903 -0.144011 0.0814855 0.394845
0.801352 -0.184869 -0.700182 -0.58335 0.122312 0.483505 -0.938643 0.763043
-0.694568 0.738964 0.144524 0.405695 0.0687771 0.852866 0.233823 -0.634871
-0.441766 0.666858 0.917758 -0.0621066 0.898027 0.776859 -0.591587 0.538725
-0.129871 0.86815 0.328025 -0.797892 -0.200945 -0.00775088 -0.787212 -0.0477195
0.411625 -0.935478 0.97188 -0.4774 0.880431 -0.295131 -0.0397297 0.742689
-0.468279 0.665199 -0.00262621 -0.306908 0.55242 -0.876837 -0.0766511 0.588279
-0.384238 0.0945892 0.295707 0.210992 -0.239061 -0.0312253 0.963805 0.910599
0.59308 -0.890281 0.360783 -0.441871 -0.18166 -0.842993 0.614948 0.372101
-0.282672 0.484205 -0.390907 -0.641843 -0.900236 -0.419012 -0.127662 0.460704
0.721775 0.869937 -0.550456 0.663482 -0.0202616 -0.493301 -0.404294 -0.255343
-0.621552 -0.0546371 0.741689 -0.0772868 0.599692 0.960398 -0.099038 0.557427
0.291379 0.851408 -0.688359 -0.376174 0.60419 -0.512245 -0.200478 0.441748
0.30017 0.669317 0.0157743 0.864596 0.46077 -0.444435 -0.690974 -0.815909
0.934688 -0.559636 -0.944507 0.573606 -0.210941 -0.0144233 -0.178447 -0.734446
0.372047 0.115652 -0.184899 0.186208 0.350788 -0.707895 0.145772 0.0159335
0.250639 0.683152 0.344556 -0.650937 0.994165 0.886205 -0.261378 -0.414116
0.125493 -0.682846 0.8503 -0.795054 -0.547047 0.201266 0.951237 -0.570226
-0.832089 -0.76452 -0.00559059 -0.0127649 -0.623252 0.695241 -0.0741697 -0.926311
-0.870471 0.86697 -0.409793 0.185559 0.841404 0.775766 -0.661608 0.630784
-0.0418847 0.510854 0.832215 0.574998 -0.993502 -0.659399 0.302716 -0.949432
0.251255 -0.256833 0.17971 0.349283 0.823358 0.0684997 0.484002 0.0554339
-0.0812522 0.530946 -0.0502746 -0.425602 0.402146 -0.149901 -0.00779549 0.496858
0.308736 -0.105052 0.912841 0.839152 -0.305452 0.499928 0.95626 0.321928
-0.3285 0.0754262 -0.978408 0.276809 0.890524 -0.191066 -0.37462 0.869924
-0.843673 -0.317329 0.324965 0.899363 0.305543 -0.618414 -0.0500692 -0.305687
0.776532 -0.565459 -0.694585 -0.461779 0.724174 0.724395 0.401296 0.937612
0.184945 0.596819 -0.112383 -0.109576 -0.140985 -0.774741 -0.609435 0.0236652
0.953433 -0.486151 0.655185 0.766429 -0.701394 -0.370928 -0.820288 -0.877196
0.572462 0.709389 -0.316934 -0.81279 0.0864481 0.582348 0.482659 -0.223883
0.515367 0.126074 -0.424637 -0.558138 0.176037 -0.735063 -0.448309 -0.74732
-0.0720739 -0.0230992 -0.020745 0.243751 -0.0196581 -0.776428 0.372864 0.353649
0.285757 0.60437 0.514482 0.200558 -0.0784612 0.491931 -0.391741 -0.219148
-0.533693 0.928068 0.782882 0.29664 -0.189146 -0.4963 0.0980167 -0.959944
0.608752 0.144835 -0.710443 0.601716 0.948639 -0.0447879 -0.518276 -0.00486581
-0.254559 -0.329286 0.734333 0.130947 -0.00577986 -0.721763 -0.341906 -0.421621
-0.855017 0.174414 -0.848329 0.214249 -0.58743 0.49036 -0.593059 0.659447
0.526415 -0.727025 0.26561 0.669341 0.843729 0.0761335 0.169667 -0.116155
-0.526465 -0.447057 -0.615264 0.489265 -0.974332 0.956576 0.835828 0.00231343
0.613543 -0.325269 0.900706 -0.233333 0.137425 -0.0920977 0.654766 0.513183
-0.491512 0.680511 -0.860143 0.000219877 0.158272 0.46976 -0.634852 0.550822
-0.551847 -0.398146 0.1887 -0.631267 -0.644479 0.300039 -0.304721 0.542797
-0.242835 -0.813084 -0.822062 0.898453 0.961803 -0.968091 -0.0286443 -0.383386
0.921859 -0.268503 0.330602 -0.752452 -0.36633 0.706127 -0.853998 -0.163032
0.356645 0.571826 -0.975479 0.616479 -0.701651 -0.44157 -0.281014 -0.1878
-0.243982 -0.0327769 -0.0568341 -0.557591 -0.702275 -0.830818 -0.160744 -0.383181
-0.606415 -0.993561 0.935008 0.237088 -0.626452 -0.279491 -0.0299587 0.096851
-0.811084 0.697592 -0.358233 -0.624643 0.879112 0.98145 0.134991 -0.113781
0.677045 0.173258 0.198926 -0.130985 0.692711 0.235918 -0.463143 -0.97181
0.128611 -0.196469 -0.143549 -0.877259 -0.22387 0.911893 0.938579 -0.602357
-0.558379 0.0831053 0.755255 -0.0633384 0.766946 -0.217916 0.803606 -0.69906
0.378348 -0.577776 0.290786 0.72261 0.374513 -0.0515563 0.119249 -0.883982
0.494366 -0.501015 0.221005 0.676703 -0.343459 0.239507 -0.43485 0.484132
-0.0240771 -0.0695587 -0.767498 -0.426817 0.349456 0.815025 0.592253 0.0434642
0.900908 -0.0224957 -0.227291 0.712525 -0.17387 0.423376 0.699817 0.0650314
0.715058 0.981705 0.463282 -0.488915 0.225502 -0.579498 0.474955 0.0182237
0.857074 -0.0382085 -0.560685 0.240137 0.713133 0.950877 0.839938 -0.222778
-0.759526 -0.48741 -0.110886 0.589902 -0.178458 -0.533093 -0.336843 0.620609
0.0139508 0.752568 -0.156613 0.316151 -0.0609667 -0.0964161 0.966551 -0.904765
-0.460361 0.292631 0.780214 0.315363 0.707871 0.92645 -0.71585 0.321802
-0.694523 0.944745 0.980457 0.706664 -0.327244 0.886355 0.877686 -0.999405
-0.737367 -0.876693 0.594778 -0.23487 0.390236 -0.79106 0.712837 -0.382474
-0.654429 -0.600899 -0.754773 -0.115959 -0.174276 -0.921064 -0.696421 -0.168972
0.0708496 -0.735405 0.268682 0.566339 0.956091 -0.965215 -0.528977 -0.211907
0.0595766 -0.271321 0.0586539 0.872684 -0.164932 -0.217101 -0.110703 -0.994614
-0.100716 -0.21279 0.0343801 0.121225 -0.481159 -0.984074 0.423633 -0.524078
0.677134 -0.121567 -0.719651 0.403784 -0.0439599 -0.0956062 -0.872936 -0.0305165
0.603626 0.664413 -0.66371 0.677597 -0.635079 0.677114 0.274386 -0.565885
-0.368999 0.395814 0.593433 0.071033 -0.517066 0.679989 -0.896466 -0.19466
0.620615 -0.902769 -0.446372 0.71205 -0.0134724 0.792839 0.442742 0.705649
0.448554 0.0907248 -0.875912 -0.78133 0.550768 0.401435 -0.2083 -0.548377
-0.636633 -0.509317 -0.886577 0.836475 -0.244503 0.405991 0.435771 0.172506
0.5809 0.193259 0.469274 -0.516108 0.116578 0.720497 0.492518 0.813402
-0.764552 0.693023 0.813783 0.754981 0.505089 0.726952 0.72732 -0.579995
0.609565 0.490126 0.354568 0.881088 -0.16121 -0.845049 -0.776224 -0.870536
0.249554 0.737273 -0.873171 0.978158 0.972466 -0.191672 -0.759513 0.876725
0.480007 0.890844 -0.29484 0.381001 -0.0617632 -0.397249 0.985152 0.245097
0.588217 -0.748707 -0.723281 0.960338 0.332118 0.507824 -0.899531 -0.850595
-0.528361 -0.0907407 -0.66284 0.194275 0.226352 0.939166 -0.796648 -0.560345
-0.0018087 -0.488208 0.268087 -0.691234 -0.166023 0.857149 0.887926 -0.822825
-0.255971 0.220112 -0.598075 0.0654637 -0.587158 -0.580129 -0.112089 -0.205686
0.922303 0.926634 0.342239 -0.450665 0.960983 -0.0389203 0.0641601 0.166471
0.478002 -0.208739 -0.505577 0.486465 -0.611075 0.835469 -0.388308 0.918577
-0.945503 -0.489629 0.0602579 0.852291 0.898433 -0.523384 0.428025 -0.0249408
0.448862 0.0653039 -0.833613 0.416429 -0.418658 -0.575603 0.283643 0.0631906
0.472831 -0.233259 0.321724 -0.521398 -0.0559032 0.904495 0.0420803 -0.68707
-0.418759 -0.243526 0.261977 -0.20153 0.363749 0.0561165 -0.901287 0.380951
0.0356224 0.709165 0.687935 0.0385029 -0.360781 -0.0977945 -0.0523092 0.587724
0.606512 0.606752 -0.948712 -0.0413094 -0.163546 -0.374833 -0.742109 -0.941404
-0.591905 -0.527455 -0.364899 0.703861 -0.250776 0.13719 -0.547711 0.990142
-0.188902 0.564909 0.927158 -0.906163 -0.417163 0.135594 -0.170626 0.874103
0.0848013 0.132844 -0.735145 -0.093525 -0.421543 -0.397611 0.158808 -0.0642251
0.985356 0.733467 -0.249225 -0.402127 0.153127 -0.194697 0.966564 -0.699326
-0.92745 0.665489 -0.347215 0.693321 -0.957146 -0.653181 0.511458 -0.753823
-0.713669 0.106806 0.116199 -0.42533 -0.423685 -0.615305 0.353406 0.455503
0.913431 0.771845 0.325587 0.919554 -0.777534 -0.521801 -0.22661 -0.248731
-0.987823 0.299457 0.651216 0.705278 -0.657446 0.861857 0.241607 0.781219
0.666632 -0.940135 -0.465348 -0.997609 -0.97654 0.837899 0.583858 0.373042
0.994313 -0.635854 -0.878991 -0.727423 0.782306 -0.892377 0.905096 0.074571
0.554527 0.920449 -0.772302 -0.498784 0.957279 0.989656 -0.175314 -0.0813478
0.930287 -0.50704 -0.239235 0.821616 -0.647472 -0.11052 0.247848 -0.5883
-0.54487 -0.173971 -0.00350076 -0.259568 -0.845643 -0.968549 0.738096 0.262694
0.523131 -0.923979 0.744681 0.813637 0.247499 -0.961381 -0.314356 -0.0229167
-0.695943 0.421685 -0.198657 -0.511001 0.419557 -0.879891 0.531399 -0.659729
-0.637058 -0.935509 0.718733 0.13937 -0.0334449 -0.192238 0.359693 0.626302
0.552849 -0.919393 0.646026 0.437715 0.000286214 0.299565 0.44429 -0.341682
0.464539 -0.527284 -0.44486 0.820841 0.930996 0.568054 0.386079 0.468224
-0.294328 -0.808375 -0.529592 -0.106826 -0.321099 -0.984758 -0.115137 0.398672
0.286542 0.295766 0.222531 -0.0306655 0.330739 0.906166 -0.413205 -0.761751
-0.308349 0.428458 0.285334 0.999387 -0.876236 -0.41015 -0.572476 -0.581781
0.0986278 -0.701512 -0.152086 0.554128 -0.729661 0.928477 0.248127 0.250132
-0.301041 0.298569 0.336602 0.780929 0.389382 -0.968069 -0.645047 0.648065
0.173302 -0.1454 0.24924 -0.968054 -0.267053 -0.706765 0.750725 0.768158
-0.450792 -0.347903 0.687592 0.578171 -0.919444 0.426823 0.600826 0.455884
0.125016 0.503402 0.168666 -0.267666 -0.27683 -0.886591 -0.771492 -0.948732
0.876239 -0.355067 0.901132 0.871746 0.916059 -0.29615 -0.799335 -0.844642
0.0149953 -0.608281 -0.500099 0.538077 0.378825 0.520402