2016年11月_JobsandCzj

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创过滤器，监听器和struts2拦截器

貌似是老生常谈了，但我相信还是有很多初学者不知道他们的区别，今天在此再做一个小结，来说说他们各自的特点以及相互之间的区别。过滤器：当客户端发出Web资源的请求时，Web服务器根据应用程序配置文件设置的过滤规则进行检查，若客户请求满足过滤规则，则对客户请求／响应进行拦截，对请求头和请求数据进行检查或改动，并依次通过过滤器链，最后把请求／响应交给请求的Web资源处理。请求信息在过滤器链中

2016-11-18 14:54:01 595

原创各类背包问题小结

背包问题可以说是动态规划问题的代表了，几乎一说到动态规划，背包问题便是一个不能不说的问题。先从简单的0-1背包问题说起。问题描述非常简单：有一个体积为V的背包，你有N件物品，每件物品的体积和价值分别为v[i], val[i]。请问怎么选择物品能使背包价值最大。很显然，用暴力的方法，即一件物品分选和不选两种情况来讨论，那么这个问题的复杂度就相当高了。所以我们必须寻找更优化的方法。 F(

2016-11-06 15:45:10 538

原创多段图算法

多段图就是这么一幅图：分成多段，计算第一段到最后一段的最短距离。对其使用动态规划法：阶段：将图中的顶点划分5个阶段，k 状态：每个阶段有几种供选择的点s 决策：当前状态应在前一个状态的基础上获得。决策需要满足规划方程规划方程：f(k)表示状态k到终点状态的最短距离。初始条件：f(k)=0; 方程：f(k-1)=min{f(k)+W(

2016-11-06 15:18:53 2375

原创逆波兰表达式算法

我们都知道运算符是分优先级的，但通过逆波兰表达式算法可以避免优先级问题。先我讲一讲过程，一下内容引自他人博客： 1、将一个中序表达式转化成为逆波兰表达式。首先维护的是两个栈，我们这里暂且称为S1和S2，S1中的结果最后存的就是逆波兰表达式，S2中将用于暂时存放运算符并且在最终形成逆波兰表达式的时候，该栈是会清空的。下面我们看看怎样具体的形成逆波兰表达式。

2016-11-01 22:10:11 1186 2