摘要：数据结构：数据元素的集合（或数据对象）及元素之间的相互关系和构造方法。 阅读全文
珍惜那些爱你的人，不要令他们失望，加油吧，我们。
2012-04-02 11:42 by javaspring, 159 阅读, 0 推荐, 收藏, 编辑
摘要：看到老爷子的评论，“时间紧，任务急！”，我知道自己最近慢了，最明显的标志就是博客没有总结什么像样的东西。博客是整理自己的生命，沉淀一些文字，升华价值，而我最近在赶，真是惭愧。落下就是落下，不需要解释，不需要理由。还是自己对自己要求不够严格，松懈了。现在是软件设计师考试阶段，直到今天我才把视频看完，囫囵吞枣地过了一遍，很多问题不清晰。尤其是算法设计，很头疼，问题保留，接下来，还要在看书阶段巩固自己所学，时间蛮紧的。很忙碌，压力很大，但是我力量很足，心里憋着一股子劲儿，这种劲来自很多方面，最重要的一方面是责任吧，这段时间，一边忙碌，一边思考了很多，清晰地感觉自己身上的担子。我不知道大家都是怎么想的 阅读全文
并查集扩展。。。。。
2012-03-31 16:35 by javaspring, 334 阅读, 0 推荐, 收藏, 编辑
摘要：这篇文章转自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. 阅读全文
杭电 1829 A Bug's Life 经典并查集
2012-03-31 16:32 by javaspring, 309 阅读, 0 推荐, 收藏, 编辑
摘要：卧槽，写这道题写了两天啊，，，两天啊，，，容易吗。。。搞基的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, 216 阅读, 0 推荐, 收藏, 编辑
摘要：这几天一直在看一些基础知识,有关操作系统的,进程,存储,作业管理,文件管理等。有关软件工程的,这部分相对来说比较简单,因为有过去学习的基础，算是复习吧。数据库这部分也一样，大部分大内容算是复习，对于关系代数，元组演算，感觉比较陌生，不明白他们到底有什么用。多媒体技术只是笼统的过了一遍，知道个大概，对于音频，视频，图像的原理还是不清楚。现在看到了组成原理与体系，流水线，高速缓存，知道他们有什么作用，但是很好奇，在现实硬件中，他们到底是怎么实现的。软考复习有一段时间了，感觉都是理论支撑，跟实际应用的联系把握不好，感觉两者之间还是有很大距离，不知道该怎么弥补这段差距。争取在清明节结束之前，把视频看完 阅读全文
杭电 3791 搜索二叉树
2012-03-29 14:06 by javaspring, 218 阅读, 0 推荐, 收藏, 编辑
摘要：话说这道题是一个恶心啊，，，试了各种各样的方法，各种各样的错误都犯了，，从wa再到离奇的re，，，各种恶心啊。。。最后还是用数组模拟过了。。。题目：二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 854Accepted Submission(s): 379Problem Description判断两序列是否为同一二叉搜索树序列Input开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去 阅读全文
杭电 1710 二叉树
2012-03-28 18:34 by javaspring, 210 阅读, 0 推荐, 收藏, 编辑
摘要：这道题是给出你二叉树的中序遍历和前序遍历，让求后序遍历。思路很简单，先建立一颗二叉树，之后再后序遍历二叉树即可。题目：Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1326Accepted Submission(s): 633Problem DescriptionA binary tree is a finite set of vertices that is either empty or co. 阅读全文
杭电 4006 multiset 妙用
2012-03-27 15:09 by javaspring, 229 阅读, 0 推荐, 收藏, 编辑
摘要：用stl可以解决。。题目：The kth great numberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2574Accepted Submission(s): 1119Problem DescriptionXiao Ming and Xiao Bao are playing a simple Numbers game. In a round Xiao Ming can choose to write down a number, o. 阅读全文
改变能改变的
2012-03-27 11:43 by javaspring, 160 阅读, 0 推荐, 收藏, 编辑
摘要：渐渐的，csdn博客成了记录学习生活的地方，本想着在这个博客上只谈技术，但写着写着就有了感情，技术学习加上感情色彩，是不是可以称得上能力学习，我不知道。这两周没写博客，先谈谈近况吧。这两周在忙一些家里的事，所以导致学习成果比较“惨不忍睹”，博客没有跟上，又占座了，软考视频基本还是0状态，书也没有看，英语学习在坚持，但也是琐碎时间在看。经过这些天，我发现，当自己太在乎一件事的时候，很难做到多线程工作，我无法把每件事都做得尽善尽美。我们习惯于做完一件事，再做一件事，常说：“等我忙完这个，我再考虑那个！”。我曾经也是这种思维，但这样效率并不高，结果似乎并不太尽人意，就好像赌博，每一局把全部筹码压上。 阅读全文
杭电 1031 结构体排序
2012-03-27 11:05 by javaspring, 257 阅读, 0 推荐, 收藏, 编辑
摘要：这道题题意有点晦涩，读了很久才明白。结果提交确实wa，，让我一度怀疑自己理解错题意了，后来又仔细看了看程序，发现了一个bug，改过后就ac了。题意就是求n个数的前k个，但是还有另一个属性序号，序号从小到大排序即可。题目：Design T-ShirtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 1080Problem DescriptionSoon after he decided to. 阅读全文