You are given a String[] cityMap representing the layout of a city. The city consists of blocks. The first element of cityMap represents the first row of blocks, etc. A 'B' character indicates a location where there is a bus stop. There will be exactly one 'X' character, indicating your location. All other characters will be '.'. You are also given an int walkingDistance, which is the maximum distance you are willing to walk to a bus stop. The distance should be calculated as the number of blocks vertically plus the number of blocks horizontally. Return the number of bus stops that are within walking distance of your current location.

Definition

Class:BusStops
Method:countStops
Parameters:String[], int
Returns:int
Method signature:int countStops(String[] cityMap, int walkingDistance)
(be sure your method is public)

Constraints

-cityMap will contain between 1 and 50 elements, inclusive.
-Each element of cityMap will contain between 1 and 50 characters, inclusive.
-Each element of cityMap will contain the same number of characters.
-Each character of each element of cityMap will be 'B', 'X', or '.'.
-There will be exactly one 'X' character in cityMap.
-walkingDistance will be between 1 and 100, inclusive.

Examples

0)

{"...B.",
 ".....",
 "..X.B",
 ".....",
 "B...."}
3
Returns: 2
You can reach the bus stop at the top (3 units away), or on the right (2 units away). The one in the lower left is 4 units away, which is too far.

1)

{"B.B..",
 ".....",
 "B....",
 ".....",
 "....X"}
8
Returns: 3
A distance of 8 can get us anywhere on the map, so we can reach all 3 bus stops.

2)

{"BBBBB",
 "BB.BB",
 "B.X.B",
 "BB.BB",
 "BBBBB"}
1
Returns: 0
Plenty of bus stops, but unfortunately we cannot reach any of them.

3)

{"B..B..",
 ".B...B",
 "..B...",
 "..B.X.",
 "B.B.B.",
 ".B.B.B"}
3
Returns: 7

程序代码

//chapter03:Garbage.java

// Demonstration of the garbage

// collector and finalization

class Chair {

  static boolean gcrun = false;

  static boolean f = false;

  static int created = 0;

  static int finalized = 0;

  int i;

  Chair() {

    i = ++created;

    if(created == 47)

      System.out.println("Created 47");

  }

  public void finalize() {

    if(!gcrun) {

      // The first time finalize() is called:

      gcrun = true;

      System.out.println(

        "Beginning to finalize after " +

        created + " Chairs have been created");

    }

    if(i == 47) {

      System.out.println(

        "Finalizing Chair #47, " +

        "Setting flag to stop Chair creation");

      f = true;

    }

    finalized++;

    if(finalized >= created)

      System.out.println(

        "All " + finalized + " finalized");

  }

}

public class Garbage {

  public static void main(String[] args) {

    // As long as the flag hasn't been set,

    // make Chairs and Strings:

    while(!Chair.f) {

      new Chair();

      new String("To take up space");

    }

    System.out.println(

      "After all Chairs have been created:\n" +

      "total created = " + Chair.created +

      ", total finalized = " + Chair.finalized);

    // Optional arguments force garbage

    // collection & finalization:

    if(args.length > 0) {

      if(args[0].equals("gc") &line;&line;

         args[0].equals("all")) {

        System.out.println("gc():");

        System.gc();

      }

      if(args[0].equals("finalize") &line;&line;

         args[0].equals("all")) {

        System.out.println("runFinalization():");

        System.runFinalization();

      }

    }

    System.out.println("bye!");

  }

} ///:~为什么执行java Garbage gc以后，当所有对象创建完（比如8000个），这时只清除了2000个（不定），应该只能创建47个对象啊

分析：

首先，在一个循环当中创建对象，并且只是创建，而不引用，也就是说这个对象会自动的被系统当作垃圾处理掉。但请注意，finalize()方法并不是立刻就会执行的，执行的时间完全由系统来决定。所以很有可能的情况是已经创建了20000个对象，才开始其中的某一个对象的清除工作（这可能和时间或者系统内容的占用有关）。看finalize()方法中的一段代码：

    if (!gcrun) {

        gcrun = true;

        System.out.println(

            "\nBeginning to finalize after" + created + "Chairs have been created\nat ");

     }

就会出现这样的结果：

Beginning to finalize after 25038 Chairs have been created

这时对象的创建过程仍在继续（因为已经Finalize的对象还不满47个，Chair.f还是false）。所以Chair.created会继续增加。

直到有47个对象被清除了，Chair.f被置成true了，创建对象的循环才结束。看main方法中的一段代码：

    System.out.println(

        "\nAfter all chairs have been created:\n"

            + "total created ="

            + Chair.created

            + ",total finalized ="

            + Chair.finalized+"\n");

如上所说，Chair.created是不断增加的，而在这段代码执行之前，又会有N个对象被释放掉了，所以finalized也增加了。

结果可能是这样的：

total created =29096,total finalized =73

其实这一过程和使用的JVM有很大关系，执行结果可能会很不相同。但有一点是可以肯定的，那就是我们无法确定JVM什么时候做对象的清除工作（这也是Thinking in java中这段代码的想要说明的），可能会在这个对象刚刚“无用”的时候就清除掉了，也可能滞后几秒，甚至永远不清除。

结论：

不能指望finalize()方法能稳定的工作，尤其不能依靠它来做文件的关闭等操作，由于finalize()的不确定性，往往得不到你想要的结果。事实上我们只需要知道所有无用的对象，JVM会自己清除就够了。省点心思去睡觉岂不是更好的一件事情 ：）

洛阳的天气可真是讨厌，昨天好不容易放晴了一天，今天就又下起了大雨，本来计划好去买衣服的，现在只能泡汤了。这几天来上网查了很多的资料，为了组建一个PHP、JSP、ASP的全能平台，PHP跟JSP的平台是组建好了，可是ASP怎么样都不行，好不容易下了个IASP装上了，配置了之后却老是出现错误。哎NB怎么就不配个专业版的系统给我呢，这样我就不用那么费劲了，只要把IIS跟Apache整合起来就行了。趁着有点时间就把用apache组建的PHP、JSP平台教程整理出来了，说实话光这两个都费了我好多的劲呀，特别是JSP，网上的教程都不知道是什么年代写的了，几乎都不能用了，我废了好几天的功夫才把这些零件给找齐，所以还特别记下了下载的地址，要下的就要赶快了！好了，废话不多说了，往下看吧。对了，另外再多说一句，下面的配置是我安装我本机的安装地址的，如果你的安装地址跟我的不符，那么你就要一些相应的改进！还有，如果一下的下载地址无效了，你可以在我这留下你的邮箱，我可以将这些东西发给你。

所需软件列表
1、apache_2.0.54-win32-x86-no_ssl.exe （Apache web服务器） http://apache.justdn.org/......2.0.54-win32-x86-no_ssl.exe
2、php-5.0.5-Win32 （PHP语言解析器）
4、jdk1.4.2（JAVA 语言环境）
5、jakarta-tomcat-5.5.12 （Tomcat JSP解析服务器） http://mirror.vmmatrix.ne......in/apache-tomcat-5.5.12.exe
7、mod_jk-1.2.14-apache-2.0.54.so.asc （整合Apache+Tomcat的plus） http://apache.linuxforum.......1.2.14-apache-2.0.54.so.asc（为了找这个文件都把我给找疯了，网上的教程到处都说要mod_jk_1.2.5_2.0.47.dll，可是我找了两天死都找不到，后来到apache的官方网站看着生硬的EN去查才找到这么个文件，看文件名直觉就告诉我找对了，现在的apache不都是用so扩展了么，而且在那个页面也说明了这一点，要使用还要改名，所以在这里特别指出下载地址，让大家少走很多的弯路）

开始安装：
一、 Apahce+PHP安装配置 

1、安装apache_2.0.54-win32-x86-no_ssl.exe，为了方便把路径改为c:\吧，其他都不用管一路next下去。
2、安装完成之后，apache服务自动加载，这时打开浏览器，浏览：http://localhost，出现apache欢迎页面（这步需要将C:\apache2\htdocs目录中的文件“index.html.en”改为“index.html”，方能显示）；如果这步出现异常，请检查安装源文件，重新安装。
3. 安装php-5.0.5-Win32,一般下载的PHP文件为一个免安装的压缩包，解压到C：\PHP就可以。 
4. 配置PHP和Apache，使之能解析php程序。 
PHP配置：将C:\PHP\目录中的“php.ini-dist”改名“php.ini”,然后添加环境变量。在环境变量里的classpath中添加“.;c:\php;”，在新建一个“PHPRC”的变量，里面同样是添加“.;c:\php;” 
Apache配置： 
打开C:\apache2\conf\httpd.conf 

httpd.conf是apache的配置文件，在此配置文件最后添加以下语句，用以支持php程序： 

ScriptAlias /php/ "C:/PHP/" 

AddType application/x-httpd-php .php3 

AddType application/x-httpd-php .php 

AddType application/x-httpd-php .phtml 

Action application/x-httpd-php "/php/php.exe" 

ok，接下来重启Apache服务器（如果加载PHP成功，可以在Apache监控器中看到Apache/2.0.52(win32) PHP/5.0.4）就可以测试了PHP了，用编辑器编写如下语句： 
<?
phpinfo(); 

?> 

保存文件名为“test.php”到C:\apache2\htdocs目录，然后打开浏览器，浏览：http://localhost/test.php，出现PHP基本信息就说明配置成功。严格按以上说明安装配置，都会一次成功。

二、安装JDK和Tomcat

1. 安装j2sdk-1_4_2-windows-i586，JDK一定要在Tomcat之前安装，默认安装路径就可以。
2. 安装Jakarta-Tomcat-5.5.12，默认安装路径就可以。
4．设置环境变量（桌面->我的电脑->右键点击->选择“属性”->高级->环境变量），所有设置均在系统变量栏进行。
新建->变量名：JAVA_HOME
->变量值：C:\j2sdk1.4.2
新建->变量名：TOMCAT_HOME
->变量值：C:\Program Files\Apache Software Foundation\Tomcat 5.5
新建->变量名： PATH
->变量值：.;C:\j2sdk1.4.2\bin; （前面的“.;”一定要有）
修改增加环境变量 CLASSPATH (如果没有此变量名，则新建)
->增加变量值：.;C:\j2sdk1.4.2\lib\dt.jar;C:\j2sdk1.4.2\lib\tool.jar;
C:\j2sdk1.4.2\lib\NetComponents.jar;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\classes;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\lib;
C:\Program Files\Apache Software Foundation\Tomcat 5.5\common\lib\servlet-api.jar;（前面的“.;”一定要有）

5. 启动Tomcat服务器，打开浏览器，浏览：http://localhost:8080/ ，出现Tomcat欢迎页面；如果这步出现异常，请检查安装源文件，重新安装。

三、整合Apache+Tomcat服务器

1. 复制mod_jk-1.2.14-apache-2.0.54.so.asc文件到C:\Apache2\modules目录，并将其文件名改为mod_jk.so。
2. Apache配置：
C:\apahce2\conf\httpd.conf
httpd.conf
在此配置文件最后添加以下语句，用以支持jsp程序：
LoadModule jk_module modules/mod_jk.so

JkWorkersFile "C:/Program Files/Apache Software Foundation/Tomcat 5.5/conf/workers.properties"
JkMount /servlet/* ajp13
JkMount /*.jsp ajp13

还有要在
DirectoryIndex index.html index.html.var的后面加上default.jsp index.jsp（前面忘了说了，支持PHP还要加上index.php default.php）

3. 在C:\Program Files\Apache Software Foundation\Tomcat 5.5\conf\目录下，新建文件名为“workers.properties”的文件，将如下内容复制到新建文件workers.properties中。

workers.properties
# 只复制以下内容即可：

workers.tomcat_home=C:\Program Files\Apache Software Foundation\Tomcat 5.5
workers.java_home=C:\j2sdk1.4.2
ps=\
# worker.list=ajp13
worker.list=ajp12,ajp13

worker.ajp12.port=8007
worker.ajp12.host=localhost
worker.ajp12.type=ajp12
worker.ajp12.lbfactor=1

worker.ajp13.port=8009
worker.ajp13.host=localhost
worker.ajp13.type=ajp13
worker.ajp13.lbfactor=1

worker.loadbalancer.type=lb

worker.loadbalancer.balanced_workers=ajp12, ajp13
worker.inprocess.type=jni
worker.inprocess.class_path=$(workers.tomcat_home)$(ps)classes
worker.inprocess.class_path=$(workers.tomcat_home)$(ps)lib$(ps)jaxp.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)lib$(ps)parser.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)jasper.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)servlet.jar

worker.inprocess.class_path=$(workers.tomcat_home)$(ps)common$(ps)lib$(ps)webserver.jar

worker.inprocess.class_path=$(workers.java_home)$(ps)lib$(ps)tools.jar

worker.inprocess.cmd_line=-config

worker.inprocess.cmd_line=$(workers.tomcat_home)/conf/jni_server.xml

worker.inprocess.cmd_line=-home

worker.inprocess.cmd_line=$(workers.tomcat_home)

worker.inprocess.jvm_lib=$(workers.java_home)$(ps)jre$(ps)bin$(ps)classic$(ps)jvm.dll

worker.inprocess.stdout=$(workers.tomcat_home)$(ps)inprocess.stdout

worker.inprocess.stderr=$(workers.tomcat_home)$(ps)inprocess.stderr

worker.inprocess.sysprops=tomcat.home=$(workers.tomcat_home)

接下来重启Tomcat和Apache服务器（必须先重启Tomcat再重启Apache，不然会出错，如果加载JK成功，这个时候你可以在Apache监控器中看到Apache/2.0.52(win32) PHP/5.0.4 mod_jk/1.2.8）就可以测试了，把Tomcat的webapps这个目录拷贝到Apache的htdocs目录下面，然后直接在浏览器地址栏输入：http://localhost/webapps 和 http://localhost:8080如果显示的页面一样就说明成功了。

剩下的就是连接MySQL了，但是本人不才一个叫mm.mysql-2.0.4-bin.jar的文件怎么也找不到，只找到了个mysql-connector-java-3.1.5-gamma-bin.jar的文件，可是我试过了一点用都没有，所以连接数据库的教程等我试验成功再说拉！如果哪位高人能救救我的告诉我mm.mysql-2.0.4-bin.jar的下载地址或者告诉我IASP到底改如何配置，我真是感激不尽。