摘要：首先我必须代表现场这么多的同学对您表示感谢，感谢您百忙之中来到南开大学校园和我们作这样的对话！ 李彦宏：我特别高兴能够来到南开，能够有这样的机会和同学们见面。说实话我是第一次来到南开，有这么多的同学来看我，我也很有点忐忑。 主持人：其实我们同学的热情只是冰山一角，大约一个星期前，我们同学的微博上、人人网(微博)各种sns网站上转发的都是您要来的消息，好多同学过来问我，昨天晚上寝室的一个同学问我说能不能要一个您的签名照。(笑声)我们还了解到今年是您从北大毕业20年了，今天来到我们南开园看到这么多年轻的面孔有什么感觉？ 李彦宏：就像我刚才讲的我觉得被会场的气氛所感染，我20年前从一所跟南开差... 阅读全文
杭电 1325 判断树 并查集
2011-10-26 13:10 by javaspring, 205 阅读, 0 推荐, 收藏,
摘要：这道题就是判断是不是一棵树，，，判断有无环，是不是在一个集合，，节点数减去边数=1三个条件就可以了。需要注意的地方就是，空树也是符合题目要求的。题目：Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4567Accepted Submission(s): 1087Problem DescriptionA tree is a well-known data structure that is either emp... 阅读全文
杭电 1272 并查集判断环
2011-10-26 12:53 by javaspring, 234 阅读, 0 推荐, 收藏,
摘要：话说这道题纠结了很久，，先写了一道类似的题，写这道题时感觉很难，，今天上午蓦然发现，，，，，，理解错题意了，，我去。。。。害我想了那么长时间。这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了。。。。。题目：小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9415Accepted Submission(s): 2757Problem Description上次G... 阅读全文
杭电 1232 并查集
2011-10-21 18:56 by javaspring, 194 阅读, 0 推荐, 收藏,
摘要：一道并查集的水题，，，自己独立写出来的，还是花了两个多小时。。。。题目：畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12186Accepted Submission(s): 6242Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少... 阅读全文
NYOJ 138 找球号 简单的离散+简单的哈希思想
2011-10-21 16:38 by javaspring, 200 阅读, 0 推荐, 收藏,
摘要：这道题用了点离散，，，其实也就是哈希表的思想。以前有过哈希表的思想，但是一直没有实现过，，，，这道题算是第一道伪哈希吧。。。想明白的话，不是太难。。。。题目：找球号(二）时间限制：1000ms | 内存限制：65535KB难度：5描述在某一国度里流行着一种游戏。游戏规则为：现有一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，还有一个空箱子，现在有两种动作：一种是"ADD"，表示向空箱子里放m(0<m<=100)个球，另一种是"QUERY”，表示说出M(0<M<=100)个随机整数ki(0< 阅读全文
策略模式（Strategy）
2011-10-20 11:42 by javaspring, 296 阅读, 0 推荐, 收藏,
摘要：一、概要我们构建程序的时候，会遇到这样的状况，对象有某个行为，但是在不同的场景中，使用策略模式，可以把它们一个个封装起来，并且使它们可相互替换，而起使得算法可独立于使用它的客户而变化。二、生活举例对于一个商店来讲，对不同的客户要报不同的价格，比如：（1）对普通客户或者是新客户报的是全价（2）对老客户（会员）报的价格，要给予一定的折扣（3）对大客户（批发）报的价格，根据大客户购买量，给予一定的折扣（4）根据不同的时间段，例如工作日和节假日等，可能价格仍然不同。处理复杂的报价功能，就会用到策略模式。三、实现思路四、类图五、注意点1、策略模式的设计原则即把一个类中经常改变或者将来可能改变的部分提取出 阅读全文
hdu 3460 字典树
2011-10-18 14:38 by javaspring, 148 阅读, 0 推荐, 收藏,
摘要：这道题想了3天，，，，，还是没有想出来。刚开始把题意理解错了，后来明白错在哪里后，还是做不出来，，，，，，，，就这样一直纠结。。。。最后还是没能做出来。上网看了看，才明白自己想得方向都是错得。杯具，稍微有点难度的字典树就做不出来了，看来对字典树的理解还是不够深刻啊。。。。。还需要做更多的题。。题目：Ancient PrinterTime Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 16Accepted Submission(s) : 4Pro... 阅读全文
重构机房收费系统（二）
2011-10-15 16:17 by javaspring, 204 阅读, 0 推荐, 收藏,
摘要：接上篇《机房收费系统重构（一）》二、概要设计完成了用例图，并用结合用例图完善了一下需求分析说明书，忘记是第几次修订需求分析说明书。有了用例图，很自然就进入了概要设计阶段。我认为这一阶段就是结合包图解决系统的基本架构。在这里采用了三层架构（符合高内聚，低耦合的思想），并结合了一些设计模式。下面看我的包图：可以看到，这个包图，是从最经典的三层UI-BLL-DAL加入设计模式演化而来。之所以采用抽象工厂模式是考虑到更换数据库的方便。而应用外观模式，是为了解决UI层和BLL层耦合性过高的问题，UI层不必知道BLL层的存在，Facade（外观）知道BLL层的哪些类负责处理哪些请求，它将UI的请求代理给适 阅读全文
重构机房收费系统（一）
2011-10-15 16:16 by javaspring, 188 阅读, 0 推荐, 收藏,
摘要：从10月1号开始重构学校机房收费系统,没想到这次重构,推翻,再重构……用了两周时间。这次整体架构采用三层，并融入了一些设计模式。下面介绍这次重构的过程：一、从UML用例图开始对于机房收费系统的需求已经很熟悉了，用例和角色都已经提取出来了，在这里遇到一个问题，就是，究竟是根据角色划分用例，还是根据功能划分用例？按角色来画：更容易下一步建模，基本上一个用例对应一个UI层的一个界面，而且一个用例对应一个业务逻辑。但在机房收费系统中，不利于对系统的宏观把控按功能模块来画：使整个系统看起来更加直观，更容易宏观把握整个系统的功能需求。但对于机房收费系统，显然不利于下一步建模，抽象类的时候很容易漏掉方法。两 阅读全文
hdu 1800 字典树
2011-10-14 18:13 by javaspring, 149 阅读, 0 推荐, 收藏,
摘要：昨天用STL中的map做了一下这道题，今天又用字典树做了一下。。。不过这道题的数据真是BT。。。。。无语。。。。。。。题目：Flying to the MarsTime Limit : 5000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7Accepted Submission(s) : 5Problem DescriptionIn the year 8888, the Earth is ruled by the PPF Empire . As the populat... 阅读全文
浙公网安备 33010602011771号