2020-04-04 14:14:22问题描述：在迷宫中有一个球，里面有空的空间和墙壁。球可以通过滚上，下，左或右移动，但它不会停止滚动直到撞到墙上。当球停止时，它可以选择下一个方向。给定球的起始位置，目标和迷宫，找到最短距离的球在终点停留。距离是由球从起始位置(被排除)到目的地(包括)所走过的空空间的数量来...

2020-03-01 22:59:59问题描述：给你一个mxn的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1 ，下一步往右走，也就是你会从&...

2020-01-30 22:22:58问题描述：问题求解：解法一：floyd这个题目一看就是floyd解最合适，因为是要求多源最短路，floyd算法是最合适的，时间复杂度为O(n^3)。intinf=(int)1e9;publicintfindTheCity(intn,int[][]edges,intdist...

一、模板路径配置　　1.在项目中创建templates文件夹存放模板文件　　2.修改settings.py文件TEMPLATES=[{'BACKEND':'django.template.backends.django.DjangoTemplates','DIRS':[os.path.join(BASE_DIR,'te...

1、问题：在程序需要通过相对路径引用文件，使用Junit可以正常执行，但是直接使用main方法找不到对应问题。2、分析：因为不同运行方式所使用的环境变量中的用户工作目录不同所致。3、解决：修改系统环境变量即可。System.setProperty("user.dir","C:\XXX\XXX");...

2018-10-0622:04:38问题描述：问题求解：对于边没有权重的最短路径的求解，首选的方案是bfs。本题要求是求遍历所有节点的最短路径，由于本题中是没有要求一个节点只能访问一次的，也就是说可以访问一个节点多次，但是如果表征两次节点状态呢？可以使用（curNode，VisitedNode）来进行表征，如果两次的已...

2018-09-1922:34:28问题描述：问题求解：本题是典型的最短路径的扩展题，可以使用BellmanFord算法进行求解，需要注意的是在BellmanFord算法的时候需要额外申请一个数组来保存变量。intinf=(int)1e9;publicintfindCheapestPrice(intn,int[][]f...

2018-07-3022:05:52问题描述：问题求解：本题个人感觉还是挺有意思的，题目要求的是最长的文件路径，其实是需要keeptracking路径长度，如果出现文件则需要进行比较，看是否为当前的最大长度。难点就在于如何keeptracking，不妨将文件的路径旋转90度，那么就可以看到很明显的层次结构，我们可以使用...

2018-03-1317:08:57最短路径问题是图论中一个经典的问题，Dijkstra算法更是大名鼎鼎。然而纵是如此著名的算法也有其不擅长的领域，也就是带有负权边的图是无法使用Dijkstra算法来进行最短路计算的。理由也很简单，每次dijkstra都是将目前的额最短路添加到集合中，这也就保证了，下一次的最短路径是肯...

2017-08-2415:31:43在编程中会经常遇到使用文件或者使用URL的情况，会发现有时会用‘’有时会用‘/’。这里介绍一下两者的区别。这两个主要是分辨本地和网络的。是下向，其实通俗点讲就是下载咯，下载到你自己的电脑上嘛，也就是本地了，所以就用来代表本地的路径；而/...

Python会在什么地方寻找文件来导入模块?使用命名为path变量的存储在标准sys模块下的一系列目录名和ZIP压缩文件。你可以读取和修改这个列表。下面是在我的Mac上Python3.3的sys.path的内容:>>>importsys>>>forplaceinsys.path:.....

 Page.prototype就是this；你在任何一个Page里面都可以使用route字段和setData()函数；示例代码：/***生命周期函数--监听页面加载*/onLoad:function(options){this.setData({name1:'Apple',name2:'wechat'})},...

dirname(__FILE__)取到的是当前文件的绝对路径，也就是说，比起相对路径，查找速度是最快的。PHP常量dirname(__file__)__FILE__:被称为PHP魔术常量,返回当前执行PHP脚本的完整路径和文件名,包含一个绝对路径1）dirname(__FILE__)函数返回的是脚本所在在的路径。比如文...

用Javascript可以单独获取当前域名、Url、相对路径和参数，所谓单独攻取，即域名不包括网页文件的路径和参数、参数不包括域名和网页文件路径，下面分别介绍。一、js获取当前域名有2种方法1、方法一vardomain=document.domain;2、方法二vardomain=window.location.hos...

 Stringparams=getClass().getClassLoader().getResource("system-config.properties").getPath().replace("%20",""); ...