test2-data.pts

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

0.734854 -0.230751 -0.738565 -0.416549 0.148439 -0.734261 -0.0874713 0.197338
0.431863 -0.617537 -0.369529 -0.152348 -0.547801 -0.920963 -0.0698932 0.115991
0.863838 0.467625 -0.590202 0.731417 -0.111158 -0.0108276 -0.141117 0.388947
-0.460448 -0.00358 -0.431949 0.448622 0.120444 0.281721 0.27916 -0.48844
0.748822 0.72906 -0.814608 0.720227 -0.620837 -0.933228 0.592673 -0.715689
-0.127509 -0.880016 0.23264 0.576413 -0.124992 0.581517 -0.119071 0.100669
-0.754226 -0.130812 -0.83735 -0.467967 0.472236 0.277411 -0.604429 -0.495482
0.468701 0.67957 -0.183306 -0.288385 0.536939 0.455635 -0.101417 0.480532
0.131223 0.739641 -0.75708 0.521296 -0.74665 0.681778 -0.0432743 0.957592
0.984619 -0.793028 -0.492116 -0.101056 -0.660434 0.716401 0.479151 0.711206
-0.836175 0.751225 0.772158 -0.164186 -0.88874 0.507996 0.704264 0.600089
0.0560691 -0.376625 -0.548074 0.299412 -0.934393 0.514745 0.499281 -0.904859
-0.203049 -0.0873434 -0.917847 -0.78063 0.83491 0.464976 -0.579076 -0.659313
-0.921206 0.566957 -0.314978 -0.765169 0.190357 -0.250332 -0.96709 -0.584996
-0.905697 0.862693 -0.534835 -0.184377 0.797527 -0.0554951 0.484088 -0.35793
0.00261279 0.478205 0.0564249 -0.543993 -0.40644 0.963891 0.699088 0.157682
0.140747 0.236231 -0.240204 -0.897283 -0.725133 0.37085 0.375177 -0.690336
-0.393322 0.628132 0.435174 0.309909 0.924293 -0.585999 -0.665178 -0.173297
-0.741262 0.286904 0.466634 -0.11632 -0.332832 -0.298046 -0.129136 0.201002
0.576918 -0.756116 -0.444226 0.219374 -0.644529 0.592023 -0.0436092 0.0751134
-0.17499 0.0570784 -0.362637 -0.044791 0.137197 0.0987175 0.565834 0.843653
0.234925 -0.852282 -0.420832 0.0505005 -0.693224 -0.355616 -0.286931 -0.786463
0.225882 0.771209 -0.398083 -0.846683 0.86721 -0.242219 -0.784639 -0.0026907
-0.293549 0.6105 -0.320505 -0.411405 0.724511 0.912 -0.00921325 -0.921633
-0.52302 0.802085 -0.742938 -0.0560601 0.751242 -0.82785 0.432593 -0.969704
-0.844137 0.394251 0.895536 -0.465464 0.00182795 0.411128 -0.890464 0.825167
0.0722815 0.923014 -0.217788 0.731359 0.919544 -0.400096 -0.801688 0.679209
-0.753574 -0.448565 -0.779133 -0.310703 0.681793 0.376105 -0.00229828 0.886417
-0.0785138 -0.174144 0.364852 -0.724653 -0.00245858 -0.110276 -0.14491 0.901792
0.363281 0.0423805 -0.446579 -0.414802 0.488114 0.635499 0.984603 0.754421
-0.232388 -0.913675 -0.829001 0.483703 0.157112 -0.0105208 0.0124018 0.982927
0.732588 -0.403144 0.0405142 0.666896 -0.983896 -0.88312 -0.598408 -0.102636
0.235983 -0.194344 -0.899966 0.818913 -0.307926 0.605328 0.00938062 -0.979785
0.00486521 -0.296775 -0.336182 -0.773916 -0.135781 -0.254591 -0.887617 -0.22463
0.776907 -0.00507311 0.575003 0.0972172 0.0917146 0.299598 0.908971 0.371128
0.154097 0.662223 -0.327984 0.809309 0.505141 -0.801119 -0.640887 -0.175704
-0.621285 -0.93906 0.88343 -0.335682 -0.414518 -0.270482 -0.21631 0.938979
-0.131579 0.914072 -0.764339 0.685784 0.948479 0.952585 -0.964771 -0.631935
0.306776 -0.212961 -0.315976 0.614698 -0.0898369 0.780489 0.360809 0.416606
-0.468014 0.404283 -0.96396 -0.189297 -0.791442 0.773885 0.587043 -0.0782596
-0.480517 0.70835 -0.211486 0.732444 -0.276463 -0.75612 0.726469 -0.719253
-0.622656 -0.699469 -0.946631 -0.530526 -0.0741792 0.961648 -0.727138 -0.679362
0.474522 -0.510806 -0.284161 0.478636 0.241942 0.793324 0.864238 -0.0188507
-0.861661 0.0884048 0.189929 0.755653 0.498479 -0.103323 -0.214646 0.876877
0.540655 0.468286 0.761424 0.234187 0.311882 -0.949578 -0.301205 0.351382
0.153818 0.516557 -0.833179 0.779226 0.833771 0.332097 0.682078 -0.621843
0.054233 0.352558 -0.312155 0.823886 -0.967821 -0.442538 -0.940638 0.928046
-0.287713 -0.320047 0.915229 -0.506667 0.836883 0.81554 0.523616 -0.477319
-0.666288 -0.756207 -0.4391 -0.166991 -0.463488 -0.224589 -0.567453 -0.813841
0.921816 0.233968 0.503249 -0.780836 0.661116 -0.878693 0.272364 0.653018
0.0982718 0.955343 -0.00116737 0.0515896 -0.900309 0.162698 -0.405466 -0.622419
0.274121 0.00532402 -0.278421 0.187935 0.737302 -0.288707 0.468913 0.0727112
-0.645074 0.396039 0.918114 0.699024 -0.64576 -0.346968 0.968304 0.509498
0.959975 0.275805 0.770663 0.264169 -0.546041 0.0894624 0.916164 -0.531846
-0.220712 0.176343 -0.285256 0.428888 -0.806397 0.470583 -0.436048 0.352457
0.827127 0.663989 0.197963 0.295046 -0.162647 -0.629688 0.0927522 0.528304
-0.0948724 -0.449113 0.15219 -0.681607 0.439602 -0.556948 0.827255 0.30789
0.633612 0.177003 0.197909 0.0607861 0.813352 -0.478578 0.849208 -0.0559195
-0.621938 -0.938186 -0.344109 0.344632 -0.653958 -0.2633 -0.401879 -0.224379
0.569173 -0.186415 -0.394973 -0.911254 -0.126121 0.722517 -0.336122 -0.606807
0.336334 -0.737192 0.646788 0.590685 0.908107 -0.52367 0.407099 0.7393
0.179463 0.948656 -0.959131 0.660897 0.973779 -0.819904 0.777307 0.707572
0.805222 0.47696 0.792415 -0.153259 -0.34436 0.489184 0.178155 -0.676351
-0.366101 -0.905987 0.370496 0.913466 -0.576158 0.0581566 -0.630027 0.624738
0.240351 0.423925 -0.965376 -0.6155 0.167325 0.37747 0.6683 0.800608
0.733028 -0.985473 -0.231205 0.147117 0.860921 0.797464 0.325777 -0.272022
0.99405 -0.719682 -0.514499 -0.625007 -0.194546 0.149532 0.769961 -0.47702
0.969417 -0.560176 0.136726 -0.084649 0.389179 0.916409 0.362402 -0.140272
0.572255 0.967829 0.269192 0.278367 -0.512647 -0.80402 -0.424621 -0.495134
0.74935 0.330136 0.37711 -0.219175 0.126386 0.643323 -0.0506832 -0.637607
0.677819 0.147174 -0.883904 -0.674671 -0.702196 -0.609653 -0.360972 -0.411869
0.0473199 0.885646 -0.447124 -0.310008 0.0355451 -0.661485 0.839227 0.301716
-0.785281 0.731203 -0.962014 0.882407 0.762484 -0.0631677 0.0461328 0.556399
0.836915 -0.880616 -0.20345 0.195834 -0.280629 -0.254905 0.541897 -0.944301
-0.953188 0.637588 -0.999833 0.204481 0.493087 0.438599 -0.372864 0.646388
-0.172526 0.402667 -0.0226788 0.132275 0.84847 -0.975069 0.400631 0.699629
0.60715 -0.237398 0.851343 -0.469023 -0.246306 -0.126365 -0.22573 0.801854
0.973127 -0.336768 0.426195 -0.82333 0.686216 -0.272869 -0.376275 -0.184089
-0.834437 0.984273 -0.690948 0.536909 -0.969076 0.0569001 0.0944958 -0.847545
0.350913 0.742704 -0.0888435 0.661019 -0.180019 -0.850345 -0.732034 0.287116
0.42318 -0.0784443 0.76352 -0.287245 -0.0895427 0.107832 0.240182 -0.618388
0.733383 -0.822303 0.779953 0.349853 -0.741592 0.23154 -0.164536 0.939154
-0.529592 -0.0682568 -0.850412 0.236524 0.951305 0.835525 0.876292 0.434137
-0.889841 -0.0897097 0.271357 -0.113305 0.541147 -0.65919 0.247945 -0.818463
0.103092 -0.527044 -0.896553 0.594214 -0.937021 0.284395 0.297577 0.125347
0.495554 -0.439143 -0.251043 0.0232232 0.865299 -0.109303 -0.171189 -0.875226
0.57307 -0.578949 -0.608173 -0.684583 -0.107306 0.0709148 -0.0246238 -0.0624843
-0.715761 -0.273036 -0.0475207 -0.574422 -0.70413 -0.840535 -0.823665 0.810428
0.0481544 -0.712767 -0.756264 0.224144 -0.567741 0.944005 0.259615 -0.692591
0.979149 0.0738153 -0.596483 0.0797648 0.0513163 -0.538501 -0.800301 0.706676
-0.557846 -0.394867 0.63447 -0.100628 0.712387 0.00607913 0.515474 -0.208223
0.425765 0.518023 0.770432 -0.926689 -0.327345 0.82541 0.425676 -0.334855
-0.832356 0.754433 0.639186 -0.907847 -0.646159 -0.842478 -0.7382 -0.944428
-0.527099 -0.544425 -0.0802107 -0.536255 -0.69648 -0.947971 -0.97821 -0.671188
-0.385232 0.671455 0.676753 -0.388442 -0.770879 -0.455934 -0.532879 0.0420204
-0.877769 -0.0561897 0.3066 0.977451 0.400127 0.473004 -0.664074 0.538949
0.700269 0.477385 0.416165 0.283032 -0.736692 0.96748 0.818292 0.393618
-0.591449 -0.66396 -0.552564 -0.248555 -0.0538592 0.0149328 -0.715989 -0.301757
-0.961856 -0.480595 -0.224266 -0.600355 -0.313135 -0.373333 0.621861 0.119805
-0.0289787 -0.867208 -0.352495 -0.670025 0.839881 0.416516 -0.584136 0.82359
0.873906 -0.455942 0.744804 -0.701634 -0.240905 0.44596 0.264161 -0.894824
0.650648 -0.210614 0.695181 0.230454 0.134154 -0.378442 0.68298 0.974372
-0.616655 -0.654828 0.106464 -0.35322 -0.855384 0.868473 -0.197215 0.922002
-0.713525 -0.0435003 -0.864588 0.656072 0.868593 0.173013 0.00212877 -0.775055
0.911177 0.793915 -0.374071 0.495409 -0.771561 -0.163497 -0.880465 0.09295
0.662883 0.901321 -0.682988 0.51054 0.905844 -0.645043 -0.378337 0.849723
0.0722367 0.944185 -0.192626 0.234598 -0.73386 -0.920794 -0.355706 0.101956
-0.743876 -0.37457 0.789534 -0.670556 -0.477737 -0.0691285 -0.602454 -0.991518
-0.469718 -0.939276 -0.442335 -0.407247 -0.193899 0.378604 -0.376943 0.766453
0.814289 -0.641182 0.415069 -0.407948 -0.693805 -0.118009 -0.836475 -0.116981
-0.329729 -0.370857 -0.437681 0.100834 0.454515 -0.971288 0.171979 -0.705728
-0.500349 -0.146904 -0.918759 -0.193116 0.0928924 -0.251882 -0.593915 0.51246
-0.864867 -0.312605 -0.324324 -0.877312 0.816048 -0.69731 0.96412 0.654401
0.652711 0.186415 0.873401 -0.835052 0.398853 -0.00100471 -0.795989 -0.40831
0.122206 -0.673676 -0.455272 -0.977259 0.691944 -0.46109 0.6438 0.763297
-0.254397 -0.978692 -0.930729 -0.491152 0.458397 0.58434 0.355154 0.975119
0.221987 0.498127 -0.276902 -0.5598 -0.958984 -0.45776 0.846432 -0.723353
-0.170915 0.730709 0.451446 -0.436452 -0.387114 0.680566 -0.107194 -0.536168
0.375747 -0.0831178 0.965975 0.947039 0.452417 0.288673 0.852116 0.882378
-0.299774 -0.00230704 0.707474 -0.0906821 0.06061 0.77999 0.355836 0.560197
0.623911 0.51013 0.0369807 0.501648 -0.0966267 0.41681 -0.119264 0.114759
-0.515069 0.52296 0.962316 -0.547326 -0.304037 0.0283051 -0.439579 -0.478872
0.918665 0.580931 0.783695 -0.604643 0.896858 -0.688057 0.217374 -0.218612
-0.692767 0.905495 0.850366 -0.612433 -0.573719 0.606877 0.918137 -0.645591
0.0845819 -0.384892 0.898472 -0.591445 0.261452 0.880986 -0.170558 0.748134
-0.845194 0.489728 -0.892401 -0.523616 0.608827 0.298731 -0.513934 -0.599622
-0.441465 0.890703 -0.883215 0.847724 0.4496 -0.0929575 0.607727 -0.0115072
-0.302087 0.0883766 -0.0491913 0.572896 -0.656623 0.200039 -0.99019 -0.622263
-0.0611687 0.559847 -0.160513 0.914396 -0.789758 -0.0322675 0.243944 -0.873612
0.383492 -0.227006 0.857748 -0.691379 -0.119268 0.906544 0.0676283 -0.941901
0.362183 0.110534 0.118316 0.355861 0.538892 -0.499587 -0.476783 -0.80109
-0.395513 0.313769 -0.854058 0.312002 -0.980265 0.589553 -0.231006 0.255777
0.408053 0.417829 0.481733 -0.789267 0.91658 -0.771752 -0.61247 -0.842104
-0.907614 0.915451 0.687083 0.89316 -0.181949 0.519122 0.195216 -0.897277
0.109486 0.648038 -0.966609 -0.191132 -0.515898 -0.400711 -0.0251581 -0.694888
0.507398 -0.436314 -0.918196 0.886837 -0.89631 -0.298954 0.133382 0.987254
-0.847858 -0.890704 -0.485997 -0.243752 0.404901 0.056256 -0.0530081 -0.663969
0.207087 0.022262 0.293799 0.738427 -0.659575 -0.37452 -0.222543 -0.660175
-0.54719 0.5073 -0.203394 0.42828 0.270223 -0.268403 -0.576576 -0.196087
-0.201262 0.865856 0.62896 0.166951 -0.797367 -0.394524 -0.223129 -0.708701
-0.101959 -0.725559 0.798945 0.271839 0.0692502 -0.979058 -0.99892 0.0419966
0.53545 0.922479 0.778318 -0.781238 0.398312 -0.577787 0.897057 -0.744146
-0.62022 -0.373106 0.908867 -0.685094 -0.393671 -0.0789112 0.591853 0.681938
0.616694 0.0851848 -0.781406 0.650371 -0.00992323 -0.725596 -0.725729 -0.212746
-0.629517 -0.897357 0.530401 0.197561 -0.723204 0.5815 0.486909 0.791385
0.332906 0.875343 -0.0229728 -0.26032 0.538418 -0.840019 -0.523949 0.923199
0.454019 0.42438 -0.000983201 0.477238 -0.554344 0.0758181 -0.443851 0.645411
0.704459 -0.16484 -0.283569 0.419795 0.515995 -0.707621 -0.127128 -0.00579609
0.788275 0.123504 0.21663 0.573395 -0.115169 -0.266037 0.701736 0.196113
0.356737 -0.529321 -0.616597 0.916584 0.437721 0.578161 -0.941679 0.0760077
-0.360035 0.079058 0.246907 0.378028 0.0462992 -0.427991 -0.167935 0.784062
-0.867621 0.228581 -0.0104227 -0.226125 -0.119777 0.778775 0.492626 0.928746
-0.197559 -0.939388 0.868273 0.261652 -0.900631 -0.382494 -0.347938 0.537963
-0.114143 0.123893 -0.106055 -0.416625 -0.104318 0.12035 0.509647 -0.428684
0.978424 0.876989 0.838603 -0.0887538 0.334778 -0.66115 -0.335466 0.343176
-0.820025 -0.908138 0.874542 0.314593 -0.818071 -0.257017 -0.836866 0.0887811
0.656548 -0.291373 0.933373 0.256272 -0.898607 -0.399715 -0.503581 0.394048
0.362886 -0.549097 -0.0870603 -0.0583177 -0.72757 0.925943 -0.133231 -0.547881
-0.108116 0.469448 -0.145514 0.558468 0.799794 0.0360063 -0.703488 0.514873
-0.256492 -0.113745 -0.45644 0.877031 -0.155099 0.675648 0.0225446 0.889124
-0.997824 -0.275151 -0.0816768 -0.117119 -0.199962 0.793884 0.135836 -0.517578
-0.85956 0.762486 -0.632285 0.0615244 -0.704787 0.880425 0.528767 -0.945482
-0.0437808 -0.369173 0.113644 -0.0113774 -0.834023 0.500225 0.966642 -0.35483
0.690285 -0.131156 -0.759254 0.853709 0.458314 -0.797575 -0.603178 0.439594
0.0444817 0.901667 0.0658321 0.789708 -0.10006 -0.528711 0.955701 -0.980148
0.306586 0.866876 -0.080387 0.245783 0.717017 -0.809001 0.484824 0.782623
-0.632013 -0.677042 -0.014166 -0.995771 0.970022 0.883048 -0.133481 0.628743
-0.688194 -0.17207 0.686293 -0.41734 0.496601 -0.074268 0.75973 -0.490093
0.771534 0.0304465 0.296286 -0.27083 -0.836945 0.123148 0.902198 0.043503
0.647878 0.224745 0.609021 0.193213 0.179697 -0.605319 0.79772 0.0173175
0.075366 0.294109 0.417857 -0.326649 -0.565692 -0.474323 -0.224209 -0.666198
0.133962 -0.427347 0.00741124 0.63284 -0.949592 -0.392416 -0.442946 -0.733096
-0.561296 0.924184 0.626388 0.247312 -0.681852 -0.271314 -0.635791 0.857857