作者归档：admin

盖房子

【问题描述】
永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。
但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。
他希望找到一块最大的正方形无瑕疵土地来盖房子。
不过，这并不是什么难题，永恒の灵魂在10分钟内就轻松解决了这个问题。
现在，您也来试试吧。

【输入格式 Input Format】
输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。 【输出格式 Output Format】 一个整数，最大正方形的边长。 【样例输入 Sample Input】 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 【样例输出 Sample Output 】 2 【算法分析】 状态方程就是.f[i,j]=min{f[i-1,j],f[i,j-1],f[i-1,j-1]}+1; f[i,j]表示的是 右下角坐标为(i,j)的正方形边长是f[i,j] 只要从左到右从上到下的2重循环就可以解决叻. 应该容易理解吧. 就贴一下Example Date运行后的F数组值 0 1 1 1 1 1 2 0 0 1 2 0 1 1 0 1 【代码】 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

#include <stdio.h>
#include <string.h>
int a[1002][1002], f[1002][1002];
 
int main()
{
       int i, j, n, m, max = -1;
 
       scanf("%d%d", &n, &m);
       memset(a, 0, sizeof(a));
       memset(f, 0, sizeof(f));
 
       for (i = 1; i <= n; i++)
              for (j = 1; j <= m; j++)
                     scanf("%d", &a[i][j]);
 
              for (i = 1; i <= n; i++)
              {
                     for (j = 1; j <= n; j++)
                     {
                            if (a[i][j] == 1)
                            {
                                          f[i][j] = f[i - 1][j];
                                          if (f[i][j] > f[i][j - 1])
                                                 f[i][j] = f[i][j - 1];
 
                                          if (f[i][j] > f[i - 1][j - 1])
                                                 f[i][j] = f[i - 1][j - 1];
                                          f[i][j] = f[i][j] + 1;
                            }
                            else
                                   f[i][j] = a[i][j];
 
                            if (f[i][j] > max)
                                   max = f[i][j];
                     }
              }
 
              printf("%d\n", max);
              return 0;
}

点号连接符与字符串内用使用变量的速度比较

一直喜欢在字符串内使用大括号包含变量，但是看到别人的程序中经常用点号连接。
难道这样快些？
于是对下面三种情况进行了测试：
1、 使用点号连接字符串和字符串变量。
2、 在字符串中使用大括号包含变量；
3、 在字符串中不使用大括号包含变量；

1、使用点号连接字符串和字符串变量

1
2
3
4

<?PHP
	$str = "abcd";
	$str2 = $str . "efg";
?>

使用VLD查看结果如下：
Branch analysis from position: 12647312
Return found
filename: D:\work\php\test.php
function name: (null)
number of ops: 8
compiled vars: !0 = $str, !1 = $str2
line # op fetch ext return operands
——————————————————————————-
2 0 EXT_STMT
1 ASSIGN !0, ‘abcd’
3 2 EXT_STMT
3 CONCAT ~1 !0, ‘efg’
4 ASSIGN !1, ~1
4 5 EXT_STMT
6 RETURN 1
7* ZEND_HANDLE_EXCEPTION

2、在字符串中使用大括号：

1
2
3
4

<?PHP
	$str = "abcd";
	$str2 = "{$st}refg";
?>

Branch analysis from position: 12647312
Return found
filename: D:\work\php\test.php
function name: (null)
number of ops: 10
compiled vars: !0 = $str, !1 = $str2
line # op fetch ext return operands
——————————————————————————-
2 0 EXT_STMT
1 ASSIGN !0, ‘abcd’
3 2 EXT_STMT
3 INIT_STRING ~1
4 ADD_VAR ~1 ~1, !0
5 ADD_STRING ~1 ~1, ‘efg’
6 ASSIGN !1, ~1
4 7 EXT_STMT
8 RETURN 1
9* ZEND_HANDLE_EXCEPTION

3、在字符串中不使用大括号包含变量

1
2
3
4

<?PHP
	$str = "abcd";
	$str2 = "$strefg";
?>

Branch analysis from position: 12647312
Return found
filename: D:\work\php\test.php
function name: (null)
number of ops: 9
compiled vars: !0 = $str, !1 = $str2, !2 = $strefg
line # op fetch ext return operands
——————————————————————————-
2 0 EXT_STMT
1 ASSIGN !0, ‘abcd’
3 2 EXT_STMT
3 INIT_STRING ~1
4 ADD_VAR ~1 ~1, !2
5 ASSIGN !1, ~1
4 6 EXT_STMT
7 RETURN 1
8* ZEND_HANDLE_EXCEPTION

另外，对于这样的两条语句执行一百万次，其结果如下：
1、使用点号连接字符串和字符串变量：平均在0.6秒
2、在字符串中使用大括号包含变量：平均在1.75左右
3、在字符串中不使用大括号包含变量: 平均在1.7秒左右
明显第一种要一些，从VLD查看的结果中可以看出后面两种与第一种的实现方式完全不同，后面两种多了INIT_STRING和ADD_VAR的操作。

window.open窗口名称的问题

今日在一页面中需要点击查询按钮据下拉选择弹出不同的统计结果页面。即使用如下代码：

【代码一】

1
2
3
4

<script type="text/javascript">
window.open (url, ‘newwindow’, 'height=600, width=800, top=0, left=0, toolbar=no, menubar=no, 
scrollbars=yes, resizable=yes,location=no, status=no');
</script>

当多次点击按钮触发此事件时，无法选择哪种统计方式，显示的结果总是在一个页面打开，除非关闭这个页面才会重新打开页面。不懂，于是修改其各个参数。终于在改变了newwindow后才出现所要的效果（对于每种类别在不同的窗口中显示）。
【所得】

Window.open的第二个参数是用来标记当前页面的子窗口的，可以存在多个标记为空’’的子窗口，但是对于一个不为空的标记，只能存在一个此标记的窗口。如【代码一】所示，此代码在一个页面，即使是多次触发，也只会打开一个页面，就算是其它参数不同。
【简单示例】

1
2
3
4
5

<script type="text/javascript">
   var url = "index.html";
   window.open (url, 'name', 'height=600, width=800, top=0, left=0, toolbar=no, menubar=no, 
scrollbars=yes, resizable=yes,location=no, status=no');
</script>

附 参数详解【google所得】

【参数描述】

参数名 参数说明
url 弹出窗口的文件名
name 弹出窗口的名字（不是文件名），非必须，可用空”代替
height 窗口高度
width 窗口宽度
top 窗口距离屏幕上方的象素值
left 窗口距离屏幕左侧的象素值
toolbar 是否显示工具栏，yes为显示
menubar，scrollbars 表示菜单栏和滚动栏
resizable 是否允许改变窗口大小，yes为允许
location 是否显示地址栏，yes为允许
status 是否显示状态栏内的信息（通常是文件已经打开），yes为允许