题意：给定一张地图，并且给定起点和终点，求起点到终点的最短距离，地图上有墙，与以往的题目不同的是，以往的题目障碍物都是在格子上，但是本题的障碍物墙是在格子与格子的边界线上，所以在输入的时候就要进行预处理下，将墙的位置转化为相邻格子的东西南北方向墙的状态，所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x，y的格子的四个方向墙的情况，0为没墙，1为有墙，然后一个dfs找到最短路，以及每个点的前驱节点，最后打印路径。代码中的注释很详细。题目本身很简单，就是...
分类：
其他好文 时间：
2014-05-09 02:19:55
阅读次数：
454
最齐全的网站元数据meta标签的含义和用法
随着HTML5的流行和Web技术的不断演变，Meta标签队伍也越来越壮大，从Windows XP的IE6到如今Windows 7、Windows 8的IE9、IE10、IE11，对Html5的支持越来越好，html meta标签的功能作用也越来越强大。 application-name， msapplication-tooltip，msapplication-starturl，msapplication-window，msapplication-navbu...
分类：
Web程序 时间：
2014-05-09 02:01:58
阅读次数：
664
这道题是为数不多的感觉在读本科的时候见过的问题。人工构造的过程是怎样呢，后续遍历最后一个节点一定是整棵树的根节点，从中序遍历中查找到这个元素，就可以把树分为两颗子树，这个元素左侧的递归构造左子树，右侧的递归构造右子树，元素本身分配空间，作为根节点。
于set和map容器不同的是，vector容器不含find的成员函数，应该用stl的库函数，好在返回的也是迭代器，而vector的迭代器之间是可以做...
分类：
其他好文 时间：
2014-05-09 01:23:38
阅读次数：
275
今天写了安卓程序与服务器通信，其中需要从服务器获取图片。本来以为下载流、处理文件流很复杂，结果几句话就轻松搞定了。现在记在这里。 // (2014.5.1第一种方法)通过服务器返回的图片url，再次向服务器请求，添加动态新闻图片
// 读取Bitmap图片
try {
Bitmap bm;
URL url;
url = new URL(map.get("activity...
分类：
其他好文 时间：
2014-05-09 01:18:18
阅读次数：
365
前言
装饰者模式在餐饮行业有着比较广泛的应用，网上大部分关于该模式的例子都和饮食相关，以前看译制片电影，每当看到老外们在咖啡店一口流利的点咖啡要加糖要加奶昔要加这加那的时候，感觉好有派~好高大上啊~，为啥我在小卖部都是“来瓶汽水”就没话说了呢~，难道是我不会“装”？
官方定义
动态的给一个对象添加一些职责，就增加功能来说，该模式比生成子类更为灵活——GOF...
分类：
其他好文 时间：
2014-05-09 00:28:37
阅读次数：
410
ActiveRecord::Relation是rails3中添加的。rails2中的finders, named_scope, with_scope
等用法，在rails3统一为一种Relation用法。以下是返回ActiveRecord::Relation的方法：bindcreate_withdi...
分类：
其他好文 时间：
2014-05-08 23:42:37
阅读次数：
391
适配器(Adaptor)是提供接口映射的模板类。适配器基于其他类来实现新的功能，成员函数可以被添加、隐藏，也可合并以得到新的功能。STL提供了三个容器适配器：queue、priority_queue、stack。这些适配器都是包装了vector、list、deque中某个顺序容器的包装器。注意：适配...
分类：
其他好文 时间：
2014-05-08 23:13:29
阅读次数：
298
http://blog.csdn.net/wangloveall/article/details/22147617摘要：采用命令行模式操控Linux系统非常重要。本文总结Linux常用的命令，包括命令的含义，命令的用法以及命令的拓展。关键词：命令行模式
Linux常用命令给Linux系统下达命令，即...
分类：
系统相关 时间：
2014-05-08 22:46:28
阅读次数：
571
