JosiahChiu_新浪博客

Java Socket通信中传递Object对象时注意…

(2012-03-13 09:44)

转载▼

标签：

java

socket

object

it

分类：技术文章

1：对象实现Serializable接口时，保证serialVersionUID一致：
private static final long serialVersionUID = -5240152692961888097L;
2：客户端和服务端传递的对象所在包的路径必须一致（这一点很容易出错）
代码如下：红色部分是注意的地方
Server：

package servertest;

import java.io.IOException;

import java.io.ObjectInputStream;

import java.io.ObjectOutputStream;

import java.net.ServerSocket;

import java.net.Socket;

import Student.Student;

public class Main {

private static final int PORT = 7777;

private Socket socket;

private ServerSocket serverSocket;

public Main() throws IOException {

serverSocket = new ServerSocket(PORT);

while (true) {

阅读收藏

查看全文>>

topcoder srm531 div 1 300

(2012-02-01 19:11)

转载▼

标签：

topcoder

srm531

div

1

300 it

分类：动态规划

题目描述：
一共有n首歌曲，让你构造一个播放序列，序列有p首歌（p>=n，即序列中可以有重复的歌曲），序列中任何重复的歌曲之间必须至少有m首歌曲。
问你有多少种构造方式。
n 1~100
m 0~n
p n~100
解题报告：
dp[i][j]表示构造到序列中的第i首歌时，一共有j首不同的歌的构造方式。
那么dp[p][n]就是答案。
首先dp[1][1] = n
转移如下,有两步：
第一步：选择新歌，dp[i][j] += dp[i - 1][j - 1] * (n - (j - 1)); 由于dp[i - 1][j - 1]时已经有了j-1首歌，所以新歌可以选择的有 (n - (j - 1))种。
第二步：选择旧歌，那么j必须大于m，否则不可能，转移为：
dp[i][j] += dp[i - 1][j] * (j - m); 由于已经有了j首歌，而序列中第i首歌不能和前m首重复（易知，前m首之间不能有重复，或者说，序列中任意连续的m个都没有重复，所以，可以选择的有(j-m)种。
代码如下：

long long dp[200][200];

int numPlaylists(int N, int M, int P)

阅读收藏

查看全文>>

POJ 2906网络流减少点数

(2011-11-01 10:33)

转载▼

标签：

poj

2906网络流

减少点数

it

分类：网络流

题目描述：有m(1000)个钢琴，p(2000)个人，第i

阅读收藏

查看全文>>

CF 61D Eternal Victory 图论小思维

(2011-10-08 16:29)

转载▼

标签：

cf

61d

eternal

victory

图论小思维

it

分类：图论

题目描述：

无向树，每条边有边权，你在1号点，要求沿着边走，每个点至少走1

阅读收藏

查看全文>>

CF 91C Ski Base图中任意时刻有多少个环

(2011-10-08 15:59)

转载▼

标签：

cf

91c

多少个环

it

分类：图论

题目描述：

n个点，m条边，每加一条边，问当前图中有多少个不同的环。

阅读收藏

查看全文>>

HDU 4067 Random Maze 福州网预费用流

(2011-10-08 13:49)

转载▼

标签：

hdu

4067

random

maze

福州网预

费用流

it

分类：网络流

题目描述：

200个点的图，告诉你一些单向边，每条边两个值a和b

阅读收藏

查看全文>>

ZOJ 3548 2分匹配 Chess Board

(2011-10-08 10:23)

转载▼

标签：

zoj

3548

2分匹配

it

分类：图论

题目描述：

输入H，W

阅读收藏

查看全文>>

CF 103B 判断图是否满足条件

(2011-10-04 09:56)

转载▼

标签：

cf

103b

it

分类：图论

题目描述：

判断一个无向图是否由若干个树(>=3)构成，同时树的根节点构成简单环。

阅读收藏

查看全文>>