题目链接：1484 - Alice and Bob's Trip
题意：BOB和ALICE这对狗男女在一颗树上走，BOB先走，BOB要尽量使得总路径权和大，ALICE要小，但是有个条件，就是路径权值总和必须在[L,R]之间，求最终这条路径的权值。
思路：树形dp，dp[u]表示在u结点的权值，往下dfs的时候顺带记录下到根节点的权值总和，然后如果dp[v] + w + sum 在[l,r]内，...
分类：
其他好文 时间：
2014-07-22 23:05:33
阅读次数：
486
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
感悟：
画了大概11个番茄，把《大话设计模式》这本书从头到尾翻了一遍。画了一张导图。整本书介绍了面向对象和设计
模式，但显然这两部分是不可分割的。每个设计模式都是面向对象思想的灵活运用，无不体现着封装，继承，多态，最
终归结为抽象二字。
正如“精彩的代码是如何想出来的，要比看到精彩的代码更加令人期待”。每个设计模式中闪动的思想的光芒，总
让人心动不已。
过去，我...
分类：
其他好文 时间：
2014-07-22 23:04:15
阅读次数：
335
模块数据的导出和打印(1)
一般管理软件的最终目的是要能输出数据，包括grid多条记录的导出和打印以及单条记录的导出和打印。对于这二种方式的导出和打印，我的设计思路是以下的方式。
一、grid数据的导出和打印。
grid数据的导出，我的设计是按照grid的字段分组和列的样式来导出。每个grid列表方案都可以按此方案来导出数据。即你看到的grid...
分类：
其他好文 时间：
2014-07-22 23:04:13
阅读次数：
288
漂浮法，顾名思义，就是一块块的往上飘。
以逆序来进行放置，即n to 1。逆序的好处在于放置一个矩形后，俯视看到的就是最终俯视该矩形应该看到的。因为挡着它的矩形在之前已经放置好了，所以可直接统计，为递归创造了条件。每放一个矩形，可以想象成将其扔入一密度很大的海水底部，海分成了n层,然后矩形开始向上浮。在上浮过程中若碰撞到其他的矩形则断裂成几个小矩形，继续上浮，直到浮出水面。于是想到用个递归来模拟...
无意中遇到需要以管理员方式运行的程序，最终找到如下的解决方法：在程序中加入MANIFEST资源文件首先打开Vs工程，看在Properties下是否有app.manifest这个文件;如没有，右击工程在菜单中选择“Properties”，出现界面如下图：选中"Security"，在界面中勾选"Enab...
分类：
其他好文 时间：
2014-05-01 12:35:22
阅读次数：
342
教程参考Colin Garven提出的实现圆形进度按钮的思路。我们将使用Jake
Archibald讲过的SVG素描动画技术来实现圆形进度过程，然后提供一个成功或失败的状态来显示完成后的最终状态。【查看DEMO】今天给大家展示如何实现一个漂亮的进度按钮的思路，这个思路来自于Colin
Garven的...
分类：
其他好文 时间：
2014-05-01 10:49:13
阅读次数：
363
点登录的时候，在url后面总会加上一个;jsessionid=xxx 使找不到页面 的404
Bug ，百思不得其解，最后终于找到解决方案，实验最终成功解决了这个bug，下面是解决方案1，增加依赖 org.tuckey urlrewritefilter
4.0.3 2，在web.xml中配置过滤器....
分类：
其他好文 时间：
2014-05-01 07:22:26
阅读次数：
407
概念
FreeMarker是一个模板引擎，一个基于模板生成文本输出的通用工具，使用纯Java编写。它是为Java程序员提供的一个开发包。它不是面向最终用户的，而是为程序员提供的一款可以嵌入他们所开发产品的应用程序。
介绍
那么，FreeMarker是一款怎样的工具呢？FreeMarker实际上是被设计用来生成HTML Web页面，尤其是通过实现了基于MVC模式...
分类：
编程语言 时间：
2014-04-29 13:45:21
阅读次数：
448
又是一个新的算法，原来可以这样查找的。
我的一句话理解的思想：
计算可以抵消的数量，那么如果一个数出现的次数超过半那么最终这个数肯定不会被抵消完。
这个思想叫 Moore’s Voting Algorithm
有了这个思想武器之后，程序就可以写的很简单，可以很清楚看到怎么实现的，
参考资料可以看：...
分类：
其他好文 时间：
2014-04-29 13:22:22
阅读次数：
260
