最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 12105 Accepted Submission(s): 3668
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-07-22 22:34:16
阅读次数：
201
接下来的几道题，都是有关路径问题，这可以说是DP问题的一种典型应用。路径有一个维度的；也有两个维度的。
Eg10:Climbing Stairs
这道题目比较简单，重在分析思路。
Eg11:Minimum Path Sum
分析：略
class Solution {
public:
int minPathSum(v...
分类：
其他好文 时间：
2014-07-21 16:48:55
阅读次数：
191
关于Android4.4的图片路径获取，如果回来的Uri的格式有两种 [java]?view plaincopy content://com.android.providers.media.documents/document/image:3951?? [java]?view plaincopy content://media/extern...
分类：
移动开发 时间：
2014-07-21 10:33:31
阅读次数：
458
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-19 23:33:06
阅读次数：
215
转载自：http://www.blogjava.net/Johnny-Ajun/archive/2011/06/16/352440.htmljsp或html页面引用外部.css或.js文件时，注意路劲问题，如果设置不当，会引用不到这些外部的文件假设使用下面的目录结构：-webapp|-MyProje...
分类：
Web程序 时间：
2014-07-18 23:36:05
阅读次数：
241
js跳转路径问题
在项目中用JS做跳转，发现ff和ie中出现不一致现象。
无论是window.location.href还是window.open,
@ie中跳转以当前路径开始跳转
@ff中跳转以根目录开始
if (document.all||!!window.ActiveXObject){ //判断是否是...
分类：
Web程序 时间：
2014-07-18 11:32:09
阅读次数：
275
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-16 21:24:42
阅读次数：
199
Dijkstra算法解决了有向图G=(V,E)上带权的单源最短路径问题，但要求所有边的权值非负。Dijkstra算法是贪婪算法的一个很好的例子。设置一顶点集合S，从源点s到集合中的顶点的最终最短路径的权值均已确定。算法反复选择具有最短路径估计的顶点u，并将u加入到S中，对u的所有出边进行松弛。如果可...
分类：
其他好文 时间：
2014-07-16 20:34:45
阅读次数：
261
点击打开链接
类似A strange lift的写法，之前一直返回RE，感觉有点不科学，数据较小。后来看discuss，居然输入还要考虑去重。
题意：略；
解析：最短路问题，但是有两种情况，因此需要根据具体情况来考虑。我采用的是构造两张图，然后在使用Dijkstra中将dis与cost放在一个结构体中，便于理解。其它就是A strange lift的一点变形
#include
#inc...
分类：
其他好文 时间：
2014-07-14 13:13:17
阅读次数：
288
链式向前星+spfa解hdu3790的结题报告，解释了链式向前星的原理，欢迎讨论...
分类：
其他好文 时间：
2014-07-10 21:50:58
阅读次数：
180
