package?mycalc;

import?java.util.ArrayList;
import?java.util.Comparator;
import?java.util.HashMap;
import?java.util.List;
import?java.util.Map;
import?java.util.PriorityQueue;

public?class?KNN?{

	private?Comparator?comparator?=?new?Comparator（）?{
		public?int?compare（KNNNode?o1?KNNNode?o2）?{
			if?（o1.getDistance（）?>=?o2.getDistance（））?{
				return?-1;
			}?else?{
				return?1;
			}
		}
	};

	
	public?List?getRandKNum（int?k?int?max）?{
		List?rand?=?new?ArrayList（k）;
		for?（int?i?=?0;?i?			int?temp?=?（int）?（Math.random（）?*?max）;
			if?（!rand.contains（temp））?{
				rand.add（temp）;
			}?else?{
				i--;
			}
		}
		return?rand;
	}


	public?double?calDistance（List?d1?List?d2）?{
		d

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件????????301??2015-03-16?14:09??KNN\.classpath

?????文件????????379??2015-03-16?14:09??KNN\.project

?????文件????????629??2015-03-16?14:10??KNN\.settings\org.eclipse.jdt.core.prefs

?????文件????????868??2015-04-01?15:33??KNN\bin\mycalc\KNN$1.class

?????文件???????4184??2015-04-01?15:33??KNN\bin\mycalc\KNN.class

?????文件???????1002??2015-04-01?15:32??KNN\bin\mycalc\KNNNode.class

?????文件???????3079??2015-04-01?15:32??KNN\bin\mycalc\TestKNN.class

?????文件????????208??2015-03-16?14:17??KNN\cqudata\datafile.txt

?????文件????????196??2015-03-16?14:17??KNN\cqudata\testfile.txt

?????文件???????2699??2015-04-01?15:33??KNN\src\mycalc\KNN.java

?????文件????????624??2015-03-16?14:11??KNN\src\mycalc\KNNNode.java

?????文件???????1669??2015-04-01?15:32??KNN\src\mycalc\TestKNN.java

?????目錄??????????0??2015-04-16?22:19??KNN\bin\mycalc

?????目錄??????????0??2015-04-16?22:19??KNN\src\mycalc

?????目錄??????????0??2015-04-16?22:19??KNN\.settings

?????目錄??????????0??2015-04-16?22:19??KNN\bin

?????目錄??????????0??2015-04-16?22:19??KNN\cqudata

?????目錄??????????0??2015-04-16?22:19??KNN\src

?????目錄??????????0??2015-04-16?22:19??KNN

-----------?---------??----------?-----??----

????????????????15838????????????????????19