针对一些二维区间最值问题,用一维RMQ来解决显然是不够的.所以,要改进算法.鉴于网上没有PASCAL版的RMQ标程与解析,所以小可在这里简单的讲一下. 核心思想和一维的一样,只是在计算区间时略有不同.用数组F[i,j,k]表示以i,j为左上角的矩形,长度为(1 shl k),然后在循环时取四个矩形的最值,具体伪代码如下: for k:=1 to x do // x为要处理矩形的最大边长的trunc(log2max)值 for i:=1 to n+1-(1 shl k) do for j:=1…
这个方法是将字符串转换为整型 一.parseInt方法 ,可以看到默认又调用了parseInt(s,10) , 第二个参数为基数,默认10 ,当然也可以自己设置 public static int parseInt(String s) throws NumberFormatException { ); } 二.parseInt(String s, int radix) public static int parseInt(String s, int radix) throws NumberF…