题意:
给一张图,求解两点之间的K短路径 如果不存在,输出-1
解题思路:
不会。。。。套模板:A*+SPFA
code:
#include
#include
#include
#include
#include
using namespace std;
//int n,m;
const int N = 105, M=1005;
const int INF = 0x3f3f3f3f;...
分类:
其他 时间:
2015-03-23 13:37:01
收藏:
0 评论:
0 赞:
0 阅读:
219
jfreechart曲线图...
分类:
其他 时间:
2015-03-23 13:36:41
收藏:
0 评论:
0 赞:
0 阅读:
237
oracle使用using关键字
sql/92标准可以使用using关键字来简化连接查询,但是只是在查询满足下面两个条件时,才能使
用using关键字进行简化。
1.查询必须是等值连接。
2.等值连接中的列必须具有相同的名称和数据类型。
例如:使用using关键字,如下:
select emptno,ename,sal,deptno,dname from emp e inner j...
分类:
数据库技术 时间:
2015-03-23 13:36:31
收藏:
0 评论:
0 赞:
0 阅读:
357
下载地址:http://download.csdn.net/detail/ouyangtianhan/8524871
一些有意思的动画效果...
分类:
移动平台 时间:
2015-03-23 13:36:21
收藏:
0 评论:
0 赞:
0 阅读:
280
//两个for循环和一个for循环为二维数组赋初值并求出正对角线元素之和
#include
#include
#define N 10
//两个for循环为二维数组赋值
void for2(int a[N][N])
{
int sum=0;
for(int i=0;i<N;i++)
{
for(int j=0;j<N;j++)
{
// a[i][j]=++sum;//适合在一...
分类:
编程语言 时间:
2015-03-23 13:36:11
收藏:
0 评论:
0 赞:
0 阅读:
186
scp的风险意识...
分类:
其他 时间:
2015-03-23 13:36:01
收藏:
0 评论:
0 赞:
0 阅读:
251
因开发需要,学了点安卓,对handler的处理机制不是很理解,花了一个早上的时间学习了一下,这篇文章是我的心得。...
分类:
移动平台 时间:
2015-03-23 13:35:51
收藏:
0 评论:
0 赞:
0 阅读:
314
有些朋友的电脑中会有这么些文件:
C:\FPSE_search\catalog.wci,
C:\System Volume Information\catalog.wci,
C:\Inetpub\catalog.wci
X:\System Volume Information\catalog.wci,
时间久了,你会发现这几个文件会越来越大,占了你很大的空间,那么这些...
分类:
其他 时间:
2015-03-23 13:35:41
收藏:
0 评论:
0 赞:
0 阅读:
110
Poco SharedPtr 智能指针处理数组过程中,遇到些问题,参考官方文档调试,总是报错,查看源码之后,终于发现了问题, 发现很多问题,在有源码的情况下,通过源码都可以自行解决,可能官方文档很久没有更新的缘故。 希望以后多多看源码
template
class ArrayReleasePolicy
{
public:
static void rele...
分类:
编程语言 时间:
2015-03-23 13:35:31
收藏:
0 评论:
0 赞:
0 阅读:
327
import java.util.ArrayList;
import java.util.List;
import android.app.LocalActivityManager;
import android.app.TabActivity;
import android.content.Context;
import android.content.Intent...
分类:
移动平台 时间:
2015-03-23 13:35:21
收藏:
0 评论:
0 赞:
0 阅读:
280
一.对象序列化:
1).将对象转换为字节流保存起来,并在以后还原这个对象,这种机制就叫做序列化。
2).将一个对象保存到永久存储设备上称为持久化。
3).如果一个对象想要实现序列化,必须实现Serializable接口或Externalizable接口。
4).当一个对象被序列化,只保存对象的非静态成员变量,不能保存任何成员方法和静态...
分类:
编程语言 时间:
2015-03-23 13:35:11
收藏:
0 评论:
0 赞:
0 阅读:
214
SpringMVC整合Thymeleaf模板之前的工作中用到了Thymeleaf 视图模板,用起来真的感觉还不错,下面介绍下SpringMVC + thymeleaf模板的整合
thymeleaf官方在github上面的宠物店示例,可以在github上面下载下来研究下下面介绍下整合的方法:
关于springMVC的项目搭建就不多介绍了。网上可以找到很多例子
本文主要讲的是如何加入thymeleaf...
分类:
编程语言 时间:
2015-03-23 13:35:01
收藏:
0 评论:
0 赞:
0 阅读:
651
我们知道,Android开发可使用Notification类和NotificationManager类,方便的构建系统通知栏消息,下面简单说一个带按钮的自定义通知栏的实现方法。
构建RemoteViews,R.layout.notification即自定义通知栏的布局文件;
RemoteViews remoteViews = new RemoteViews(getPackageName()...
分类:
移动平台 时间:
2015-03-23 13:34:51
收藏:
0 评论:
0 赞:
0 阅读:
429
最近搞地图定位用的是百度的 api, 由于百度后台获取经纬度有时候会停下来,结果自己写了用苹果自己的
CLLocationManager 来后台获取经度纬度,但是获取的经纬度误差太大,根本没有办法用,百度以前的 api 有 gps 转换成百度的经度纬度,但是新的 api 换了,后来我苦苦的找寻找了好久才找到了转换的方法,也就是百度吧 apiMKLocationManager去掉了用BMKFeom...
分类:
其他 时间:
2015-03-23 13:34:41
收藏:
0 评论:
0 赞:
0 阅读:
162
添加子节点和保存文件:NewID=编号,固定用法,在该编号位置添加一个节点;按编号设置节点名;设属性;按节点名设置文本。保存到help/usr/users1.xml,若为空时保存到原文件,即help/usr/users.xml...
分类:
其他 时间:
2015-03-23 13:34:31
收藏:
0 评论:
0 赞:
0 阅读:
243
Problem Description
Happy New Term!
As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things for her to do, which makes her nearly mad.
What's more, her boss tells her that for some...
分类:
其他 时间:
2015-03-23 13:34:21
收藏:
0 评论:
0 赞:
0 阅读:
106
以下各问题来自于本人在各公司应聘时被提问的问题,特地整理出来,有错误或不同意见的欢迎评论指出。因各大公司面试还未结束,本文不透露题目具体出处,且会打乱顺序。
另注:问方和答方均默认所问浏览器为主流浏览器(IE,chrome,firefox,Safari,Opera)
技术问答题:
HTTP常见的状态码有哪些?分别表示什么意思?
200:OK,一切正常302:重定向304:未修改...
分类:
Web开发 时间:
2015-03-23 13:34:11
收藏:
0 评论:
0 赞:
0 阅读:
234
4.3 Control-plane protocol
4.3.1 ARP
当一个host需要得到目的host的mac时,它会广播一个arp request。目的host(或gateway)会应答一个arp reply(单播)。
hardware addresstype 和protocoladdress type表明哪个协议用在链路层或网络层。如果是Ethernet则hardwar...
分类:
其他 时间:
2015-03-23 13:34:01
收藏:
0 评论:
0 赞:
0 阅读:
243
DataTable dt=new DataTable("cart");
DataColumn dc1=new DataColumn("prizename",Type.GetType("System.String"));
DataColumn dc2=new DataColumn("point",Type.GetType("System.Int16"));
DataColumn d...
分类:
其他 时间:
2015-03-23 13:33:51
收藏:
0 评论:
0 赞:
0 阅读:
228
Jzzhu and Sequences
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
SubmitStatus
Description
Jzzhu has invented a kind of sequences, they meet the following property:Y...
分类:
其他 时间:
2015-03-23 13:33:41
收藏:
0 评论:
0 赞:
0 阅读:
237