大二第二学期周学习进度总结（三）

　　果然，在一周后，建民老师拿出了关于求最大连续子数组的第二个问题，如何求出二维的最大连续子数组，这也验证了上周我的博客园中的话，编程不会是很难的事情，最难的是拥有一个优秀的算法，编程思想，这才是软件工程需要的人才，否则真的只是一个码农。在求二维最大连续子数组的过程中，自己因为思维不够，一直是没有想出来一个比较简洁的算法，也算是很遗憾了。

　　学习时间：8小时

　　代码量：600行

　　博客园：一篇

　　由于要实现地铁购票导航系统，需要学习一下最短路径和最优路径，同时学习了一点调用百度地图方面的知识

 // 百度地图API功能
 var map = new BMap.Map("allmap"); // 创建Map实例
 map.centerAndZoom("石家庄", 10);  // 初始化地图,用城市名设置地图中心点
 map.addControl(new BMap.MapTypeControl()); //添加地图类型控件
 map.setCurrentCity("石家庄");   // 设置地图显示的城市 此项是必须设置的
 map.enableScrollWheelZoom(true);  //开启鼠标滚轮缩放
 var point = new BMap.Point(116.404, 39.915);
 var marker = new BMap.Marker(point); // 创建点
 map.addOverlay(marker); //添加点
 map.removeOverlay(marker); //删除点
 // 创建地址解析器实例
 var myGeo = new BMap.Geocoder();
 //批量解析
 var adds = ["长沙", "深圳", "香港", "郑州 ", "惠州", "南昌", "赣州", "中山", "阳江", "上海", "无锡", "南京"];
 for (var i = 0; i < adds.length; i++) {
  myGeo.getPoint(adds[i], function (point) {
   if (point) {
    var address = new BMap.Point(point.lng, point.lat);
    var marker = new BMap.Marker(address);
    map.addOverlay(marker);
    var opts = {
      120,  // 信息窗口宽度
     height: 70,  // 信息窗口高度
     title: "项目信息" // 信息窗口标题
    }
    var infoWindow = new BMap.InfoWindow("<a href='#' target='blank'>查看详情</a>", opts); // 创建信息窗口对象
    marker.addEventListener("click", function () {
     map.openInfoWindow(infoWindow,address); //开启信息窗口
    });
   }
  }, "深圳市");
 }
 getBoundary("中国");