就因为这个kruskal我几乎崩溃了,在我机子上运行一切完好的程序可是一提交zoj就说我段错误,我知道我犯了很严重的错误,关键我自己就是找不出来,先把代码晾这,可是这代码是错误的
#include
#include
#include
using namespace std;
#define MAX 1000
int n,m,father[MAX],son[MAX];
int flag=0;
do...
分类：
其他 时间：
2014-02-10 00:27:10
收藏：
0 评论：
0 赞：
0 阅读：
460
Pat1004代码
题目描述：
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.
Input
Each input file contains one test case. E...
分类：
其他 时间：
2014-02-10 00:41:20
收藏：
0 评论：
0 赞：
0 阅读：
433
这道题花了我n多时间,最关键的是我的时间不是花在算法上,而是其中一个小的临界值上.照着模板抄下来,途中打算自己写,结果就是找错找了一下午.这也就是看在在假期里时间比较宽松可以这样浪费,这样下去,可不是办法.
思路:在一个平面上n个点且两两相连,每边有权值,让你找出n-1个点形成无回路的连通图,当然是权值最小;题目给你的是n个城市的坐标,第一个为x坐标,第二个为y坐标,这与kruskal算法直接给...
分类：
其他 时间：
2014-02-10 00:38:00
收藏：
0 评论：
0 赞：
0 阅读：
388
在上一篇文章Java邮件开发(二):使用JMail发送一封图文并茂且包含附件的邮件（上）
中，我们大概了解了一封邮件的组成。
下面我们完成发送有以下要求的邮件：
1.正文是一段html代码
2.这段html代码中内嵌一张图片
3.这封邮件包含两个附件
首先根据上篇文章最后的“邮件组织结构API”，分析以下有哪些MimeMultipart对象，有哪些MimeBodyPart对象。
1....
分类：
其他 时间：
2014-02-10 00:28:50
收藏：
0 评论：
0 赞：
0 阅读：
563
相信大家在玩游戏的过程中都会遇到一个loading的界面，loading界面的作用主要是为了加载游戏中需要用到的资源。在比较大型的游戏中，资源通常会占用很大的空间，如果不做一个预加载，在切换界面的过程中很容易造成卡屏的现象。
下面先给出运行效果。
今天要讲解的内容便是加载界面中的进度条控件的使用方法，在这里我们只学习控件的使用，不讲解加载过程的逻辑处理。...
分类：
其他 时间：
2014-02-10 00:17:10
收藏：
0 评论：
0 赞：
0 阅读：
457
有一个长度为n的整数序列，A和B轮流取数，A先取，每次可以从左端或者右端取一个或多个数，所有数都被取完时游戏结束，然后统计每个人取走的所有数字之和作为得分，两人的策略都是使自己的得分尽可能高，并且都足够聪明，求A的得分减去B的得分的结果。...
分类：
其他 时间：
2014-02-10 00:25:30
收藏：
0 评论：
0 赞：
0 阅读：
361
10W个数10W个操作，操作有两种：
修改单点的值；
从区间[L,R]中选出最多k段不相交区间，使和最大。
k最大为20
用dp思路时间复杂度O(mk^2lgn) == TLE。so，会有其他方法。
如果用费用流解决k段区间最大和，那么找增广路的过程是怎么样的呢。
step 1，找到一条费用最大的增广路L
step 2，若找不到增广路，或L已经是负费用了，goto step 4，否则...
分类：
其他 时间：
2014-02-10 00:23:50
收藏：
0 评论：
0 赞：
0 阅读：
521
在上一篇文章（Java邮件开发(二):使用JMail发送一封图文并茂且包含附件的邮件（下）
）中，我们学会了使用JavaMail发送一封复杂的邮件。
遗留的问题有以下两个：
1.附件的名称只能为英文，中文乱码
2.友好名称的显示。
我们使用163等邮箱发送邮件时，我们经常可以看到收件人一栏中会是：张益达 这种方式。在上一版本的代码中并没有使用这样的方式。
下面解决这两个问题
1. 对...
分类：
其他 时间：
2014-02-10 00:16:20
收藏：
0 评论：
0 赞：
0 阅读：
583
题目链接：Codeforces 380B Sereja and Tree
题目大意：给出n和m，带表一个n层的树和m次操作，树的构建方式为题目中图所示，每个节点由（a，b）组成，a表示的是层数，b表示的是该节点为当前层中的第b个节点。另外，当b = 2^k时，该节点有两个孩子节点，否则只有一个孩子节点。操作分为两种，1：给出t，l，r, x，表示在第t层l~r节点上添加一个数x;2:给出...
分类：
其他 时间：
2014-02-10 00:10:30
收藏：
0 评论：
0 赞：
0 阅读：
437
奇异字符串
Time Limit:1000MS
Memory Limit:32768KB
64bit IO Format:%I64d & %I64u
[Submit] [Go Back] [Status]
Description
seen喜欢一种特殊的字符串，seen称这种字符串为奇异字符串。奇异字符串可以表示为AxA这种...
分类：
其他 时间：
2014-02-10 00:08:00
收藏：
0 评论：
0 赞：
0 阅读：
514
年前看完了关于uml的视频，年后开始了画这几种图，首先从用例图开始，不过不管从哪张图开始，脑子里都没有一个想法，不知道该从何下手，然后就是一个劲的百度，百度，再百度，最后也向某些童鞋请教了一下才开始有点头绪，这就是一开始的感觉。
首先我们得知道用例图是用来干什么的，然后去了解用例图里面都有那些元素，再然后就是它的画法。
用例图的诞生主要是从用户的角度去考虑的，所以画...
分类：
其他 时间：
2014-02-10 00:30:30
收藏：
0 评论：
0 赞：
0 阅读：
383
1、问题：在配置完成github上的ssh后如何使用ssh?答：1）http方式 url
=https://github.com/username/test_repo.git 2）ssh方式：把url处改成ssh地址: url
=git@github.com:username/test_repo.g...
分类：
其他 时间：
2014-02-10 00:26:20
收藏：
0 评论：
0 赞：
0 阅读：
402
详细还原松山战役。尽量详细到每一天每个人。日军的资料比较详细，国军则军官团的名字都不全。第一次看到这么详细的战争史。日军只有1500左右的士兵防守松山阵地，不过松山阵地修筑了两年，非常坚固，日军又都战斗到最后一刻，国军对日军的防御阵地不够了解，虽然有美式装备，还是付出了伤亡7000多人和90多天的代...
分类：
其他 时间：
2014-02-10 00:23:00
收藏：
0 评论：
0 赞：
0 阅读：
437
第一次使用camtasia Studio，琢磨了好一会，与大家分享。使用完发现camtasia
Studio 确实是个不错录屏软件，功能强大，操作简单。
分类：
其他 时间：
2014-02-10 00:06:20
收藏：
0 评论：
0 赞：
0 阅读：
572
public class Test4 { public static void
main(String[] args) { int i = 0; i = i++ + i++ + i++ + ++i; }}结果为7，下面是javap
dump出来的JVM指令集，后面附上执行说明， 0: iconst_...
分类：
其他 时间：
2014-02-10 00:05:30
收藏：
0 评论：
0 赞：
0 阅读：
491
月光博客6月12日发表了《写给新手程序员的一封信》，翻译自《An open letter to
those who want to start
programming》，我的朋友(他在本站的id是Mailper)告诉我，他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙，于是，我...
分类：
其他 时间：
2014-02-10 00:02:10
收藏：
0 评论：
0 赞：
0 阅读：
595
本文皆在介绍当前密码破解中使用到的技术、优缺点、工具，希望能对密码学攻防领域的朋友有所帮助，同时能引发大家的共同讨论1.
相关学习资料http://en.wikipedia.org/wiki/Brute-force_attackhttp://en.wikipedia.org/wiki/Diction...
分类：
其他 时间：
2014-02-10 00:03:00
收藏：
0 评论：
0 赞：
0 阅读：
550
其实早就想写一篇关于流的文章了，但是流这个内容比较多，笔者知道的东西也比较少，在网上找了一些人写的关于流的文章，他们写的还不错。其中《C#温故而知新：Stream篇》7篇还不错，下面把笔者了解到的写出来。关于流的一些概念性的东西笔者就不介绍了，因为经常用大家多少已经了解了。一些相关的类库比如File...
分类：
其他 时间：
2014-02-10 00:01:20
收藏：
0 评论：
0 赞：
0 阅读：
710
关键步骤：生成头文件（参照收藏的书签jni/HAO）、生成.so文件
分类：
其他 时间：
2014-02-10 00:00:30
收藏：
0 评论：
0 赞：
0 阅读：
353
废话少说，直接正题。 今天使用VMware安装OS X 7.0、Xcode
4.2.1开始第一个Objective-C的程序，也就是HelloWorld。以下是从网上copy的代码1 #import 2 int main (int
argc, constchar * argv[]) 3 { 4 NS...
分类：
其他 时间：
2014-02-09 23:59:40
收藏：
0 评论：
0 赞：
0 阅读：
666
