原题地址:http://www.rqnoj.cn/problem/69解题思路:
用DP[i][j]表示到达(i,j)点的路径数,则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码:
1....
分类:
其他好文 时间:
2014-05-09 10:02:50
阅读次数:
421
命令描述?apropos whatis显示和word相关的命令。 参见线程安全?man-t
man | ps2pdf - > man.pdf生成一个PDF格式的帮助文件which command显示命令的完整路径名time
command计算命令运行的时间?time cat开始计时. Ctrl-d停...
分类:
系统相关 时间:
2014-05-09 09:53:58
阅读次数:
507
Ubuntu12.04
自安装python3.3中头文件Python.h路径:usr/local/python3.3/include/python3.3mUbuntu12.04
自带的Python2.7中头文件Python.h路径:usr/ include/python2.7Ub...
分类:
其他好文 时间:
2014-05-09 09:27:51
阅读次数:
270
Delphi XE6找出 FMX.Platform.Android.pas 档案,并复制到自己的
Project 路径里,找到 GetScrollingBehaviour 函数,修改成如下:unit FMX.Platform.Android;function
TPlatformAndroid.Get...
分类:
移动开发 时间:
2014-05-09 08:55:47
阅读次数:
327
题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
介绍
Spork是Pig on Spark的highly experimental版本,依赖的版本也比较久,如之前文章里所说,目前我把Spork维护在自己的github上:flare-spork。
本文分析的是Spork的实现方式和具体内容。
Spark Launcher
在hadoop executionengine包路径下,写了一个Spark启动器,同MapReduceLauncher类似,会在launchPig的时候,把传入的物理执行计划进行翻译。
MR启动器翻译的是MR的操作,以及进一步的MR...
分类:
其他好文 时间:
2014-05-09 02:08:17
阅读次数:
358
第一部分:DFS
DFS(深度优先搜索),深度优先搜索法与回溯法差不多,主要的区别是回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树,搜索树起记录解路径和状态判重的作用。为了减少存储空间,在深度优先搜索中,用标志的方法记录访问过的状态,这种处理方法使得深度优先搜索法与回溯法没什么区别了。
深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类:
其他好文 时间:
2014-05-09 01:49:49
阅读次数:
304
/// ///根据html路径获取图片的字节 /// ///
图片尺寸,原图:1,大图:2,中图:3,小图:4 /// 图片服务器地址 /// public static byte[] Ge...
分类:
Web程序 时间:
2014-05-08 23:52:10
阅读次数:
412
//
获取程序的基目录。System.AppDomain.CurrentDomain.BaseDirectory//
获取模块的完整路径。System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName//
获取和设置当前目录(该进...
分类:
移动开发 时间:
2014-05-08 23:49:48
阅读次数:
364
1. JDK变量名:JAVA_HOME变量值:D:\Program
Files\Java\jdk1.7.0_25(即JDK的安装路径)配置解析:方便引用、归一原则(%JAVA_HOME%),第三方软件约定。变量名:Path(该变量名在系统变量中已经存在)变量值:%JAVA_HOME%\bin;%JA...
分类:
编程语言 时间:
2014-05-08 23:49:22
阅读次数:
333