摘要:
HttpServlet中的getRequestURL、getRequestURI、getContextPath方法获取的字符串为 jsp文件会被编译成一个Servlet,该Servlet继承自HttpJspBase,该Servlet中的_jspService方法的部分代码如下 login.jsp被编 阅读全文
摘要:
实验三 3.1 数据定义(p79三个表) 基本表的创建、修改及删除 3.2 数据操作(p79三个表) 完成各类更新操作(插入数据,修改数据,删除数据)。 完成简单的查询操作 实验四 根据以下要求认真填写实验报告,记录所有的实验用例。 给表增加一个列 更改一个列的类型、宽度 更改一个列的名称 给列增加 阅读全文
摘要:
一. 简答题的基本内容(30分) 记号O、W、 的意义; 分治法的基本步骤; 1、将原问题分解成k个规模较小的子问题,这些子问题相互独立且与原问题的形式相同。 2、递归地求解这些子问题,当问题足够小时直接求解。 3、把子问题的解进行合并。 动态规划算法的两个基本要素; 1、具有最优子结构 2、子问题 阅读全文
摘要:
如果原图中的一条边e(u,v)是临界边,则在求解最大流的过程中这条边的流量将会被占满,即在残量图中只存在反向边e(v,u),不存在正向边e(u,v)。但是残量图中并不是所有的只存在反向边的顶点对之间的反向边就是临界边。比如假如原始图如下图 其一种可能的残量图如下图所示 顶点S和A之间只存在反向边e( 阅读全文
摘要:
(a) 利用ford-fulkerson算法即可求出最大流和最小分割。 (b) 剩余网络为 由S可达的顶点为A、B。可达T的顶点为C。 (c) 瓶颈边有e(A,C),e(B,C)。 (d) 下图中不包含瓶颈边。 (e) 如果一条边e(u,v)是瓶颈边,首先这条边必须存在原图中,同时,在残量图中存在S 阅读全文
摘要:
1 package org.xiu68.exp.exp10; 2 3 import java.util.ArrayDeque; 4 import java.util.ArrayList; 5 import java.util.Arrays; 6 7 public class Exp10_2 { 8 阅读全文