- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 自编JAVA聊天工具(客户端)
import java.awt.*;import java.awt.event.*;import java.io.DataInputStream;import java.io.DataOutputStream;import java.io.IOException;import java.net.*;import java.sql.*;public class Cli
2009-06-14 16:31:00 1146
原创 自编JAVA聊天工具(服务端)
import java.io.*;import java.net.*;import java.util.Vector;public class Server { ServerSocket ss; Vector clients = new Vector(); //创建一个容器 public Server(){ try { ss = new S
2009-06-14 16:29:00 1041 1
原创 PKU 2454 Set Operation
题意:给定一定数目的集合,然后每给出一对数据i,j判断是否它们在某个集合中同时出现过。(这样的题最好不要给中大描述,他们一定也会用一句话硬要把它说表达出来)。 对于这样的题目,我们的第一反应是,存入数组,模拟一个个集合,然后查找。但是一看数据量很庞大,于是我用了HASH技术,把每个集合的查找时间降低到O(1),这样对于一组数据的总体时间只要O(n),n的最坏情况为100
2009-06-08 21:33:00 620 2
原创 PKU 2453 An Easy Problem
PKU 2453 An Easy Problemhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2453 题目的大意是给一个数I要求出一个比I大的最小值,这个值二进制的表示1的数量要和I中1的数目相同。那么首先我们可以想到的方法是,对相同的I的排列数,不用通同位运算得解,但是效率应该不会很高,如果要提高效率或者可以研究一个1的位置变换的规
2009-06-07 13:29:00 905
原创 东华大学上海ACM全国邀请赛 Gem Squares
东华大学上海ACM全国邀请赛G题 Problem : Gem SquaresDescriptionYou are given a board with 8×8 squares. In each square, there can be either a colored gem or no gem at all. Gems with different colors are represen
2009-06-05 10:53:00 1884
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人