一开始我以为直线上怎么会有最短距离，后来发现每两点之间直接到和间接到达的距离一样的，比如 1 ->2->3 = 1->2+2->3但是不等于1->3的直接距离
建完图以后直接Floyd就行,还有就是long long 会WA ，用__int64
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2015-03-11 21:42:07
阅读次数：
153
题意：求从出发点到每个车站的最短距离+从每个车站回到出发点的最短距离是多少
思路：如果从每个点到出发点求一次最短路10^5个点10^5次求SPFA也会超时，那么如果我们反向建边的话可以只用一次SPFA，因为是单向边嘛，把箭头反过来，再求一次起点到各点的最短距离不就行了？
#include
#include
#include
using namespace std;
const int inf ...
分类：
其他好文 时间：
2015-03-11 21:42:37
阅读次数：
141
在介绍属性时，提到了最前面的标志（d或 -）可以表示目录或文件，那就是不同的文件种类。Linux的文件种类主要有下面这几种： ? 普通文件（regular file）：就是一般我们存取的文件，由ls -al显示出来的属性中，第一个属性为
[-]，例如 [-rwxrwxrwx]。另外，依照文件的内容，又大致可以分为：
? 纯文本文件（ASCII）：这是Unix系统中最多的一种文件类型，之所...
分类：
系统相关 时间：
2015-03-11 21:44:02
阅读次数：
229
#include
int main()
{
int i,n,a[10000],sum,j;
while(~scanf("%d",&n)&&n)
{
sum=1;
for(i=0;;i++)
{
a[i]=n%2;
n=n/2;
if(a[i]...
分类：
其他好文 时间：
2015-03-11 21:42:47
阅读次数：
129
#include
#include
#include
#include
using namespace std;
const int Max_v = 1000 + 10;
const int INF = 9999999;
int cost[Max_v][Max_v];//权值
int d[Max_v];//顶点ｓ出发最短距离
bool used[Max_v];//以使用过的图
int V...
分类：
其他好文 时间：
2015-03-11 21:41:42
阅读次数：
174
关于继承的理解，先看两个类
person类
class Person{
private String name ;
private int age ;
public void setName(String name){
this.name = name ;
}
public void setAge(int age){
this.age = age ;
}
public S...
分类：
其他好文 时间：
2015-03-11 21:44:00
阅读次数：
171
#include
#include
using namespace std;
int ai(const char *p){
bool negflag = false;
int rs = 0;
if(*p=='+'||*p=='-'){
negflag=(*p=='-');
p++;
}
while(isdigit(*p)){
rs=rs*10+(*p-'0');
p++;...
分类：
其他好文 时间：
2015-03-11 21:43:30
阅读次数：
143
1.什么是JSP
JSP=HTML+JAVA脚本+JSP标签
通俗的说，就是一种动态网页技术，而我们经常用的HTML是一种静态网页技术。而我们经常见到的JSP文件是在HTML文件中添加了java代码。...
分类：
Web程序 时间：
2015-03-11 21:42:22
阅读次数：
150
题意：
给出一个由０－ｎ这ｎ＋１个数字组成的序列；
要求你给出另一个序列有０－ｎ组成，让他们一一对应 异或相加的值最大；
输出最大值，和你给出的序列；
思路：
异或完要得到最大值，就应该要二进制是互补的，如１０１１０＾０１００１;
我们的最大值是ｎ，所以我们首先要找到和ｎ互补的值是多少，例如找到是ｃ和ｎ互补；
那么ｎ－１和ｃ＋１互补；ｎ－２和ｃ＋２也互补；类推；
然后在用ｃ...
分类：
其他好文 时间：
2015-03-11 21:40:49
阅读次数：
296
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Determine if yo...
分类：
其他好文 时间：
2015-03-11 21:40:22
阅读次数：
126
要求定义一个数组类，动态分配数组大小，并实现反转与排序操作。
代码如下：
class Array {
private int a[] = null;
private int foot=0;
public Array(int len) {
if (len > 0)
this.a = new int[len];
else
this.a = new int[1];
}
...
分类：
编程语言 时间：
2015-03-11 21:41:28
阅读次数：
134
这个用spawn-fcgi 来管理FastCGI 以达到优化Apache 下PHP性能的方法比较另类，大家权当一种参考。
方法：系统平台是CentOS 5，前提是LAMP已配置好，运行正常。
1. wget -c http://www.21andy.com/centos/5/i386/spawn-fcgi-1.6.3-1.el5.i386.rpm（也可以去官方下载源码包编译安装：htt...
分类：
Web程序 时间：
2015-03-11 21:40:28
阅读次数：
145
以下是根据身份证号码编码规则，使用JS对其进行有效性验证代码
var Wi = [ 7, 9, 10, 5, 8, 4, 2, 1, 6, 3, 7, 9, 10, 5, 8, 4, 2, 1 ]; // 加权因子
var ValideCode = [ 1, 0, 10, 9, 8, 7, 6, 5, 4, 3, 2 ]; // 身份证验证位值.10代表X...
分类：
Web程序 时间：
2015-03-11 21:42:29
阅读次数：
183
1、
作用域符号::的前面一般是类名称，后面一般是该类的成员名称，C++为例避免不同的类有名称相同的成员而采用作用域的方式进行区分
如：A,B表示两个类，在A,B中都有成员member。那么
A::member就表示类A中的成员member
B::member就表示类B中的成员member
2、
全局作用域符号：
例如：
#include...
分类：
编程语言 时间：
2015-03-11 21:42:25
阅读次数：
178
面试中被问到Linux系统下文件的文件名放在了哪里，没答出来。:-(这里总结下：我们可以把一个磁盘分成一个或多个分区。每个分区可以包含一个文件系统。
i节点是固定长度的记录项，它包含了有关文件的大部分信息。可是就是不包含文件名！inode包含文件的元信息，具体来说有以下内容：
* 文件的字节数
* 文件拥有者的User ID
* 文件的Group ID
* 文件的读、写、执...
分类：
系统相关 时间：
2015-03-11 21:39:07
阅读次数：
377
