问题描述：给定带权有向图G和源点v，求从v到G中各个顶点的最短路径。如图1-1所示带权有向图G中从v0到其余各个顶点。V是未找到最短路径的顶点的集合，S表示找到最短路径的顶点的集合。即G中所有的顶点的集合={V，S}}。首先，引进一个辅助向量D,它的每个量D[i]表示当前所找到的从..
分类：
其他好文 时间：
2014-12-17 19:00:03
阅读次数：
149
Windows路径是我们经常使用的东西，它看似简单，实际上隐含许多细节，这些都是在平常的使用过程中注意不到的。下面让我们来看看各种各样的Windows路径。 提起路径，我们都会想到"绝对路径"和"相对路径"，实际上绝对路径是一个广泛的概念，它表示的是可以唯一定位一个文件或文件夹的路径，有多种形式的路...
css 里面的background路径 是按照 css文件的路径 作为相对位置。例如：.Wdate{ background: #f7fcfe url(datePicker.gif) no-repeat right; padding-left: 5px;}
分类：
Web程序 时间：
2014-12-15 16:55:13
阅读次数：
178
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-12-06 01:25:17
阅读次数：
184
最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
#includeint main(){ int INF=9999999;//音节划分：无穷的 infinite int map[100][100]; int N,M; scanf("%d%d",&N,&M); int i,j; int k; for(i=1;...
分类：
编程语言 时间：
2014-12-03 23:17:00
阅读次数：
306
在注册控件的时候，我一般会在OCX或DLL目录下放一个reg.bat，注册控件的时候就会比较方便些，但遇到WIN7之类对权限有要求的系统，有点让人无奈，总是提示找不到控件依赖的其他二进制文件，例如IECS2.DLL依赖IMAP.DLL，在注册IECS2.DLL时，会出现如下图所示的问题
很显然的问题是路径不对，可是路径究竟是怎么一回事呢？
一般来说，批处理文件处理相对路径的时候...
分类：
其他好文 时间：
2014-11-29 14:35:51
阅读次数：
195
?Linux中npm出现npmlog找不到的解决方法
描述
今天在对nodejs项目进行服务器迁移的时，在新的linux服务器上输入 npm -v 命令后报 “cannot find module ‘npmlog’….”的错误。找到的原因是拷贝过去的bin目录下的npm文件并没有链接到module目录下的npm-cli.js文件，所以导致在执行 npm
-v 命令时，路径问题导致n...
分类：
系统相关 时间：
2014-11-29 11:53:19
阅读次数：
354
昨天在开发过程中用到cookie，在销毁该$.cookie('flag',null)时发现又新生成了一个同名的值为null但路径不相同的cookie原来在设置cookie时没有给他设置路径所以该cookie默认为该页面的路径跟路径，即：$.cookie("flag",data.count);实际上是...
分类：
其他好文 时间：
2014-11-28 17:52:45
阅读次数：
185
读取的html路径问题 有这样的一种情况，myeclipse有一个工作区域，我们在上面编写自己的web应用，编写完后，要把这个应用部署在服务器上，然后通过浏览器访问服务器上的那个应用。假如这个web应用读取了某个html文件，这个html文件我在myeclipse的文件列表直接创建的，创建目录如图....
分类：
编程语言 时间：
2014-11-27 23:23:19
阅读次数：
406
