test2-data.pts

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

-0.297462 0.176102 0.565538 -0.361496 0.909313 -0.182785 0.920712 0.478408
0.167682 0.0499836 0.305223 -0.0805835 0.114973 0.882453 0.742916 0.16376
0.0724605 -0.826775 0.69096 -0.559284 0.188485 -0.643934 0.749427 -0.942415
-0.970662 -0.223466 0.91611 0.879597 0.927417 -0.382593 -0.711327 0.278713
-0.519172 0.986146 0.135338 0.924588 -0.0837537 0.61687 0.0520465 0.896306
0.901473 -0.325291 0.0652063 -0.120574 -0.488327 0.751363 -0.697499 -0.947413
-0.987624 0.963139 0.369289 -0.211379 -0.883509 -0.708899 0.600525 -0.582872
-0.643506 0.71497 0.575093 0.00459678 0.539812 -0.258652 0.869204 -0.00241996
0.772744 -0.676832 -0.897886 -0.196002 -0.628767 0.30896 0.570148 0.26033
-0.386577 -0.874337 -0.259992 0.312917 -0.0935399 0.573666 0.239825 0.85421
-0.796208 0.678532 -0.642731 -0.143502 -0.381581 0.356034 0.65693 0.401868
-0.218174 0.780909 0.499682 0.523531 0.214211 -0.29589 -0.291622 0.0764825
0.091177 0.447957 -0.848885 -0.752714 -0.40904 0.733853 0.721019 0.0583175
0.663434 -0.344447 0.696992 0.511178 0.723191 0.159443 -0.988504 -0.898227
-0.972966 -0.467816 -0.756507 -0.00932436 0.665708 -0.215697 0.193261 -0.73054
-0.503446 -0.623009 0.0161417 -0.0152601 -0.586458 0.358857 0.480893 -0.481899
0.231917 -0.216164 -0.302167 0.938651 -0.337667 -0.550426 0.304921 0.733026
0.881044 -0.953436 0.468168 0.290473 0.624624 -0.88191 -0.173327 0.594642
-0.616391 0.222285 0.780042 0.915883 0.152626 0.500683 0.679114 0.974283
0.111703 -0.193509 -0.932136 0.47911 -0.99438 -0.865367 -0.0967407 -0.375721
0.876059 0.397368 0.90637 -0.91502 -0.254416 -0.770248 -0.95772 0.192315
0.543171 0.18398 -0.605726 -0.108319 0.366217 -0.226911 -0.46079 0.683085
0.337 -0.447926 0.728826 -0.72444 0.25202 0.201194 0.2288 -0.595918
-0.989507 -0.323679 0.812735 -0.786256 -0.498072 -0.386284 0.049872 0.0345352
0.575 0.358321 -0.63589 0.0972841 -0.205853 0.931691 -0.638675 0.374053
0.335957 -0.223622 -0.627704 0.37217 -0.994567 -0.557683 -0.57658 -0.701232
0.0755894 0.974534 0.715631 -0.206894 -0.526541 0.501268 0.571862 0.212854
-0.869894 -0.151379 0.296696 0.616219 0.804961 0.216442 0.169456 -0.387354
-0.417341 -0.677607 -0.101949 0.336936 0.759843 -0.780843 0.118637 -0.563597
0.0711953 0.678427 -0.291873 0.388899 -0.369805 -0.543637 -0.272861 0.757796
0.164091 0.2259 0.593925 -0.60811 -0.876473 -0.859748 -0.555799 -0.0760664
-0.0258962 0.842516 -0.273949 0.755465 0.718062 0.698204 0.411453 0.57304
-0.718382 0.878294 0.340659 -0.866202 -0.842228 -0.358782 -0.0827611 0.19
0.195705 0.702977 -0.139206 0.49806 0.292129 -0.711906 0.460747 0.415933
0.0301255 -0.0247891 0.655832 -0.28719 -0.980266 0.0435323 -0.218995 -0.328763
0.152072 0.101915 -0.733531 0.979024 -0.402967 0.996893 -0.0937599 0.560043
-0.146347 0.638532 -0.455591 0.757517 0.736552 -0.402962 0.279153 0.392166
0.935555 -0.435862 -0.220478 -0.216536 -0.486893 -0.999307 0.870995 -0.219688
0.874182 0.687041 0.818154 0.888706 -0.409832 -0.0864898 0.548772 -0.2601
0.634894 0.752933 0.694626 0.568505 -0.53463 0.823661 -0.128738 0.589029
0.876153 -0.936599 0.558147 0.461222 0.83707 -0.394617 0.293574 0.397603
-0.605902 0.147833 0.883365 0.934395 -0.517984 -0.518272 0.15289 -0.197287
-0.841908 -0.189046 -0.687789 -0.400047 -0.0059939 0.636801 -0.926915 0.456876
0.895508 -0.273416 0.809081 -0.91928 -0.203844 0.216291 0.863094 -0.268931
-0.0429209 0.67578 -0.352266 0.411506 0.81286 0.68938 0.852793 -0.629614
-0.339257 0.526827 0.531975 0.187766 0.22966 0.453669 -0.662857 0.298569
-0.710394 0.81991 -0.0218645 0.713223 -0.531523 0.0181046 -0.152334 -0.116328
-0.907862 -0.406953 0.925716 -0.539728 0.785887 -0.971309 -0.413071 0.975195
-0.648158 -0.12306 0.122396 -0.524215 -0.586375 0.803927 -0.1532 -0.714185
0.393997 -0.147598 0.309933 0.780862 0.756713 -0.275399 -0.333717 0.65411
-0.0393073 0.238394 0.329379 -0.529649 0.338274 0.355714 -0.0642789 0.790386
0.854227 -0.538818 -0.137987 -0.352855 -0.438209 0.0361346 0.277982 -0.831233
-0.619246 0.342369 0.641529 -0.388092 -0.0129252 0.649824 0.407042 0.60878
-0.555105 -0.682711 0.150686 0.73807 0.164439 -0.579306 0.417745 -0.585381
-0.338461 -0.483024 -0.726698 0.0718554 -0.107977 -0.182788 -0.390668 0.342764
-0.0275691 -0.962499 0.7334 -0.106491 0.297794 -0.33725 -0.17166 -0.638197
0.586193 0.352238 -0.0854822 0.654726 -0.476064 0.656265 0.66643 0.852146
0.616724 -0.709663 0.684614 -0.148603 0.354114 -0.230582 0.277798 -0.631456
-0.905237 0.403059 -0.699449 -0.898671 0.31476 0.878856 0.336509 -0.387219
0.45696 0.0752823 -0.171288 0.555415 0.596403 0.901777 -0.441202 0.194817
-0.192999 -0.88183 -0.254202 0.053615 0.441121 -0.094888 -0.225595 0.658495
0.956766 -0.897565 -0.387446 0.444515 0.300364 0.864927 -0.74361 0.263379
0.612994 -0.854378 0.0613588 0.837108 -0.535565 0.461418 -0.412153 -0.995443
-0.649823 -0.976708 -0.188926 -0.456246 0.364738 0.0958001 -0.581642 0.271749
-0.367256 -0.110651 0.723649 0.948672 0.824979 0.173978 -0.804377 -0.529976
0.700675 -0.839077 0.211385 0.781518 -0.98416 0.0010383 -0.735942 -0.820944
-0.21899 -0.698457 0.0323291 0.358671 -0.237131 0.766883 0.722428 -0.615278
0.925019 0.477009 0.0929154 -0.963981 -0.770475 -0.66034 -0.412604 -0.989395
0.188951 -0.899547 0.659488 0.000167491 0.241788 -0.833199 0.890115 -0.51071
-0.567007 0.171081 -0.313735 0.263977 -0.452386 0.058921 0.245298 -0.681204
-0.706525 0.541778 0.337212 0.527072 0.25638 -0.199825 0.935215 -0.303665
-0.671715 0.928582 0.382235 -0.747164 -0.70352 -0.833457 0.486566 -0.880991
0.00239932 -0.303997 -0.580476 0.159374 -0.766379 0.662052 -0.406566 0.247808
0.72319 0.154886 -0.681147 -0.136651 -0.658755 0.119839 -0.396113 0.341413
-0.846152 -0.765456 0.305871 0.317983 -0.416314 -0.0165978 0.579588 0.628929
0.214003 0.0627324 -0.375235 0.0384183 -0.543795 -0.525115 -0.335451 -0.343502
0.373437 -0.99614 -0.29953 0.819305 -0.350093 0.623615 -0.298837 0.593464
-0.528475 0.623557 -0.0741295 0.437527 -0.145454 -0.915441 0.63253 -0.803763
-0.106869 -0.0737426 -0.446327 0.475409 0.626033 -0.963294 -0.299805 0.942468
0.892964 0.170889 0.311687 0.716786 -0.39085 -0.986859 0.484436 0.995274
-0.706496 -0.537461 -0.762442 -0.904428 -0.433185 0.564872 0.470109 0.123817
-0.262784 0.902148 0.774335 0.663736 -0.624472 -0.0984558 -0.337614 -0.720203
-0.866238 -0.375162 -0.278362 -0.900335 0.530593 -0.519309 0.947509 -0.864766
0.541422 -0.517111 0.969367 -0.00489309 -0.999942 -0.813808 -0.232481 -0.546827
0.72111 0.500202 0.225871 0.601391 -0.530886 0.0662849 0.25603 0.0269803
-0.55402 -0.733515 -0.474599 0.293354 -0.830255 -0.632472 0.591209 -0.958008
0.190085 -0.953903 -0.102418 -0.31927 -0.808489 -0.0164479 0.965921 0.859736
-0.045593 0.0761261 0.815027 0.0726849 -0.739992 -0.324571 0.37797 0.766814
-0.53319 0.870626 0.882681 0.876645 0.335389 -0.91757 -0.645386 0.695575
-0.654247 0.936453 0.3427 -0.897004 -0.631964 0.645085 -0.722994 0.782582
-0.596276 -0.969859 -0.379385 0.862274 -0.162028 -0.78108 -0.779214 0.657125
-0.389549 -0.139342 -0.226078 -0.629354 0.658266 0.749323 -0.712046 -0.463735
-0.515695 -0.590335 -0.260976 0.836529 -0.43391 0.992155 -0.372528 0.256853
-0.728294 -0.545911 -0.932695 0.607095 0.252943 0.679097 0.357944 -0.544717
-0.522439 -0.597402 0.789478 0.216115 0.308621 0.906395 -0.446619 0.311532
-0.354402 0.859965 0.73919 0.564627 0.799822 0.0650698 0.796785 0.0643813
-0.822488 0.356159 0.73162 -0.950163 0.0307983 0.707154 -0.0150776 0.768888
0.293397 0.470361 0.999707 -0.105452 0.265617 -0.0899393 -0.139308 0.247726
-0.814213 0.000165209 0.743174 0.723423 -0.495665 -0.569869 0.20464 0.226699
0.797078 -0.910643 0.638684 0.708226 -0.473388 -0.682395 0.937041 0.962691
-0.599728 -0.0115274 0.0426607 0.77116 0.0906074 -0.225591 -0.476268 0.435468
-0.825989 0.96699 0.402459 0.746756 0.0971159 0.960465 0.734328 -0.616388
0.120195 -0.770287 0.700157 -0.362726 -0.977723 0.801883 0.572893 -0.86369
-0.640466 0.160692 -0.0868509 0.337732 -0.365243 0.287518 0.00417294 -0.221229
0.808683 0.9046 -0.714129 -0.142761 -0.885229 -0.491364 0.0646426 0.46698
-0.639558 0.162556 0.261822 -0.785512 0.621871 -0.173387 0.57077 0.885758
0.937931 -0.895746 -0.424813 0.396573 0.119719 -0.777125 0.503697 -0.929197
0.317781 -0.437269 0.905695 -0.233495 0.531483 -0.117484 -0.433652 -0.210996
0.237316 0.870417 0.499755 0.154555 -0.855437 0.993596 0.606112 -0.484495
-0.871784 -0.00282462 -0.999517 -0.404143 0.332888 -0.401976 0.917133 -0.062792
0.984408 0.979356 0.444104 -0.22763 0.780517 -0.335999 0.996501 -0.312278
-0.959262 0.424283 -0.860627 -0.0694463 -0.733332 0.24356 0.704195 -0.629933
-0.568364 -0.926862 -0.660816 -0.717476 -0.430908 0.312 0.0532743 0.621865
-0.604698 -0.195759 -0.528853 -0.0751889 0.634449 0.376064 0.0408941 -0.233978
0.86435 0.881091 -0.381823 0.415693 0.329333 0.533571 -0.472293 0.0100355
-0.848382 -0.421601 0.325856 0.0402104 0.0375616 0.160701 -0.0488019 -0.821447
-0.830876 -0.577031 0.668062 0.244227 0.786971 0.641181 0.185922 0.557849
-0.222176 0.873644 -0.842672 0.0822688 0.1352 -0.720617 -0.753538 0.351144
0.33882 -0.69687 0.670628 0.854046 0.0373551 -0.245094 -0.685852 0.465421
-0.255688 -0.533918 -0.636433 0.782628 -0.908956 0.257956 0.127924 0.176628
0.346114 -0.825391 -0.798756 -0.673796 0.0464586 -0.564756 -0.649834 -0.93799
-0.872198 -0.525028 0.655929 -0.33057 0.578602 -0.0980388 0.18996 0.624275
0.0377116 0.20725 0.534533 0.941527 -0.49673 -0.302692 -0.305545 -0.434091
-0.892842 0.272028 0.621542 0.880808 0.461609 -0.575953 0.00533898 0.407816
0.798509 -0.652709 -0.953708 0.363563 -0.6924 -0.506284 -0.854446 -0.900739
0.42303 0.140742 -0.982719 -0.486268 0.619562 0.242502 -0.691598 -0.82573
0.281322 0.738703 -0.745971 -0.921568 -0.0965933 -0.458791 -0.0239777 -0.391412
0.737994 0.506724 0.408581 0.914318 0.944033 0.470169 0.517512 -0.582022
0.854393 0.638642 0.925928 -0.266903 0.249463 0.348856 -0.373119 -0.272758
0.359209 -0.00257437 -0.0371977 -0.0566714 -0.104687 -0.927367 -0.878102 0.915497
-0.980826 -0.831506 -0.392008 0.98813 -0.796466 0.932677 0.751053 -0.268263
-0.931643 -0.837905 0.246372 0.244269 -0.894743 -0.789657 0.791453 -0.811077
0.354346 -0.970716 -0.632394 -0.321787 0.00575287 -0.309555 -0.0123187 0.175477
0.180362 -0.284787 0.777856 0.93745 0.839013 0.184939 0.102242 0.0720602
0.256497 -0.470638 -0.507036 -0.321465 0.848751 -0.745974 -0.921839 -0.743009
0.393878 -0.842621 0.0562395 0.922845 0.141543 0.0318582 0.0349252 -0.0904675
-0.229106 0.696157 0.770312 0.0376088 -0.673544 -0.282075 -0.90807 0.162741
-0.926558 -0.74316 -0.55728 0.278791 -0.497663 -0.893535 0.3457 -0.395518
-0.336464 -0.829243 -0.711496 0.136823 -0.599154 0.237323 -0.18359 0.770229
-0.145921 0.482492 -0.71054 0.987273 0.741452 0.729582 -0.0281977 0.917108
-0.458362 0.0658424 -0.0279174 0.856926 0.709681 -0.783696 -0.961252 0.688503
0.973118 0.849728 -0.814271 -0.469361 -0.653283 -0.104521 -0.960699 0.245302
-0.911346 0.999177 -0.148402 -0.549248 -0.128112 -0.0623094 0.602351 0.0236946
-0.766632 -0.244277 0.434017 -0.175912 0.530235 0.51945 0.933491 0.795817
0.135716 0.0875148 -0.117921 -0.964061 -0.884529 -0.444931 -0.113143 -0.49756
-0.155353 0.381952 -0.549882 0.304886 0.085705 0.409697 0.326658 -0.401568
0.661057 0.785486 -0.682437 -0.371898 -0.47805 -0.545586 0.349588 0.0399875
0.283964 0.117143 -0.388108 -0.0946642 0.73372 0.41185 -0.117624 0.269631
0.665895 -0.170339 -0.367877 -0.134399 -0.338441 -0.0982146 0.128465 -0.30942
-0.588202 -0.901838 0.206724 0.15348 0.906219 -0.990114 0.668819 -0.942605
-0.367757 0.180424 -0.472094 0.731779 -0.329447 -0.332298 -0.0121267 0.29385
-0.739351 -0.68326 -0.789779 0.293027 0.248523 0.574044 0.282377 -0.654182
-0.327741 0.769444 -0.45172 -0.485067 -0.687509 0.712137 -0.245604 -0.802737
0.462452 0.287437 -0.862168 -0.0115283 0.180286 -0.0755134 0.00532817 -0.314071
0.299825 0.304382 0.790399 0.539985 -0.132184 -0.116863 -0.450487 0.177349
0.46726 -0.497682 -0.919405 -0.136883 -0.239881 0.38042 -0.657034 -0.58277
0.408087 -0.352302 0.533597 -0.221728 -0.401964 -0.468149 -0.582847 0.0768009
0.698612 0.482192 -0.863302 -0.848353 -0.637903 0.889848 0.338528 -0.121574
-0.57544 0.386562 0.196173 -0.395793 -0.658929 -0.0862365 -0.134087 -0.503467
-0.596217 -0.889683 -0.297276 -0.228813 0.0438439 -0.57411 -0.615104 0.398265
0.723855 -0.750041 -0.539976 -0.936613 0.355356 0.352291 0.839291 -0.88281
0.299302 -0.219931 0.0672785 -0.288995 -0.218354 0.800048 0.754672 0.318256
0.572547 0.260125 0.792013 0.244274 -0.640165 -0.595878 0.403371 -0.188557
-0.894039 -0.638266 -0.856429 0.24191 -0.296712 0.976669 0.609767 0.573067
-0.445127 -0.973205 0.388411 0.603933 0.853165 -0.441861 0.0535785 -0.648563
0.770047 -0.82881 -0.295716 0.465457 0.538209 0.157396 0.730344 0.786522
-0.275821 -0.913917 0.839515 0.0459649 -0.20751 -0.125001 -0.805479 -0.657282
-0.851585 0.989703 0.947285 -0.727628 0.831814 0.625855 -0.63615 -0.381488
-0.0655911 -0.808206 0.600867 0.899066 -0.278109 0.910354 0.473494 0.142634
0.808929 -0.168982 -0.847232 0.459863 -0.910526 0.656583 -0.285735 -0.404819
-0.0320648 -0.825178 -0.387763 0.0331624 -0.946075 0.551552 0.328367 -0.520419
0.664296 0.307382 0.78977 0.998128 -0.784913 -0.623012 -0.855921 -0.38578
0.417838 -0.0115991 -0.188635 0.546942 0.0187048 -0.513309 0.0977445 0.683181