2012年07月_zhouhong1026

12月 11月 10月 09月 08月 07月

转载 POJ题目分类

POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分

2012-07-31 20:27:42 885

转载杭电acm题目分类版本2

杭电acm题目分类版本2 基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1

2012-07-31 20:24:16 1365

转载杭电acm题目分类版本1

杭电acm题目分类版本1 2009-10-18 12:51:21| 分类： asdf转载 | 标签： |字号大中小订阅 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过

2012-07-31 20:23:29 1005

转载并查集（不相交集合）基础知识详解

并查集（不相交集合）　　文章作者：ktyanny 文章来源：ktyanny 转载请注明，谢谢合作。　　早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。拿起《算法导论》看完不相交集合这章，顿然茅塞顿开，终于完成并查集的基础知识的学习。《算法导论》真是牛×× 　　不相交集合有两种不同的实现，链表表示和带路径压缩的按秩合并策略。看到大家都比较喜欢用带路径压缩的按秩

2012-07-31 20:19:20 1446

原创并查集算法

/*并查集的基本应用——POJ1611*/ /************************************************************************ 大致题意：一共有n个学生(编号0 至 n-1)，m个组，一个学生可以同时加入不同的组。现在有一种传染病，如果一个学生被感染，那么和他同组的学生都会被感染。现在已知0号学生被感染，问一共有多少个

2012-07-31 20:18:14 509

原创 StringTokenizer：字符串分隔解析类型

StringTokenizer：字符串分隔解析类型属于：java.util包。１、构造函数。 1. StringTokenizer(String str) ：构造一个用来解析str的StringTokenizer对象。java默认的分隔符是“空格”、“制表符(‘\t’)”、“换行符(‘\n’)”、“回车符(‘\r’)”。 2. StringTokenizer(String str, S

2012-07-30 16:13:20 623

原创 Java字符串分割符split,StringTakenizer用法

java字符串分割符split,StringTakenizer用法： 2012-07-20 am 11:04 比较两种表示法利用split函数： String s = new String("2_8_7_4_3_9_1"); String[] arr = s.split("_"); ●利用StringTokenizer类： String s = new String("2_

2012-07-30 16:12:03 1673

原创 continue 和break语句的区别

C语言中continue 和break语句的区别 2012-07-30 1. continue语句一般形式为:continue; 其作用为结束本次循环，即跳过循环体剩下的语句，接着进入下一次是否执行循环的判定。 2.break语句一般形式为：break; 其作用为使流程从循环体内跳出，接着执行循环体之外的下一语句。区别： continue语句只结束本次循环，而

2012-07-30 14:59:49 1001 1

原创 poj1789 Truck History(Prim算法实现)

poj1789 Truck History 题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。例如有如下4个编号： aaaaaaa baaaaaa

2012-07-30 10:40:14 531

原创开始了总比没开始好

自己一直发现自己有个老毛病，老想着开始干某件事，但是通常因为这样或那样的原因放弃。很多时候，通常是被自己假设的后果吓退的。结果，一直拖着拖着，最后不了了之。生活中的很多可以改变自己，让自己变得更好，更强大的机会就这样白白的浪费掉了。人生就是这样，与其花那么多时间和精力去考虑去犹豫一件事情要不要开始做，那还不如立马开始。自己亲自去尝试，去体验。这样，不管结果如何，至少迈出了第一步，至

2012-07-29 18:39:38 725

原创 Kruskal算法的实现

顶点为：A,B,C,D,E,F; 图请见：数据结构（严蔚敏版） #include #define M 999 //M代表不可达 #define N 6 kruskal(){ //初始化数据 int edge[N][N]={{M,6,1,5,M,M},{6,M,5,M,3,M}, {1,5,M,5,6,4},{5,M,5,M,M,2},{M,3,6,M,M

2012-07-29 17:13:38 531

原创 prim算法两种实现方法

顶点为:A,B,C,D,E,F 具体顶点的组成结构可以参考：数据结构（严蔚敏版）的图第一种：贪心法 #include #define N 6 #define M 9999 //代表不可达 //初始图N=（V，{E}） TanXinPrim() { // int Matrix[N][N]; int i,j,count;//count用于记录T中的顶点个数，c

2012-07-29 17:03:16 628