环境

  • java
  • tomcat7及以上
  • servlet 3.0

服务器端

Servlet 3.0 之前,一个普通 Servlet 的主要工作流程大致如下:首先,Servlet 接收到请求之后,可能需要对请求携带的数据进行一些预处理;接着,调用业务接口的某些方法,以完成业务处理;最后,根据处理的结果提交响应,Servlet 线程结束。而Servlet 3.0 支持异步处理:首先,Servlet 接收到请求之后,可以将请求转交给一个异步线程来执行业务处理,线程本身返回至容器,此时 Servlet 还没有生成响应数据,异步线程处理完业务以后,可以直接生成响应数据(异步线程拥有 ServletRequest 和 ServletResponse 对象的引用),或者将请求继续转发给其它 Servlet。如此一来, Servlet 线程不再是一直处于阻塞状态以等待业务逻辑的处理,而是启动异步线程之后可以立即返回。 默认情况下,Servlet 和过滤器并没有开启异步处理特性,如果希望使用该特性,则必须按照如下的方式启用:

阅读全文 »

生日蛋糕问题是一道很典型的题目,让我对剪枝优化有了更深刻的理解。

这道题的剪枝优化应该从三个方面入手,搜索方向、体积、表面积。我总结了一下,这三种剪枝很有代表性,搜索方向是搜索技巧上的剪枝;体积上的优化是将解决问题过程中不符合要求的方案的剪枝,如果搜索时发现,从当前的方案继续搜索是不可能搜索出结果的,就可以直接回溯了;而表面积上的优化,是出于对问题结果的分析的剪枝,如果是搜索最优方案的题目,不能搜索出比当前的最优方案更优的方案时,是可以回溯的。

阅读全文 »

FATE

Problem Description

最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他能升掉这最后一级吗?

阅读全文 »

问题描述:

有一种多米诺骨牌是平面的,其正面被分成上、下两个部分,每一部分的表面或者为空,或者被标上1至6个点。现在有一行多米诺骨牌排列在桌面上,如下图:

阅读全文 »
0%