码迷,mamicode.com
首页 >  
搜索关键字:路径    ( 64522个结果
【解题报告】[动态规划]-PID69 / 过河卒
原题地址: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
Linux命令行技巧
命令描述?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 让 ListView 在 Android 可回弹[根据龟山阿卍原创修改为xe6版本]
Delphi XE6找出 FMX.Platform.Android.pas 档案,并复制到自己的 Project 路径里,找到 GetScrollingBehaviour 函数,修改成如下:unit FMX.Platform.Android;function TPlatformAndroid.Get...
分类:移动开发   时间:2014-05-09 08:55:47    阅读次数:327
HDU 1484 Basic wall maze (dfs + 记忆化)
题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个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实现分析
介绍 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
2014省赛大总结(一) DFS 与 BFS
第一部分:DFS         DFS(深度优先搜索),深度优先搜索法与回溯法差不多,主要的区别是回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树,搜索树起记录解路径和状态判重的作用。为了减少存储空间,在深度优先搜索中,用标志的方法记录访问过的状态,这种处理方法使得深度优先搜索法与回溯法没什么区别了。         深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。...
分类:其他好文   时间:2014-05-09 01:49:49    阅读次数:304
.net 根据图片网络地址获取图片二进制字节数据流
/// ///根据html路径获取图片的字节 /// /// 图片尺寸,原图:1,大图:2,中图:3,小图:4 /// 图片服务器地址 /// public static byte[] Ge...
分类:Web程序   时间:2014-05-08 23:52:10    阅读次数:412
C#中AppDomain.CurrentDomain.BaseDirectory与Application.StartupPath的区别
// 获取程序的基目录。System.AppDomain.CurrentDomain.BaseDirectory// 获取模块的完整路径。System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName// 获取和设置当前目录(该进...
分类:移动开发   时间:2014-05-08 23:49:48    阅读次数:364
Java开发常用环境变量配置
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!