摘要：来源：http://poj.org/problem?id=1861题意：有一些公司，公司之间需要连接起来。给出了哪些公司可以连接以及连接边的长度。求最小生成树中最大的边，以及最小生成树的边数，以及输出一颗可行的最小生成树。思路：基本上就是裸的kruskal了。可以水之。代码：#include <iostream>
#include <cstdio> #include <string.h>
#include <algorithm>
using namespace std; const int N = 1010, M = 15010;
struct 阅读全文
POJ 3625 Building Roads 最小生成树
2012-08-18 20:15 by javaspring, 271 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=3625题意：平面上有一些点，这些点的坐标已知。求连接起这些点最少的长度是多少。其中有一些点已经连接了起来。思路：其实还是最小生成树了。只不过这道题由于边太多，所以用kruskal超时，可以用prime轻松解决。下面简述一下prime算法的思想：prime算法是基于贪心的一种算法。首先我们可以选择一个点，并标记该点已经被访问过。然后从和该点相连的边中选择出一条长度最小的，该条边一定是最小生成树中的边。并且把这个点记录下来，并标记为访问过。然后从所有访问过的点中更新边，如果有能更新的边，则更新就可以了。该题代码：#include < 阅读全文
Android_API合集_中文版.rar
2012-08-18 19:53 by javaspring, 136 阅读, 0 推荐, 收藏, 编辑
摘要：下载地址http://www.jiyanet.com/read.php?tid=423 阅读全文
Android开发者指南_中文版.rar
2012-08-18 19:51 by javaspring, 116 阅读, 0 推荐, 收藏, 编辑
摘要：下载地址http://www.jiyanet.com/read.php?tid=424 阅读全文
Android开发视频教学_mars老师的视频(第五季
2012-08-18 15:43 by javaspring, 232 阅读, 0 推荐, 收藏, 编辑
摘要：下载地址：http://www.jiyanet.com/read.php?tid=393 阅读全文
Android开发视频教学_mars老师的视频(第四季)
2012-08-18 15:42 by javaspring, 263 阅读, 0 推荐, 收藏, 编辑
摘要：下载地址：http://www.jiyanet.com/read.php?tid=392 阅读全文
Android开发视频教学_mars老师的视频(第三季)
2012-08-18 15:40 by javaspring, 177 阅读, 0 推荐, 收藏, 编辑
摘要：下载地址：http://www.jiyanet.com/read.php?tid=391 阅读全文
Java正则表达式
2012-08-18 15:20 by javaspring, 342 阅读, 0 推荐, 收藏, 编辑
摘要：正在学习Java正则表达式，我哥人感觉有难度，反正书看完了就全忘记了，还是要做一下笔记。还是从最基础开始吧。下面是从网上找来的资料，贡以后看的，当然，直接复制粘贴的。////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////众所周知，在程序开发中，难免会遇到需要匹配、查找、替换、判断字符串的情况发生，而这些情况有时又比较复杂，如果用纯编码方式解决，往往会浪费程序员的时间及精力。因此，学习及使 阅读全文
java 定义枚举+枚举使用
2012-08-18 10:51 by javaspring, 634 阅读, 0 推荐, 收藏, 编辑
摘要：package com.yjf.util; /** * 枚举列表 * * @author yijianfeng * @date 2012-08-17; */
public class EM { /** * 状态枚举 <模块_状态值>; * * @author yijianfeng * */ public static enum Status { /** 商品原图 */ PRODUCT_basePicture("1"), /** 商品大图 */ ... 阅读全文
POJ 2421 Constructing Roads 最小生成树
2012-08-18 10:04 by javaspring, 258 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=2421题意：还是给你n个点，然后求最小生成树。特殊之处在于有一些点之间已经连上了边。思路：对于已经有边的点，特殊标记一下，加边的时候把这些边的权值赋值为0即可。这样就可以既保证这些边一定存在，又保证了所求的结果正确。代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <climits>
using namespace std; #define CL 阅读全文