yongyezhandui
- 浏览: 22222 次
- 性别:
- 来自: 上海
-
最新评论
文章列表
问题：
设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S，设计算法找出集合S中距离最近的点对。
蛮力算法描述：
int ClosestPoints(int n, int x[ ], int y[ ]){
minDist=Double.POSITIVE_INFINITY;;
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]);
...
一、链表的节点类
package com.cache;
public class LinkedListNode {
public LinkedListNode previous;//前一节点
public LinkedListNode next;//后一节点
public Object object;//节点中的数据
public LinkedListNode(Object object, LinkedListNode next,
LinkedListNode previous)
{
this. ...
循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。
循环链表的运算与单链表的运算基本一致。所不同的有以下几点：
1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。
2、在判断是否到表尾时，是判断该结点链域的值是否是表头结点，当链域值等于表头指针时，说明已到表尾。而非象单链表那样判断链域值是否为NULL。
代码：
public class CircularLinkedList< ...
Client.java
package UDP;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.net.DatagramPacket;
import java.net.DatagramSocket;
import java.net.InetAddress;
import java.net.SocketException;
import java.net.UnknownHostException;
public class Clie ...
package com.javabean;
import java.io.File;
import java.io.IOException;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.util.ArrayList;
import java.util.List;
import org.apache.lucene.analysis.Analyzer;
import org.apache.lucene.analysis.standard.StandardAnalyzer;
import org.apac ...
Lucene 教程
Lucene是apache组织的一个用java实现全文搜索引擎的开源项目。 其功能非常的强大，api也很简单。总得来说用Lucene来进行建立 和搜索和操作数据库是差不多的(有点像)，Document可以看作是 数据库的一行记录，Field可以看作是数据库的字段。用lucene实 现搜索引擎就像用JDBC实现连接数据库一样简单。
Lucene2.0，它与以前广泛应用和介绍的Lucene 1.4.3并不兼容。 Lucene2.0的下载地址是http://apache.justdn.org/lucene/java/
例子一 ：
1、在windows系统下的的C盘，建一个 ...
import java.io.* ;
import java.net.* ;
import java.util.* ;
public final class WebServer {
// Count the number of connection
static int n = 0;
public static void main(String argv[]) throws Exception
{
// Set the port number.
int port = 2046;
// Establish the listen socket.
ServerSo ...
Struts作为MVC 2的Web框架，自推出以来不断受到开发者的追捧，得到广泛的应用。作为最成功的Web框架，Struts自然拥有众多的优点：MVC 2模型的使用、功能齐全的标志库（Tag Library）、开放源代码。而Spring的出现，在某些方面极大的方面了Struts的开发。同时，Hibernate作为对象持久化的框架，能显示的提高软件开发的效率与生产力。这三种流行框架的整合应用，可以发挥它们各自的优势，使软件开发更加的快速与便捷。
struts2发布已经很久了，但关于如何使用它的教程及实例并不多。特别是与Spring及Hibernate等流行框架的集成，并不多见。现在就将笔者使用M ...
import javax.crypto.KeyGenerator;
import javax.crypto.CipherInputStream;
import javax.crypto.Cipher;
import javax.crypto.CipherOutputStream;
import java.security.SecureRandom;
import java.security.Key;
import java.io.*;
import java.security.*;
/**
* Created by IntelliJ IDEA.
* User: 马千里
* Date: 2008 ...
Java Socket实战之七 使用Socket通信传输文件
前面几篇文章介绍了使用Java的Socket编程和NIO包在Socket中的应用，这篇文章说说怎样利用Socket编程来实现简单的文件传输。
这里由于前面一片文章介绍了NIO在Socket中的应用，所以这里在读写文件的时候也继续使用NIO包，所以代码看起来会比直接使用流的方式稍微复杂一点点。
下面的示例演示了客户端向服务器端发送一个文件，服务器作为响应给客户端会发一个文件。这里准备两个文件E:/test/server_send.log和E:/test/client.send.log文件，在测试完毕后在客户端和服务器相同目录下 ...
Java基于Socket文件传输示例
最近需要进行网络传输大文件，于是对基于socket的文件传输作了一个初步的了解。在一位网友提供的程序基础上，俺进行了一些加工，采用了缓冲输入/输出流来包装输出流，再采用数据输入/输出输出流进行包装，加快传输的速度。废话少说，先来看服务器端的程序。
package sterning;
import java.io.BufferedInputStream;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.File;
import java ...
服务器端实现代码:
import java.io.*;
import java.net.*;
public class FileServer{
public static void main(String[] args)throws Exception{
//创建文件流用来读取文件中的数据
File file=new File("lishengjie.jpg");
FileInputStream fos=new FileInputStream(file);
//注意这里使用的是字节流，因为图像信息可 ...
package sy;
import java.awt.Color;
import java.awt.Graphics;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;
import javax.imageio.ImageIO;
import javax.swing.BorderFactory;
import javax.swing.JPanel;
public class PanelTest extends JPanel {
public BufferedImag ...
JSplitPane：
package sy;
import java.awt.Container;
import java.awt.Font;
import java.io.File;
import java.util.EmptyStackException;
import java.util.Iterator;
import java.util.Stack;
import javax.swing.Icon;
import javax.swing.ImageIcon;
import javax.swing.JButton;
import javax.sw ...
package sy;
import javax.swing.*;
import java.awt.*;
import java.awt.event.*;
import javax.swing.tree.*;
import javax.swing.event.*;
import javax.swing.border.*;
import javax.swing.table.*;
public class SwingTest extends JFrame{
public SwingTest(){
MenuTest menuTest=new MenuTest();
LeftPan ...