蛮力法和分治法 求最近对问题——Java 实现
设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。
蛮力算法描述：
int ClosestPoints(int n, int x[ ], int y[ ], int &index1, int &index2)
{
minDist=+∞;
for (i=1; i<n; i++)
for (j=i+1; j<=n; j++)
{
d=(x[i]-x[j])* (x[i]-x[j])+(y[i]-y[j])* (y[i]-y[j]);
if (d<minDist) {
minDist=d;
index1=i;
index2=j;
}
}
return minDist;
}
ClosestPair1.java //蛮力算法
import java.util.*;
public class ClosestPair1
{
public static void main(String[] args)
{
/**
*输入需要比较的点的对数存在变量n中
*/
Scanner in=new Scanner(System.in);
System.out.println("How many pairs of points to compare?(有多少对点需要比较?)");
int n=in.nextInt();
int[] x=new int[n];
int[] y=new int[n];
/**
*输入这些点的横坐标和纵坐标分别存储在x[n]和y[n]
*/
System.out.println("Please enter these points,X-coordinate(请输入这些点,横坐标):");
for(int i=0;i<n;i++)
{
x[i]=in.nextInt();
}
System.out.println("Please enter
相关文档：
1）DOM（JAXP Crimson解析器）
DOM是用与平台和语言无关的方式表示XML文档的官方W3C标准。DOM是以层次结构组织的节点或信息片断的集合。这个层次结构允许开发人员在树中寻找特定信息。分析该结构通常需要加载整个文档和构造层次结构，然后才能做任何工作。由于它是基于信息层次的，因� ......
1、不可以用一个本地类型（如int float）来替换泛型.比如List<Integer>不能用List<int>型式
2、运行时类型检查，不同类型的泛型类是等价的（Pair<String>与Pair<Employee>是属于同一个
类型 Pair），这一点要特别注意:即如果a instanceof
Pair<String>==true的话，并不代表a. ......
流 就是一根管子。流总是成对出现。
分为输入流、输出流。四个最近本的抽象类是：inputstream,outputstream.Reader与writer.前者是字节流，后者是字符流。
分为 字节流(8bit)、字符流(16bit)。
分为节点流（直接把管子放到目标上），处理流（把管子包装处理，如
bufferedwriter与bufferedreader
）
new FileOutputStr ......
中国Java培训，尤其是北京的Java所谓高端培训，至少已经火了5年以上了，最近有一些想法和大家分享一下。
现在比较有名的Java培训有 达内，东方标准，尚学堂，传智博客，赛尔凯达，还有蓝点等等吧其他名气不怎么大了，对了还有北大青鸟 。
最早知道的是北大青鸟，上大学就知道这个了 ......
//代码经过编译，运行，证明可以运行
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import javax.swing.event.*;
import java.io.*;
import java.net.*;
import javax.swing.filechooser.FileFilter;
public class Ftp extends JLabel
{
private JButton openButton;
privat ......
