import?java.io.IOException;
import?java.io.InputStream;
import?java.util.Properties;
import?org.apache.log4j.Logger;
/**
?*?PropertiesUtil
?*?
?*?@author?yangshenhui
?*/
public?class?...
分类：
编程语言 时间：
2015-02-25 11:48:48
阅读次数：
151
贪婪算法的基本思想：通过一系列步骤来构造问题的解，每一步都是对已构造的部分解的一个扩展，直到获得问题的完整解。贪婪算法中，每一步“贪婪地” 选择最好的部分解，但不顾及这样选择对整体的影响（局部最优），因此得到的全局解不一定最好的解，但对许多问题它能产生整体最优解。具体算法描述：public stat...
分类：
编程语言 时间：
2015-02-24 23:19:27
阅读次数：
267
Spring MVC是当前最优秀的MVC框架，自从Spring 2.5版本发布后，由于支持注解配置，易用性有了大幅度的提高。Spring 3.0更加完善，实现了对Struts 2的超越。现在越来越多的开发团队选择了Spring MVC。
Struts2也是非常优秀的MVC构架，优点非常多比如良好的结构，拦截器的思想，丰富的功能。但这里想说的是缺点，Struts2由于采用了值栈...
分类：
Web程序 时间：
2015-02-24 15:10:37
阅读次数：
216
题目详情
甲乙两人面对若干堆石子，其中每一堆石子的数目可以任意确定。
两人轮流按下列规则取走一些石子，游戏的规则如下：
1.每一步应取走至少一枚石子；
2.每一步只能从某一堆中取走部分或全部石子；
3.如果谁无法按规则取子，谁就是输家。
如果甲乙两人都采取最优的策略,甲先拿，请问,是甲必胜还是乙必胜.
输入格式：
多组数据，每组数据两行，第一行是一个整...
分类：
其他好文 时间：
2015-02-24 06:59:28
阅读次数：
192
//贪心题，所谓贪心只是一个思想，没有特定的解法，只是单纯地找出当前最多的解，能多就多，最后企图达到整体的最优，这就是贪心。//这道题是说有一个x轴作为海岸分界线，上方是海，有一个个的海岛，下方是陆地，有一个雷达，扫描范围是半径为d的圆，只能安装在x轴上，问最少要安装多少个雷达？//如图，首先是只要...
分类：
其他好文 时间：
2015-02-22 12:16:26
阅读次数：
170
描述
http://www.codevs.cn/problem/1173/ 分析
官方解法
先考虑如果题目中的线路不会构成环, 那么问题可以简化成一个DP就可以解决的问题=>
先正着DP, 找出在每个点之前可以买进的最低的价格 minp ; 再倒着DP, 统计出在每个点之后可以卖出的最高价格 maxp , 取所有点中的minp - maxp 的最大值就是最大的收...
分类：
其他好文 时间：
2015-02-17 16:31:59
阅读次数：
146
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-02-17 12:48:58
阅读次数：
159
贪心算法，从局部最优推广成全局最优。
这里介绍O(n)时间 O(n)和O(1)空间的两种实现方法。...
分类：
其他好文 时间：
2015-02-17 00:50:26
阅读次数：
174
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。
Dijkstra算法是很有代表性的最短路算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。
其基本思想是，设...
分类：
编程语言 时间：
2015-02-16 14:21:14
阅读次数：
299
题意：每一位置有特定量食物。耗子从(0,0)开始一次只能向左或右前进不多于k步且下一个位置的食物必须比当前位置多，问耗子所能吃到的食物的最大量。1、此题目为搜索的题目，寻找能够满足条件的位置。2、求最大食物量，不同位置有有限个选择（只能去食物更多的地方），分别选择出最优后，搜索过程中可求出（0,0）...
分类：
其他好文 时间：
2015-02-16 12:52:29
阅读次数：
119
