OOspurs-CSDN博客

原创庆祝POJ做题过一百（MARK一下）

终于在PKU做题过一百啦，自身的编程能力也有了很大的提高；回顾自己在POJ的做题经历，从一开始只能做一些很简单的模拟题，连搜索，动态规划这些基本的概念都不太懂；到现在能解决搜索，动态规划等一些简单的题目，对并查集，网络流等算法有一定的了解。虽然，我也学过C#，java等高级语言，了解J2EE技术和设计模式，会使用structs hibernate spring等框架；但我认为ACM和

2006-11-18 00:17:00 1087

原创数据结构-并查集

不相交集合（即并查集，disjoint set）一般有两种操作：（1）查找某元素属于哪个集合；（2）合并两个集合。最常用的数据结构是并查集的森林实现。也就是说，在森林中每棵树代表一个集合。用树根来标识一个集合。开始时，每个元素就是一个集合void InitSet(int n){ int i; for(i=0;i { Fa

2006-11-16 22:13:00 1576

转载 Google Code Jam 2006赛果揭晓

Google Code Jam 2006是Google与TopCoder举办的第四届全球编程大赛.这次比赛一共吸引了来自100个国家的21000名选手报名参加,在比赛里,他们可以使用Java、C++、C#、Python或VB.NET.经过两大轮的比赛,100名参与决赛的选手进行激烈角逐后,最终赛果已于昨天在Google的纽约分部里揭晓.第一名：Petr Mitrichev,来自俄罗斯

2006-11-01 19:37:00 1058

原创二分图最大匹配（匈牙利算法）

算法轮廓：(1)置M为空(2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M(3)重复(2)操作直到找不出增广路径为止下面是匈牙利算法的c语言模板:#include stdio.h>#include cstring>//匈牙利算法int xv=5,yv=5,n=5; // 顶点数（数字5认你定） int g[5][5]; // g[i][j]=1 表示 x

2006-10-30 19:04:00 1725

原创 PKU-2533(经典的动态规划题)

如果只输出最长顺序子序列的长度,可以用以下的算法:设D(i)表示以第i个元素为首元素的顺序子序列最大长度,则当i=n时,D(n)=1当ixi且i #include iostream.h>#include stdio.h>//求最长顺序子序列长度，经典的动态规划思想int d[1010],data[1010],n;int lcs(int da[],int n){ int i,j,max;

2006-10-01 19:10:00 1327 1

原创 MySQL的乱码问题

我正在学习structs+hibernat+spring+mysql，在实践当中发现MySQL对中文的支持很不好。我在安装配置时已经在Manual Selected Default Character Set选择了gb2312。但是在编程时遇到中文时就会出现乱码，我上网找了很多关于这个解决方案，试了又试，还是没有解决。最后没办法了，只好自己想办法。我的解决方案是这样的

2006-09-30 21:25:00 1389

原创复数类

用java实现的复数类 /** * 在这里给出对类 Complex 的描述。 * 这是一个复数类,本来想用重载运算符来设计类的,上网查了一下资料发现java没有运算符重载,只好作罢. * 复数类 * @作者（你的名字） * @版本（一个版本号或者一个日期） */public class Complex{ private

2006-03-23 23:26:00 1660

OOspurs专栏