转载于：http://www.cnblogs.com/hxsyl/ 一.问题引入 问题：从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法，另外还有著 ...
分类：
其他好文 时间：
2017-08-10 10:30:40
阅读次数：
266
1、相对路径和绝对路径 绝对路径：以 “ / ” 开头的路径，是完整的路径。 相对路径：不以 “ / ” 开头的路径，是相对于当前web资源目录的路径。 在绝对路径中， “ / ” 的含义有两种解释： （1）如果是服务器端解析， “ / ” 代表相对于当前web应用的绝对路径，即：协议名://服务器 ...
分类：
Web程序 时间：
2017-08-09 21:20:07
阅读次数：
168
一、安装 1、下载MongoDB在windows下的安装文件 首先去官网https://www.mongodb.com/download-center?jmp=nav#community下载安装文件。我下载的是 2.我是一路默认安装在C:\Program Files\目录下 3.在c盘下新建C:\m ...
分类：
数据库 时间：
2017-08-09 11:31:57
阅读次数：
206
1 /* 2 最短路径问题 3 可利用Bellman-Ford算法或者Dijktra算法求解。 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 const int maxn = 205; 11 co... ...
分类：
其他好文 时间：
2017-08-07 11:54:53
阅读次数：
143
题目地址：NYOJ 7 曼哈顿距离：两点在南北方向上的距离加上在东西方向上的距离，即d（i。j）=|xi-xj|+|yi-yj|。对于一个具有正南正北、正东正西方向规则布局的城镇街道。从一点到达还有一点的距离正是在南北方向上旅行的距离加上在东西方向上旅行的距离。 思路：由于仅仅能东西和南北方向走，所 ...
分类：
其他好文 时间：
2017-08-06 12:46:56
阅读次数：
226
明明修改了代码，也保存了，但是界面还是显示原来的js格式，没有任何改变，这个时候不是路径问题，在js里加个alert()；测试也是不弹出来，这时候可能是没有清理谷歌的缓存，可以在谷歌调试的地方，禁用缓存，让每次加载页面都执行最新的js， 进入network ,就是图中的1，把2，disable ca ...
分类：
Web程序 时间：
2017-08-01 12:33:56
阅读次数：
237
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15570 Accepted Submission(s): 583 ...
分类：
其他好文 时间：
2017-08-01 11:19:13
阅读次数：
156
Nginx配置proxy_pass转发的/路径问题在nginx中配置proxy_pass时，如果是按照^~匹配路径时,要注意proxy_pass后的url最后的/,当加上了/，相当于是绝对根路径，则nginx不会把location中匹配的路径部分代理走;如果没有/，则会把匹配的路径部分也给代理走。location^~/static_js/{pr..
分类：
其他好文 时间：
2017-07-31 22:14:33
阅读次数：
123
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-y<=b不等式的约束，问你是否满足有解的问题 好神奇的是这类问题竟然可以转换成图论里的最短路径问题，下面开始详细介绍下 比如给出三个不等式,b-a<=k1,c-b<=k2,c-a<=k3,求出c-a的最大值,我 ...
分类：
其他好文 时间：
2017-07-30 18:58:29
阅读次数：
130
无权最短路径算法：借助广度优先搜索，距开始最近的那些顶点首先被赋值，而最远的顶点最后被赋值 伪码如下 ...
分类：
编程语言 时间：
2017-07-30 12:52:13
阅读次数：
167
