题目链接：http://poj.org/problem?id=1789
1Y
题目大意：对于每一个点给你一个字符串，两个点之间的距离就是两个点所对应的字符串对应位置有几个不同的字符。。找出最小生成树。
把Kruskal换成了用一个struct来记录边的两个点，以及这条边的距离。这样就不需要多开一个数组。。。
之后用一个结构体排序，让长度最小的边排到最前面。。
代码：
#include ...
分类：
其他好文 时间：
2015-04-09 17:36:41
阅读次数：
151
题目：允许1到6个英文字符或数字，按OK结束 有效等价类: 长度:1到6 字符:a-z,A-Z,0-9 无效等价类： 长度:0,7 字符:英文/数字以外字符,控制字符，标点符号1.等价类划分有效等价类无效等价类长度:1到6长度:0,7字符:a-z,A-Z,0-9字符:英文/数字以外...
分类：
其他好文 时间：
2015-03-29 01:50:43
阅读次数：
196
题目链接：majority-element
/**
*
Given an array of size n, find the majority element.
The majority element is the element that appears more than ? n/2 ? times.
You may assume that the arra...
分类：
编程语言 时间：
2015-03-19 14:50:38
阅读次数：
112
一、设计思想： 1、 为了实现题目中的要求，可以将各个功能由方法来实现，首先设计加减法运算方法。 2、加法方法：jiaFa(int range/*数值范围*/,int negative_OK/*0表示无负数，1表示可有负数*/,int fraction/*0表示无分数，1表示真分数，2表示支持假.....
分类：
其他好文 时间：
2015-03-14 18:26:36
阅读次数：
355
/*
使用快排实现
题目描述：
输入一系列整数，将其中最大的数挑出，并将剩下的数进行排序。
输入：
输入第一行包括1个整数N，1<=N<=1000，代表输入数据的个数。
接下来的一行有N个整数。
输出：
可能有多组测试数据，对于每组数据，
第一行输出一个整数，代表N个整数中的最大值，并将此值从数组中去除，将剩下的数进行排序。
第二行将排序的结果输出。
样例输入：
4
1 3 4 2
样例输出：...
分类：
编程语言 时间：
2015-03-13 23:49:42
阅读次数：
421
/**4-1根据课本第五章习题5-12的要求编程实现题目指定的复数类ComplexNumber*/publicclassadu
{
publicstaticvoidmain(String[]args)
{
}
}
classComplexNumber
{
privateintm_dRealPart; //实部
privateintm_dImaginPart; //虚部
ComplexNumber()
{
this.m_dRea..
分类：
编程语言 时间：
2015-03-13 01:58:47
阅读次数：
144
题目： 传送门题意很简单就不解释了，水题一道。#include #include #include #include typedef __int64 ll;#define inf 0x3f3f3f3f#include #include using namespace std;struct node....
分类：
其他好文 时间：
2015-03-10 22:44:20
阅读次数：
152
题目描述 Description
农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了使花费最少，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表，你必须找出能连接所有农场并所用光纤最短的方案。 每两个农场间的距离不会超过100...
分类：
其他好文 时间：
2015-03-08 14:22:37
阅读次数：
168
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
using namespace std;
const int INF = 100000000;
const int max_v = 110;
int d[max_v][max_v];
int e,v;
int main()...
分类：
其他好文 时间：
2015-03-07 11:40:20
阅读次数：
112
题目http://acm.hdu.edu.cn/showproblem.php?pid=2544代码#include
#include
#include
#include
using namespace std;
const int INF = 1000000000;
const int max_v = 110;
const...
分类：
其他好文 时间：
2015-03-06 12:45:21
阅读次数：
120
