易截截图软件、单文件、免安装、纯绿色、仅160KB

蛮力法和分治法 求最近对问题——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


相关文档:

Java线程同步机制synchronized关键字的理解

【IT168 技术文档】线程同步:
  由于同一进程的多个线程共享同一片存储空间,在带来方便的同时,也带来了访问冲突这个严重的问题。Java语言提供了专门机制以解决这种冲突,有效避免了同一个数据对象被多个线程同时访问。
  需要明确的几个问题:
  1)synchronized关键字可以作为函数的修饰符,也可作为函数内的语 ......

Java异常处理

你觉得自己是一个Java专家吗?是否肯定自己已经全面掌握了Java的异常处理机制?在下面这段代码中,你能够迅速找出异常处理的六个问题吗?
OutputStreamWriter out = ...;
java.sql.Connection conn = ...;
try { // ⑸
Statement stat = conn.createStatement();
ResultSet rs = stat.executeQuery("select uid, nam ......

一键安装双击运行——Java安装程序制作

对于Java桌面应用来说,比较烦琐的就是安装部署问题,如:客户端是否安装有jre、jre版本、jre在哪里下载、如何用jre启动Java应用等等。不要说刚接触电脑的人,就算是比较熟悉电脑,如果没有接触过Java,面对一个Java应用,如何在Windows下启动它,估计都会折腾半天。所以这个是导致Java桌面应用被一些人所讨厌的最大原因,J ......

JAVA 中的IO流


来源:http://cj1240.zhmy.com/archives/2008/148832.html
JAVA 中的IO流
一、流的概念
       流(stream)的概念源于UNIX中管道(pipe)的概念。在UNIX中,管道是一条不间断的字节流,用来实现程序或进程间的通信,或读写外围设备、外部文件等。
     &nb ......

java代码执行mysql的数据备份和批量数据插入!

mysql数据库本身有数据备份和批量数据插入的命令,java代码可执行这些命令。
安装mysql后,需要设置环境变量:我的电脑右击--属性--高级--环境变量,增加MYSQL_HOME=“mysql安装路径”,然后path=%MYSQL_HOME%\bin
代码如下:
import java.io.BufferedReader;
import java.io.FileInputStream;
import java. ......
© 2009 ej38.com All Rights Reserved. 关于E健网联系我们 | 站点地图 | 赣ICP备09004571号