题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 简单的最短路问题，这题听说有重边。我用spfa和dijkstra写了一遍，没判重边，速度都差不多。 dijkstra+优先队列： spfa： ...
分类：
其他好文 时间：
2016-06-01 15:28:14
阅读次数：
212
1、问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。 ...
分类：
其他好文 时间：
2016-05-26 10:13:03
阅读次数：
223
1、问题描述 给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其他各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。 2、Dijkstra算法 Dijkstra算法是解单源最短路径问题的贪心算法。 ...
分类：
其他好文 时间：
2016-05-26 09:57:10
阅读次数：
165
1、Web应用中的路径问题 在Web应用中，涉及到路径的地方有： a)web.xml文件内，Servlet的映射配置（servlet-mapping）需要设置url-pattern：<url-pattern>路径</url-pattern> b)在Servlet内进行转发时，需要指定路径：reque ...
分类：
Web程序 时间：
2016-05-24 12:04:23
阅读次数：
148
1、Web应用中的路径问题在Web应用中，涉及到路径的地方有：a)web.xml文件内，Servlet的映射配置（servlet-mapping）需要设置url-pattern：<url-pattern>路径</url-pattern>b)在Servlet内进行转发时，需要指定路径：request.getRequestDispatcher("路径").forward(r..
分类：
Web程序 时间：
2016-05-24 06:59:37
阅读次数：
233
常用异常AttributeError试图访问一个对象没有的树形，比如foo.x，但是foo没有属性xIOError输入/输出异常；基本上是无法打开文件ImportError无法引入模块或包；基本上是路径问题或名称错误IndentationError语法错误（的子类）；代码没有正确对齐IndexError下标索引超出序列边界..
分类：
编程语言 时间：
2016-05-23 10:49:17
阅读次数：
401
题意：X代表卫兵，a代表终点，r代表起始点，.代表路，#代表墙，走过.要花费一秒，走过x要花费2秒，求从起点到终点的最少时间。 析：一看到样例就知道是BFS了吧，很明显是最短路径问题，不过又加了一个条件——时间，所以我们用优先队列去优先获取时间短的路径，总体实现起来没有太大难度。 代码如下： ...
分类：
其他好文 时间：
2016-05-22 21:34:32
阅读次数：
196
Nginx配置proxy_pass转发的/路径问题 在nginx中配置proxy_pass时，如果是按照^~匹配路径时,要注意proxy_pass后的url最后的/,当加上了/，相当于是绝对根路径，则nginx不会把location中匹配的路径部分代理走;如果没有/，则会把匹配的路径部分也给代理走。 ...
分类：
其他好文 时间：
2016-05-21 21:54:27
阅读次数：
221
