题目:点这里题目的意思跟所谓的是英雄就下100层一个意思……在T秒内能够下到地面，就可以了（还有一个板与板之间不能超过H高）。接触这题目是在昨晚的训练赛，当时拍拍地打了个贪心+dfs，果断跟我想的一模一样，TLE了。赛后我在宿舍里修改了好几次……均无果。后来，我大胆地假设，估计是最后两组出问题TLE...
分类：
其他好文 时间：
2014-05-01 13:37:00
阅读次数：
402
在做题目的过程当中，我们需要在本机上调试，当然我们可以把测试用例一遍一遍粘贴复制，也经常会遇到测试用例很多的时候，输入和输出混了，还要去找输出和题目当中的对照。另外，有的时候题目给的测试用例太少，需要自己或者队友给想几个临界条件，自己动手多添加几个测试用例，每测一遍都要动手输入的话麻烦又浪费时间。这...
分类：
其他好文 时间：
2014-04-30 23:24:51
阅读次数：
489
本文出自：http://blog.csdn.net/svitter
题意：两个人从c出发，分别想去a，b旅行，两个城市之间只有一条路，有一个相应的价值。求最小的价值。通行的时候只花费一个价值。
本题目的关键在于优先队列，求出a, b, c到各点的最小价值，然后从中挑选一个点作为分开的点。
dijktra算法时用邻接表存储，因为明显是稀疏图。。还有就是存边的时候记得存双向的边，利用优先...
分类：
其他好文 时间：
2014-04-29 13:33:21
阅读次数：
295
代理模式的本质：控制对象访问
既然本质是控制对象访问，意思就是在访问者与原始对象之间加一个代理即可
同理，代理模式也可以通过继承原始类来实现，让访问者操作继承类，继承类来控制原始对象的访问
从而实现控制对象访问的目的
何时选用代理模式
1.需要为一个对象在不同的地址空间提供局部（重点）代表的时候，可以使用远程代理
2.需要按照需要创建开销很大的对象的时候，可以使用虚代理（即一个不完整的对象）
3.需要控制对原始对象的访问的时候，可以使用保护代理，上边即保护代理实例
4.需要在访问对象执行一些附加操作的时候，...
分类：
其他好文 时间：
2014-04-28 10:27:41
阅读次数：
253
为什么使用数据源和连接池
我们现在开发的应用程序，基本上都是基于数据的，而且是需要频繁的连接数据库的。如果每次操作都连接数据库，然后关闭，这样做性能一定会受限。所以，我们一定要想办法复用数据库的连接。因此针对这种情况，提出了数据源和连接池的概念。使用数据源和连接池可以达到复用数据库连接的目的。
数据源和连接池概念
其实，数据源和连接池是两个不同的概念。有些人会把它们弄混。
数据源是用来连接...
分类：
其他好文 时间：
2014-04-28 10:24:41
阅读次数：
292
这也是个有趣的问题，也很经典的游戏题目的变形了。
不过这道题扩展了成为无限大的数了。
类似的游戏有：没人可以拿掉桌面上的棋子，每次不能超过5个，最后没棋子可以拿的算输
解决这样的题目只能是寻找规律了，不能真的模拟区玩了，否则必定超时。
这道题目的规律就是：
1 如果给出的stone是3的倍数，那么先取者必输
2 如果给出的不是3的倍数，那么先取者就凑成3的倍数就必赢，因为凑3的倍数很容易，去掉1个或者2个必定可以凑出来了
所以最后问题就成了mod3问题了。
我是怎么想出来的？
我是一个列子一个例子去观察，...
分类：
其他好文 时间：
2014-04-28 10:17:41
阅读次数：
324
需求调研在整个项目开发中有着举足轻重的作用，虽然是个苦差事，但是我们又不能掉以轻心，一旦做不好可能会影响整个项目的期望和成本，带来意想不到的恶果。但是面对众多“需求者”的你一言我一语，如果您没有纪晓岚的铁齿铜牙又想做好需求工作，该怎么办？话不多说，先从一个故事说起吧，希望以这种方式和阅读的朋友们产生共鸣...
...
当市场部的小李兴致勃勃找到我，拿着XX万的合同...
分类：
其他好文 时间：
2014-04-27 22:12:57
阅读次数：
264
本文针对软件项目的规模度量和进度管理，提出了一种新的以用例点的方式来表达和跟踪的方法。本文详细介绍了经过调整过的用例点度量方法，舍弃了角色对应的用例点数，对用例分类给出了更严格的要求，采用了更细致的步骤定义，并限制了复杂用例的最多步骤。用例的状态完成度得到区分，在此基础上建立了过程中用例的进度跟踪方法。最后并阐述了在需求可复用情况下的使用方式。...
分类：
其他好文 时间：
2014-04-27 21:44:59
阅读次数：
270
这样，各层分工明确，职责清晰。既有利于合作开发，也大大降低了维护的成本和维护的时间。与我们第一次机房收费系统的登录界面相比，分层之后的登录界面就显得效果好多了。但是分层不是分的越多越好，过多的分层限制了开发人员与客户对系统的理解能力，限制了客户与开发人员的交流。分层越多的话，可靠性有时也是不稳定； 项目开发中实在是要具体分析，盲目套用耦合不降反升，效率不高反低，维护不便反繁。
分层不是目的，是软件发展的产物和毕竟之路。层化是把软件横向切了几刀，模块化是把软件纵向切了几刀。我们要灵活使用分层，更好的...
分类：
其他好文 时间：
2014-04-27 21:34:59
阅读次数：
421
最近也进展到了三层的学习，看了一些三层的相关的资料，才逐渐的认识到三层的概念。
当初没看之前，在学习软件工程的时候，就曾设想过一个项目的流程也应该大致的包括三部分：需求分析、业务逻辑处理、数据库。而当面对三层的时候，才恍然大悟，这不就是三层的影子吗？三层到底是何方神圣呢，下面先看一副图片。
大家设想一下，我们平常去饭店吃饭的场景，前脚刚进去，服务员就笑嘻嘻的来迎接...
分类：
其他好文 时间：
2014-04-27 21:33:59
阅读次数：
280
