题意:N,T,S,E:给你T条边,每条边两端都有编号和权值,问从S走到E允许走N条边,求最短路。
foyld加矩阵快速幂思想。
注意要把边离散
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
struct node
{
...
分类:
其他好文 时间:
2014-06-27 07:39:23
阅读次数:
178
在android数据库编程方面,大家有没有遇到过,我要从指定位置的已经存在的数据库来进行操作的问题。之前我尝试了很多方法都没有成功,后来找到了解决的方法。 下面说明下这段代码的意思,第一步先判断在指定的路劲是否存在,不存在就创建设计素材大全。第二步将android的资源下的数据库复制到指定路径下面。...
分类:
移动开发 时间:
2014-06-25 17:27:02
阅读次数:
272
使用File类的listFiles()来遍历指定路径下的所有文件信息。在tomcat的conf/web.xml中通过可查看支持的MIME类型,也可修改。可在dos中调用netstat -ab来查看对应的端口应用程序。filter:在web.xml中配置,将请求的request、返回的response提前过滤掉一些信息或者设置一些参数,如设置字符编码,权限过滤器等等;而interceptor是在st...
分类:
其他好文 时间:
2014-06-16 20:18:04
阅读次数:
250
最近做一个SSH框架的项目,用tomcat发布,需要上传图片到指定路径,然后再将图片显示在页面上。有一个问题:如果是英文名称的图片,就正常显示,可如果是中文的,它就是显示不出来,于是乎,在网上各种百度,各种尝试,查出有两种解决方法:方法一:
在tomcat下的server.xml文件中,添加编码格....
分类:
其他好文 时间:
2014-05-29 10:53:22
阅读次数:
407
grep:文本搜索,给定某些字符串进行匹配格式:grep parameter char
addressparameter:-a:不要忽略二进制-c:计算符合结果的行数-i:忽略字符大小写-r:在指定路径递归查找[jiaxin@computer
~]$ grep 3 ./x123345367diff:...
分类:
其他好文 时间:
2014-05-16 05:18:43
阅读次数:
316
1.简介操作 //设置注册值 private void Button_Click(object
sender, RoutedEventArgs e) { //路径及间隔符号要正确 //1.如果指定路径不存在,则创建...
分类:
其他好文 时间:
2014-05-08 20:53:22
阅读次数:
351