test2-data.pts

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

-0.654691 -0.707864 -0.655903 -0.27102 0.494584 -0.64251 -0.822701 0.948065
0.0520526 -0.7392 0.301475 -0.367139 0.0226178 0.3656 0.493187 -0.833477
0.546452 0.25182 -0.240083 0.663908 0.233792 -0.40176 -0.523707 -0.958207
0.637881 -0.434266 0.937711 -0.884153 0.967427 -0.2417 0.423966 0.338289
0.580809 0.251979 -0.627208 -0.799636 0.556872 -0.367169 0.251983 0.792732
-0.976935 0.0116265 0.982995 -0.792821 -0.951236 -0.669607 -0.580612 0.69541
-0.477557 -0.462184 -0.940225 -0.358341 -0.908887 0.453559 0.248522 -0.777471
-0.445277 0.195476 0.00953749 -0.637083 0.666037 -0.318406 -0.510122 0.157887
-0.233629 0.404874 0.757236 0.73776 0.885794 0.604826 -0.0677713 -0.572471
0.77151 0.61707 0.415902 0.310543 -0.580839 0.489709 -0.650273 -0.325419
0.412893 -0.955568 0.956084 0.130488 0.0726098 -0.569455 0.596294 0.839599
-0.298585 0.246649 0.950922 -0.735803 -0.0357101 -0.0360352 -0.260508 -0.817461
0.216787 -0.426844 0.107673 -0.515836 0.249557 -0.532994 -0.352223 0.62053
-0.0782868 -0.00041177 -0.100859 -0.0858553 0.847271 0.689137 0.170866 -0.47497
0.0473733 0.288673 0.984627 -0.675146 -0.767599 -0.305889 -0.727514 -0.0746797
0.443565 0.113971 -0.128798 0.689816 0.331141 0.878447 -0.0820185 -0.685195
0.152155 0.232343 0.620349 0.810755 0.805267 -0.645301 0.371111 0.999969
0.771033 -0.518711 -0.46167 -0.778356 -0.303337 0.338897 -0.788653 -0.641049
-0.601934 -0.331875 -0.356332 -0.97196 -0.428272 0.489866 0.815942 -0.0266128
-0.827429 -0.195289 0.949786 0.0602482 0.614102 -0.629974 -0.88504 -0.797522
0.092041 0.467493 -0.907994 0.859784 0.514958 0.195214 0.533135 0.443255
0.373345 -0.834546 -0.990051 0.482633 -0.576983 -0.78488 0.258782 0.143983
0.0252336 -0.35831 0.267115 0.602956 0.567865 -0.0744821 0.350106 -0.965662
-0.0995878 -0.0662973 -0.403141 0.363913 0.0576992 -0.778704 -0.0906451 0.132037
0.901541 0.193029 0.958542 -0.279989 0.748255 0.523988 -0.178916 -0.122212
0.662571 0.599512 -0.692118 -0.140859 0.943946 0.374829 -0.577019 -0.317454
-0.569703 -0.421185 0.209724 -0.0272069 -0.825385 -0.299885 -0.702465 -0.841303
-0.625022 -0.939014 -0.646478 -0.929883 -0.872406 0.240342 0.329466 0.982431
-0.548367 -0.233095 -0.934782 0.563045 0.458769 0.805903 -0.395638 -0.335692
0.0298147 0.93917 -0.641635 -0.93952 0.808355 0.0620558 0.272624 0.91682
0.685732 -0.454605 0.895198 0.535367 -0.195084 0.798437 0.78036 0.0728712
0.748921 0.613001 -0.586845 -0.368276 0.607438 0.44901 -0.860836 0.0710699
0.160246 -0.912767 0.793088 -0.0789475 0.86137 -0.646717 -0.418569 -0.504365
-0.714887 -0.158707 -0.312812 0.0879129 0.150715 0.0164083 -0.488934 0.0938861
-0.671302 0.831696 0.215217 -0.394584 0.86001 -0.41718 -0.584042 -0.28624
-0.493184 0.740163 -0.570726 -0.0863252 0.396933 0.379573 0.761653 -0.529462
-0.0744424 0.903038 -0.587916 -0.666138 -0.602562 0.580486 -0.0215209 0.610203
-0.0184679 0.767602 -0.617271 -0.70958 -0.401369 0.76296 0.730919 -0.0675959
0.202507 0.0970708 0.813517 -0.379081 0.500343 -0.891592 -0.947009 -0.130569
-0.3293 0.0190248 0.130283 0.0215455 0.468149 0.487996 -0.91982 0.263618
0.166966 0.257769 -0.870823 -0.742854 0.347766 -0.517503 0.0991567 -0.937943
0.177273 0.654459 -0.12014 0.0798352 0.328079 -0.41541 -0.981877 0.650573
-0.416929 0.864492 -0.616631 -0.543461 -0.816447 0.627673 0.12846 -0.0171272
-0.00616636 -0.927528 0.748037 0.627434 -0.763391 -0.43345 -0.631288 0.529012
0.283554 -0.648569 0.872216 -0.546691 0.576309 0.996444 -0.243198 -0.933623
-0.930564 0.547018 0.18931 -0.698586 0.151469 -0.842365 0.637498 -0.163121
-0.00261068 0.704759 0.27449 -0.242241 -0.607262 0.580741 0.245604 0.92185
0.582213 -0.823424 -0.10619 -0.990174 -0.0735172 -0.909104 0.520764 -0.820255
0.900447 -0.94827 0.155163 0.417331 0.0114175 -0.00628024 -0.910574 -0.283187
-0.187358 -0.139705 0.562407 0.292244 0.890497 -0.977713 -0.0115719 -0.0382545
-0.690194 -0.0973353 -0.155404 0.0832844 0.162616 0.568383 -0.753987 0.435038
0.291621 -0.5899 0.396798 -0.0742157 0.0331849 0.684662 0.655881 -0.261075
0.872796 0.850441 0.888413 -0.469705 -0.100169 -0.416602 0.926549 0.101557
-0.873468 -0.197107 -0.675292 0.49963 0.365601 -0.429868 0.132738 0.0865636
-0.103572 -0.0652441 0.763867 -0.803298 0.438389 0.0059869 0.961121 0.149466
0.156736 -0.240026 -0.016764 0.493385 0.197859 0.959152 -0.559036 -0.355299
-0.129929 -0.100494 -0.324997 -0.932065 -0.439955 -0.908395 -0.815456 -0.0763179
-0.51843 -0.429505 -0.404266 0.773386 0.669001 0.405253 -0.362474 -0.657479
-0.326284 0.91793 -0.113967 0.27732 0.0900128 -0.0141997 -0.101568 -0.177652
0.253364 0.944982 -0.981293 0.681051 0.220457 0.678805 0.117425 0.81758
0.76245 0.882228 0.588842 -0.0966178 0.0846132 -0.814894 -0.599803 -0.157418
0.602957 0.776127 0.436864 -0.0315237 -0.380279 -0.577336 -0.687014 -0.40178
-0.138798 -0.105822 0.841678 -0.0263646 0.640965 -0.921257 -0.787924 0.262715
-0.332249 0.699275 0.160189 -0.277205 -0.0486838 -0.735237 -0.00192763 0.880213
-0.0118682 -0.907686 -0.196037 0.14673 -0.583138 0.602316 0.174741 -0.242854
0.128001 0.0702017 -0.520309 0.950693 0.983046 0.976974 -0.696315 0.339818
-0.220227 0.959419 -0.447921 0.772382 0.245944 -0.231034 0.781869 0.566132
-0.739302 0.827347 0.564051 -0.450396 0.131851 -0.627369 0.0814461 0.792095
-0.707655 0.761645 -0.347376 0.952777 -0.782499 0.000215353 0.130336 -0.123162
0.200002 -0.651541 0.765025 -0.502356 -0.000344623 -0.349748 -0.700109 -0.847312
0.636117 -0.129245 0.676774 -0.576404 0.0827873 -0.203879 0.701524 -0.809694
0.434977 0.179651 -0.290366 -0.0791204 0.263298 0.639721 0.629461 0.670814
0.00186741 -0.432625 -0.00158293 -0.831541 -0.823676 0.472602 -0.961719 -0.66056
-0.984705 0.190091 0.565003 -0.884111 -0.559499 0.233506 -0.713269 0.547719
0.355859 -0.245797 -0.742472 -0.677628 -0.970212 0.149376 -0.392426 0.544144
-0.147631 0.907208 0.391922 -0.312962 0.963317 0.973541 0.291944 0.448386
0.29835 -0.982196 0.707691 0.449114 0.460402 -0.526763 -0.993272 -0.782804
0.304143 0.122948 0.493004 -0.717811 -0.37569 0.844869 -0.788104 0.617283
0.743039 0.955465 0.235476 0.707989 -0.066996 0.420538 -0.721263 0.825603
0.0494904 0.559394 -0.670968 -0.191983 -0.0920988 0.22054 0.580336 0.547939
-0.188052 0.239844 0.27005 -0.188772 0.592379 -0.193501 0.501971 0.892349
0.859846 0.604318 0.715631 -0.0350142 -0.386098 -0.253564 0.626177 -0.227681
-0.867934 -0.332436 0.279554 -0.389763 0.528261 0.264091 0.292911 -0.265678
0.566285 -0.180326 0.809413 0.526826 0.941549 0.383176 -0.515368 -0.477709
0.965153 0.397489 0.82954 -0.696508 -0.64787 -0.324891 0.614777 -0.965558
-0.0796109 -0.790563 -0.845366 -0.650756 -0.956735 -0.616139 0.246225 0.633251
-0.0871428 -0.472832 -0.105659 0.22979 0.375183 0.486171 0.119254 0.872361
0.681773 -0.0360835 0.262123 0.0616381 0.530013 -0.916977 -0.0935366 0.980232
0.132328 -0.570867 -0.10049 -0.327286 0.515566 -0.46658 -0.539151 -0.91762
0.296509 -0.4306 0.212748 -0.819735 0.863 0.396073 -0.804393 0.938419
0.301962 0.126031 -0.422601 -0.538843 -0.730788 -0.672684 0.357379 0.19197
0.0436512 0.947901 -0.200379 0.294212 -0.263388 0.889449 -0.158338 0.742788
-0.857164 -0.794924 0.960183 0.462791 0.909592 0.621129 -0.979916 -0.483498
-0.950737 0.509248 -0.415408 0.339305 0.0395366 0.326865 -0.0173424 -0.184521
0.926779 -0.695107 0.178422 -0.0335427 0.558427 0.873586 -0.798514 0.59477
0.0116028 -0.639165 -0.99498 -0.817078 -0.75414 0.997985 -0.149242 -0.757341
-0.854019 -0.0510839 0.0171485 -0.499207 0.312593 0.354565 -0.726875 -0.509954
-0.0973036 -0.97082 0.686793 -0.523589 -0.0157376 0.782279 0.692317 0.0632247
0.778373 0.749199 -0.288588 -0.125306 0.483981 0.692396 0.0789724 0.616047
0.563043 -0.109978 0.236749 -0.460316 -0.0637256 -0.939167 -0.218829 0.671097
0.96692 0.293831 -0.285168 -0.125799 0.760805 0.894275 0.417545 -0.673229
0.768438 0.955127 0.752221 0.554419 0.586243 -0.299753 0.0538873 0.857052
-0.251428 -0.178101 0.598394 -0.783113 -0.312652 0.751426 -0.327546 -0.417581
-0.373495 0.580349 -0.671673 0.191876 -0.524553 0.480578 -0.697009 0.121584
0.940414 -0.420872 -0.399819 -0.734092 0.228542 0.438589 -0.656298 -0.94457
-0.215194 -0.255169 0.305846 -0.796909 0.983606 -0.502691 0.736112 -0.0623938
0.40672 -0.387792 0.688816 0.498798 -0.450368 0.732224 -0.592412 0.104975
-0.81188 0.208479 0.16719 -0.649639 0.912674 0.644033 0.714323 -0.332735
-0.58738 0.069026 0.281932 -0.93151 0.11176 -0.847874 -0.907921 -0.618208
-0.0166421 0.32995 -0.413312 0.987446 -0.663446 -0.848917 -0.660166 0.918778
-0.472898 -0.619355 0.081946 0.977692 0.424855 -0.698976 -0.247465 -0.414872
-0.709575 0.437799 0.819009 -0.603688 0.911107 -0.0593075 0.6424 -0.841602
-0.301987 0.0139387 0.703714 -0.142194 0.346217 0.886637 0.351668 0.0953612
-0.798206 0.515067 0.350112 -0.118378 0.627946 -0.196216 -0.119848 -0.666486
-0.0960841 -0.0905893 -0.401865 0.367503 0.522487 0.172046 0.405863 -0.703013
0.681311 0.251237 0.726527 -0.788047 0.608837 0.87006 0.19911 -0.756488
-0.367448 0.847017 -0.483341 -0.934484 0.484957 0.310926 -0.141077 0.799676
0.129294 -0.939129 0.434043 0.928614 -0.784234 -0.155421 0.56559 0.42488
-0.81969 -0.365195 -0.0990222 -0.659092 0.935576 0.997549 0.261516 0.479096
-0.30282 0.597882 -0.0400856 -0.359952 0.65592 0.0900222 0.526692 0.387967
-0.106283 0.985081 0.479074 0.825846 0.485159 0.432059 0.825164 0.975166
-0.629375 -0.271564 -0.865987 -0.513429 -0.363984 -0.760674 -0.725854 -0.883243
-0.724934 -0.00115233 -0.800608 -0.585264 -0.854157 -0.767145 -0.503937 -0.859145
-0.437062 0.218128 0.339113 0.777923 -0.129217 -0.45072 -0.694891 0.195081
0.253737 -0.0208482 -0.0750381 -0.924029 0.996339 0.482457 -0.625736 -0.844848
-0.536997 -0.122948 -0.952199 0.298501 -0.572839 0.803669 0.846795 -0.204753
-0.814245 0.856752 -0.854549 0.0121502 -0.244473 -0.477249 -0.926179 0.38471
-0.622075 0.950099 -0.234329 -0.635224 0.689427 -0.242433 0.887506 -0.363187
-0.268139 -0.997729 -0.0682811 0.697112 0.717812 0.817084 0.821962 0.354532
0.281839 0.122168 -0.872511 -0.0787717 -0.433926 -0.297339 0.234911 -0.700059
-0.442467 0.964492 -0.434611 0.75884 -0.90507 -0.0809998 -0.123331 -0.486963
0.629516 -0.671634 -0.667595 -0.680669 0.00628531 -0.0160714 -0.0682033 0.404433
0.493993 -0.5621 -0.300429 -0.541774 -0.609693 0.477616 -0.611964 0.777714
-0.820392 -0.194439 -0.843868 0.548159 0.933125 0.0682794 0.90077 -0.912988
0.346994 0.460742 0.0711625 0.143112 -0.322344 0.706363 0.581826 0.85121
-0.340411 0.13449 -0.340575 -0.846684 -0.478047 0.177675 -0.409092 0.334076
-0.944282 -0.814166 -0.83139 0.548307 0.512799 0.51377 -0.977379 -0.256738
0.327306 0.449161 -0.589384 -0.377997 -0.980277 -0.317601 -0.825479 0.668345
0.476947 -0.231503 -0.230226 0.291133 0.867569 -0.483659 -0.699588 -0.866898
-0.417091 0.0796027 0.74786 0.663857 0.495741 0.14875 0.834061 -0.406024
0.473261 0.140245 -0.84201 -0.513092 0.173684 -0.171047 -0.270411 -0.740897
-0.279202 0.242499 -0.0531898 0.01875 -0.368387 0.11644 -0.22019 -0.844834
-0.183708 -0.737165 0.850556 -0.345713 0.653315 0.773672 0.645283 0.926115
0.505334 0.348271 0.312431 -0.0445571 -0.329575 -0.271828 0.0056622 -0.666408
-0.649974 -0.683124 -0.000972694 0.317819 0.0950826 -0.979677 -0.816691 -0.619386
0.679926 0.0729124 -0.823981 0.2991 0.448544 0.0401972 -0.756171 0.371164
-0.840083 0.959263 -0.830681 -0.598575 0.0837273 -0.733904 -0.79105 0.484256
0.412114 -0.407305 0.943331 0.608559 -0.323736 -0.0952373 -0.456893 0.464353
-0.670586 -0.865889 -0.40852 -0.0711989 -0.0330043 0.374488 -0.747553 -0.00226158
0.751611 0.0783874 0.80301 0.184682 -0.327936 0.246717 -0.910611 0.264174
0.514412 -0.473595 0.6392 0.668385 0.84815 0.827681 0.222833 -0.37884
-0.180982 -0.361258 0.407307 0.744511 0.469552 -0.544188 -0.780816 0.833719
-0.665318 0.209095 0.0774345 -0.130712 -0.763488 0.624944 -0.350726 0.0769057
0.703306 0.147031 -0.108821 0.0217217 -0.441957 -0.235285 -0.946216 0.0952471
0.468648 0.922992 0.32141 0.611106 -0.828832 0.329353 0.0698133 -0.0894808
-0.682444 0.155833 -0.76055 -0.926175 0.552841 -0.127039 0.215525 -0.129632
0.928951 -0.145428 -0.983338 -0.242727 0.570928 0.484034 -0.372604 -0.0987295
-0.373366 -0.583479 0.00910048 -0.678305 0.168452 0.754081 0.646345 -0.499036
-0.17539 0.263483 0.988656 0.322723 -0.732819 -0.532137 0.0227312 -0.635047
0.525417 0.0649438 0.6975 0.0404561 -0.544791 0.620582 -0.709808 -0.477295
-0.334942 0.324497 0.847588 0.662796 -0.132046 -0.482696 0.991537 0.923082
-0.20068 0.74449 -0.489799 0.63289 -0.866579 -0.282239 -0.625266 0.843382
-0.135319 0.873575 -0.561836 -0.576817 0.0431551 -0.848525 -0.335841 0.774156
-0.649615 0.740492 -0.645749 -0.361132 -0.205354 -0.675642 0.931562 -0.533698
0.192217 0.0832572 0.543377 0.408635 -0.943419 -0.646391 -0.967457 -0.481755
0.281202 0.868417 -0.114176 0.671657 -0.153338 0.73452 0.574116 -0.955257
0.557163 -0.223188 0.962339 0.452624 0.613705 0.900581 0.645901 0.329851
-0.598393 -0.487692 -0.602136 -0.472586 0.881521 -0.883675 0.537421 0.0677523
0.263266 0.203235 -0.829731 0.189255 0.102929 -0.79814 0.254124 0.612319
-0.0713455 -0.375519 0.419743 -0.225415 0.964394 0.109494 -0.709433 -0.331222
0.843804 -0.183654 -0.341667 0.537221 0.250964 0.701849 0.730312 0.0704345
0.284205 -0.673898 -0.298678 -0.468715 -0.997889 0.732829 -0.825887 -0.94121
0.904557 -0.0467022 0.475033 0.270049 -0.736836 0.470416 0.0970923 -0.598756