摘要：引——————————————————————————首先，自我介绍，我是一个不折不扣的菜鸟，软件行业初级选手。说实在的，如果再往前半年，我连自称软件行业的菜鸟都不敢，不是谦虚，是有自知之明，真不敢。究其原因，是这么回事！当你学到一点东西，你就发现，掌握的东西原来只是冰山的一角，当你把眼前的冰山都学会了，一抬头，惊讶的发现，原来这只是更大冰山的一角……所以，我称自己为菜鸟，倔强的菜鸟，还可以不断进步的菜鸟，忽然想起愤怒的小鸟，为了报复偷走鸟蛋的肥猪们，小鸟以自己的身体为武器，仿佛炮弹一样去攻击肥猪们的堡垒，一下一下，直到彻底摧毁肥猪为止。——————————————————————————软件 阅读全文
分享合作开发
2011-11-21 09:49 by javaspring, 281 阅读, 0 推荐, 收藏, 编辑
摘要：事件背景：雪茹，德鹏，零敏，我，合作开发机房收费系统。雪茹负责整个系统架构的设计，零敏负责界面层，我负责业务逻辑层，德鹏负责数据访问层。开发过程中，我跟零敏争吵最多的是：“你给我传过来的是什么，我返回给你的是什么。”“这个字段的值，你没有给我，我怎么知道”业务逻辑方面，缺方法，或者参数问题，导致一些问题，“你不给这个，我显示什么”，“我也没有啊，我都不知道从哪获取”“怎么没有往这个表里写信息？”“根本就没有这个方法”整个过程，我们都在不断摩擦中进行着，我们是一边在改UML图，一边在编码。每个人似乎都是设计师，每个人又似乎都是编码工人。我们能完成这个系统，一方面是因为文档（主要是UML图）的帮助 阅读全文
强连通分量 Tarjan算法
2011-11-20 19:21 by javaspring, 480 阅读, 0 推荐, 收藏, 编辑
摘要：看了几天的强连通分量，还是不怎么能看懂，，今天上午问了问队长，，，对Tarjan算法有了一个了解，，特转一篇好文章，详细介绍了Tarjan算法。。。。BYVoid原创[有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,3,4}为一个强连通分量，因为顶点1,2,3,4两两可达。{5},{6}也分别是两个强连通分量。直接根据定义，用双向遍历取 阅读全文
杭电 3829 多校联合赛 二分图
2011-11-17 06:44 by javaspring, 226 阅读, 0 推荐, 收藏, 编辑
摘要：这道题想了很久，最后明白了是一个二分图的问题，，就是A喜欢的若是B讨厌的，则AB之间连一条线，BA之间连一条线，，之后就是一个二分图最大独立集的问题，，用总人数-最大匹配数/2就可以了。。。。。。题目：Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1240Accepted Submission(s): 422Problem DescriptionThe zoo have N cats and M dogs, toda.. 阅读全文
杭电 3833 数论
2011-11-15 09:21 by javaspring, 279 阅读, 0 推荐, 收藏, 编辑
摘要：话说这道题是昨天中午看的，，，当时看了后想了个n*n的方法，，，悲剧的TLE了，，，后来又和几个队友讨论了一下，，也没想出来什么好的方法，，想的都是n*n的，，悲催，，就这样，，从中午一直TLE到昨天晚上10点，，，，今天早上来了后，看了看其他人的思路，，，，，ac了，，不过也是n*n的复杂度。。。。暴力也需要技巧啊，，如果暴力的够艺术，，就能ac。。。。题目：YY's new problemTime Limit: 12000/4000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s 阅读全文
杭电 3835 R(N)
2011-11-14 11:28 by javaspring, 231 阅读, 0 推荐, 收藏, 编辑
摘要：记得暑假时写这道题时没写出来，，纠结了好久，一直超时，，这次写这道题，，花了一个小时ac了，，，，这算是进步了？？？？？？题目：R(N)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1045Accepted Submission(s): 539Problem DescriptionWe know that some positive integer x can be expressed as x=A^2+B^2(A,B are inte... 阅读全文
杭电 3790 最短路 Dijkstra算法
2011-11-14 07:01 by javaspring, 139 阅读, 0 推荐, 收藏, 编辑
摘要：昨天刚写了一道最短路的题，，今天又碰到了一道裸题，，，不过还是贡献了几次wr，，所幸的是，，也收获了点东西，，更深刻的理解了其中的一个步骤。。。题目：最短路径问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1808Accepted Submission(s): 577Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线... 阅读全文
杭电 2544 最短路 Dijkstra算法
2011-11-13 20:37 by javaspring, 192 阅读, 0 推荐, 收藏, 编辑
摘要：这道题坑爹啊，，，贡献了十几次WR，，，终于是ac了，，，，，，狂晕，，，找了好久错误，，，原来是初始化错了，，，弱暴了！！！！！！题目：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8564Accepted Submission(s): 3690Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！... 阅读全文
topcoder 第一次比赛
2011-11-13 03:18 by javaspring, 659 阅读, 0 推荐, 收藏, 编辑
摘要：说来惭愧，，自己虽然也是topcoder的一员，，，今天才算是在topcoder上的第一次比赛。。。。。。。刚开始一直感觉水平不够，，就一直没在topcoder平台上做过题。大一暑假过后，实力提升了一点点，，，，别的队员已经开始在平台上做题了，我却因为加入了acm队，，，又因为topcoder的比赛大多都在夜里，，所以一直没参加。。。。这次是周末，，便来参加了一次。。。。接下来就是悲剧。。。。。。先让匡胤帮我安了下插件，，凌晨一点，比赛开始。。。。第一题很简单，，，就是一道搜索的题。。。。可惜，，，因为不熟悉平台环境，，，根本无从下手。。。看了老长时间，，才弄明白是怎么传数据，，怎... 阅读全文
图解VS2010打包全过程
2011-11-10 19:22 by javaspring, 194 阅读, 0 推荐, 收藏, 编辑
摘要：最近刚刚打包发布了用VS2010开发的一个收费系统，借此讲一讲打包过程，供大家参考。首先打开已经完成的工程，如图：下面开始制作安装程序包。第一步：[文件]——[新建]——[项目]——安装项目。名称——可以自己根据要求修改。位置——是指你要制作的安装文件存放在什么目录内，可以根据需要修改，笔者一般是把它放在本工程的同一个目录内。打包完成后，可以在此目录下找到安装程序。确定后，看到解决方案资源管理器中增加了SetupDemo方案。当然名字仍然可以修改。第二步、开始制作安装包。安装向导完成后即可进入项目文件夹:直接点右键选择添加—>项目输出选择主输出之后点击确定。添加卸载程序即在添加你的应用程 阅读全文