摘要：
这篇文章转自http://blog.csdn.net/niushuai666/article/details/6981689题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp]view plaincopyintfind(intx){returnx==pre[x]?x:find(pre[x]);}第二种：[cpp]view plaincopyintfind(intx){introot,t. 阅读全文
随笔档案-2012年3月31日
杭电 1829 A Bug's Life 经典并查集
2012-03-31 16:32 by javaspring, 315 阅读, 收藏,
摘要：
卧槽，写这道题写了两天啊，，，两天啊，，，容易吗。。。搞基的bug伤不起啊。。。。并查集扩展，题目：A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3921Accepted Submission(s): 1266Problem DescriptionBackgroundProfessor Hopper is researching the sexual behavior of a rare species of 阅读全文
软考复习
2012-03-31 10:05 by javaspring, 219 阅读, 收藏,
摘要：
这几天一直在看一些基础知识,有关操作系统的,进程,存储,作业管理,文件管理等。有关软件工程的,这部分相对来说比较简单,因为有过去学习的基础，算是复习吧。数据库这部分也一样，大部分大内容算是复习，对于关系代数，元组演算，感觉比较陌生，不明白他们到底有什么用。多媒体技术只是笼统的过了一遍，知道个大概，对于音频，视频，图像的原理还是不清楚。现在看到了组成原理与体系，流水线，高速缓存，知道他们有什么作用，但是很好奇，在现实硬件中，他们到底是怎么实现的。软考复习有一段时间了，感觉都是理论支撑，跟实际应用的联系把握不好，感觉两者之间还是有很大距离，不知道该怎么弥补这段差距。争取在清明节结束之前，把视频看完 阅读全文
浙公网安备 33010602011771号