it can be solved by Dynamical Programming.Here are some useful link:Tutorial and Code: http://www.cs.cornell.edu/~wdtseng/icpc/notes/dp3.pdfA practice...
分类：
其他好文 时间：
2015-05-29 06:03:19
阅读次数：
225
配置数据源 ???? <Resource name="jdbc/twdpm" ??????? auth="Container" ??????? type="javax.sql.DataSource" ??????? initialSize="5" ??????? maxActive="20" ???????...
分类：
其他好文 时间：
2015-05-29 01:00:26
阅读次数：
142
19.Remove Nth Node From End of List Given a linked list, remove the?nth?node from the end of list and return its head. For example, ???Given?linked?list:?1->2->3->4->5,?and?n?=?2.
??...
分类：
其他好文 时间：
2015-05-29 00:59:47
阅读次数：
199
我的个人博客( 肥龙的博客)发表了新文章了！ 欢迎大家过来阅读，以下是文章的连接地址 http://www.comingcode.com/?p=446 ????公司系统开始将摄像头数据接入进来了，所以最近都在弄调用摄像头厂家sdk的东西，...
分类：
其他好文 时间：
2015-05-29 00:59:26
阅读次数：
977
平时通过activity启动服务后，activity对于服务就没有任何控制权了，也就是无法调用服务里面的方法 通过绑定服务的方式，就把启动服务的activity和service绑定在一起，这样就可以在activity调用服务的方法 实现中...
分类：
其他好文 时间：
2015-05-29 01:00:58
阅读次数：
184
StringUtils 方法的操作对象是 java.lang.String 类型的对象，是 JDK 提供的 String 类型操作方法的补充，并且是 null 安全的(即如果输入参数 String 为 null 则不会抛出 NullPointerException ，而是做了相应处理，例如，如果输入为 null 则返回也是 null 等，具体可以查看源代码)。
除了构造器，StringUti...
分类：
其他好文 时间：
2015-05-29 00:59:40
阅读次数：
226
FlatShading参考Gouraud shading wiki - http://en.wikipedia.org/wiki/Gouraud_shadingPhong shading wiki - http://en.wikipedia.org/wiki/Phong_shading...
分类：
其他好文 时间：
2015-05-29 00:58:17
阅读次数：
256
题目链接：click here~~
【题目大意】：给定一些城市里面原先状态的士兵数目，和某些城市之间的联通关系，求能否达到最终状态。
【解题思路】做完这套题，感觉这道题是五个题里最有质量的题了，首先比较很难构想到最大流，但是抓住题目关键，仔细想想也不难，好，想到了是构造最大流，那么接下来难点是建源点，汇点，剩下的就是套模板了，弱弱的献上代码，欢迎各位指正~~
Sample Input...
分类：
其他好文 时间：
2015-05-29 00:58:46
阅读次数：
199
include关系中主要体现的是“抽象”的思想，基用例与子用例是不可分割的一个整体，必须同时执行。
extend关系主要指由一个用例可以扩展出另一个用例，即使没有子用例的参与，也可以完成一个完整的功能。...
分类：
其他好文 时间：
2015-05-29 00:59:00
阅读次数：
197
题意：小明有n元钱，他想申请国外的学校，申请第i所学校要用si的费用，申请成功的概率是pi，求小明至少能申请成功一所学校的概率。
分析：概率当然是从反面求最小值。状态转移方程：dp[i]=min（dp[j]*p[i]，dp[i]），我想错了，我就按照以前的dp的套路依照数组来遍历，还先排了序，dp[i]代表申请第i所学校时的最优解；正确的应该是从费用出发，dp[i]表示用了i元钱时的最优解，这才...
分类：
其他好文 时间：
2015-05-29 00:57:39
阅读次数：
153
上一节我们说了CAS的一些基本知识，这一节我们说说CAS的工作原理以及一些在Tomcat上CAS-server的配置。
老师经常说一张图胜过千言万语，在学Cas的理论的时候也同时是一张图让我对CAS有了一个形象的了解：
下面解释下这张图：
老师经常说一张图胜过千言万语，在学Cas的理论的时候也同...
分类：
其他好文 时间：
2015-05-29 00:56:50
阅读次数：
210
最开始我犯了个错误，直接递归判断根节点的值是否在左孩子节点和右孩子节点值得中间，忽略了应该是根节点的值大于左子树所有节点的值，小于右子树所有节点的值，导致代码如下：bool isValidBST(TreeNode* root) {
if(root==NULL)
return true;
else if(root->left&&!root->ri...
分类：
其他好文 时间：
2015-05-29 00:54:45
阅读次数：
188
今天安装了sublime text3，发现右键文件里面没有使用sublime text3打开的选项，所以需要手动添加使用sublime text3编辑的选项。
开始-运行-regedit打开注册表编辑器。
选择HKEY_CLASSES_ROOT——*——shell，右键，新建项，命名为Edit with Sublime Text3(可以根据自己的喜欢调整)，然后在右边 新建-字符串值，...
分类：
其他好文 时间：
2015-05-29 00:54:39
阅读次数：
220
java.io类 PrintWriterjava.lang.Object java.io.Writer java.io.PrintWriter所有已实现的接口：Closeable, Flushable, Appendablepublic class PrintWriterextends ...
分类：
其他好文 时间：
2015-05-29 00:55:27
阅读次数：
287
文章主要根据官方文档翻译而来，结合了自己的理解是经验，阐述了Elasticsearch 分片之间相互交互过程的原理分析。
分类：
其他好文 时间：
2015-05-29 00:52:37
阅读次数：
347
这两个类将String类适配到了Reader和Writer接口，在StringWriter类实现的过程中，真正使用的是StringBuffer,前面讲过，StringBuffer是一个可变类，由于Writer类中有许多字符串的操作，所以这个类用起来比较方便;在StringReader类中只定义一个S...
分类：
其他好文 时间：
2015-05-29 00:52:55
阅读次数：
304
