- 博客(3)
- 资源 (1)
- 收藏
- 关注
转载 web开发中的四个域对象生命周期 作用域详细介绍
Web开发中的四个域对象:有范围小到大:page(jsp有效) request(一次请求)session(一次会话) application(当前web应用)page域指的是pageContext.request域指的是requestHttpServletRequestsession 域指的是 sessionHTTPSessionapplication 域指的是 applicationServle
2016-05-27 10:36:30 3386
原创 hdu1102Constructing(最小生成树详解)
一道最典型的最小生成树树树是一种特殊的图,图的生成树是图的一种特殊子图。 如果一个无向连通图中不存在回路,则这种图称为树。 生成树生成树:连通图G的一个子图如果是一棵包含G的所有顶点的 树,则该子图称为G的生成树。 用不同的遍历图的方法,可以得到不同的生成树;从不同的 顶点出发,也可能得到不同的生成树。 生成树是连通图的最小连通子图。所谓最小是指:若在树中 任意增加一条边,则将出现一个
2016-05-26 20:52:44 324
原创 hdu1556Color the ball(线段树)
http://acm.hdu.edu.cn/showproblem.php?pid=1556 第一次接触线段树,题目很简单,如果按照一般思路时间复杂度是O(N),线段树的时间复杂度是O(logN)。只是空间复杂度要O(2N),应此要优化空间。线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a
2016-05-22 21:31:25 314
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人