给出n个循环位置,每个位置有一定数量的盒子,每次操作可以使一个盒子转移到相邻位置,问最少需要转移多少次使得所有位置上的盒子的数量不会超过1个。简单题。对于每个位置,加边(s,i,a[i],0),(i,t,1,0)。对于相邻的位置加边(i,i+1,inf,1),(i,i-1,inf,1) 。显然最后我...
分类:
其他好文 时间:
2014-07-28 13:49:10
阅读次数:
189
单源最短路问题 Bellman-Ford 代码(C)本文地址: http://blog.csdn.net/caroline_wendy单源最短路: 固定一个起点, 求它到其他所有点的最短路的问题.Bellman-Ford: 设当前到顶点i的最短路长度为d[i], 并设初值d[s]=0, d[i]=INF, 再不断使用递推关系式d[e.to] = d[e.from] + e.cost更新d的值.代码...
分类:
其他好文 时间:
2014-07-28 00:19:29
阅读次数:
248
题目链接:点击打开链接
== 难得的y出了一道计算几何
#include
#include
#include
#include
#include
using namespace std;
#define INF 999999999.9
#define PI acos(-1.0)
#define ll long long
struct Point
{
ll x, y,...
分类:
移动开发 时间:
2014-07-28 00:15:29
阅读次数:
326
Jsp tag 可以灵活的将公共JSP代码模块化,类似jsp:include
page="./include.jsp">jsp:include>等等。
我们自定义的JSP模块代码可能在引用时会根据不同的引用场景,需要显示的内容略有不同,这时使用JSP.INCLUDE就不能满足我们的需求了。
因此,我们可以使用JSP tag 的方式实现。
第一步
在WEB-INF/tags目录下创建 de...
分类:
Web程序 时间:
2014-07-27 23:50:19
阅读次数:
339
首先我们需要在WEB-INF/tld/目录下创建page.tld文件
1.0
1.2
page
http://www.kevin.com/taglibs/page
htmlPage
com.lss.common.tag.PageTag
JSP
htmlPage Tag
pageNo
false
true
pageSiz...
分类:
Web程序 时间:
2014-07-27 23:47:09
阅读次数:
393
javax.mail mail 1.5.0 system ${basedir}/src/main/webapp/WEB-INF/lib/javax.mail.jar
分类:
其他好文 时间:
2014-07-27 23:21:59
阅读次数:
186
我们有时会把别人的项目copy到自己这里进行二次开发或者参考学习,有的时候会发生下图的错误,即eclipse项目里我们导入的项目里提示HttpServletRequest 不能引用,会伴随头疼的小红叉出现具体原因是我们工程里面web-inf/lib目录下少了相应的包:Package javax......
分类:
编程语言 时间:
2014-07-27 22:50:29
阅读次数:
433
简单的线段树,多余的就不解释了。 1 #include 2 #include 3 4 using namespace std; 5 #define INF 0xffffff0 6 #define max(a,b) (a>b?a:b) 7 #define min(a,b) (a Tree[root]....
分类:
其他好文 时间:
2014-07-27 21:37:10
阅读次数:
216
贪心+并查集fighting~~~~~!! 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define maxn 300 7 #define INF 0x3fffffff 8 int par[maxn]; ...
分类:
其他好文 时间:
2014-07-27 21:36:35
阅读次数:
182
spring mvc的配置 添加spring的支持,导入spring需要的jar包。 配置web.xml. 1 2 3 contextConfigLocation 4 /WEB-INF/spring/spring.xml 5 ...
分类:
编程语言 时间:
2014-07-27 10:16:12
阅读次数:
218