Skip to content

Commit 7cc4103

Browse files
author
linyiqun
committed
算法测试类,模拟了2个测试点进行测试
算法测试类,模拟了2个测试点进行测试
1 parent a0e9ca9 commit 7cc4103

File tree

1 file changed

+36
-0
lines changed

1 file changed

+36
-0
lines changed

Others/DataMining_KDTree/Client.java

Lines changed: 36 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,36 @@
1+
package DataMining_KDTree;
2+
3+
import java.text.MessageFormat;
4+
5+
/**
6+
* KD树算法测试类
7+
*
8+
* @author lyq
9+
*
10+
*/
11+
public class Client {
12+
public static void main(String[] args) {
13+
String filePath = "C:\\Users\\lyq\\Desktop\\icon\\input.txt";
14+
Point queryNode;
15+
Point searchedNode;
16+
KDTreeTool tool = new KDTreeTool(filePath);
17+
18+
// 进行KD树的构建
19+
tool.createKDTree();
20+
21+
// 通过KD树进行数据点的最近点查询
22+
queryNode = new Point(2.1, 3.1);
23+
searchedNode = tool.searchNearestData(queryNode);
24+
System.out.println(MessageFormat.format(
25+
"距离查询点({0}, {1})最近的坐标点为({2}, {3})", queryNode.x, queryNode.y,
26+
searchedNode.x, searchedNode.y));
27+
28+
//重新构造KD树,去除之前的访问记录
29+
tool.createKDTree();
30+
queryNode = new Point(2, 4.5);
31+
searchedNode = tool.searchNearestData(queryNode);
32+
System.out.println(MessageFormat.format(
33+
"距离查询点({0}, {1})最近的坐标点为({2}, {3})", queryNode.x, queryNode.y,
34+
searchedNode.x, searchedNode.y));
35+
}
36+
}

0 commit comments

Comments
 (0)