#include
using namespace std;
#define N 105
#define INF 0x7ffffff
struct Edge
{
int u;
int v;
int w;
}edge[N*N/2];
int n, m, span, p[N], rank[N];
int cmp(Edge a, Edge b)
{
return a...
分类:
其他好文 时间:
2015-03-12 11:33:09
阅读次数:
135
最短路算法dijkstra(初级的最短路算法,适合稠密图,可用邻接表优化)bool relax(int u,int v){ double tmp=max(dist[u],edge[u][v]); if(tmp<dist[v]){ dist[v]=tmp; }}void...
分类:
编程语言 时间:
2015-03-11 16:42:23
阅读次数:
154
水平触发(level-triggered,也被称为条件触发)LT:?只要满足条件,就触发一个事件(只要有数据没有被获取,内核就不断通知你) 边缘触发(edge-triggered)ET:?每当状态变化时,触发一个事件。 “举个读socket的例子...
分类:
其他好文 时间:
2015-03-11 08:11:59
阅读次数:
118
DescriptionStockbrokers are known to overreact to rumours. You have been contracted to develop a method of spreading disinformation amongst the stockbrokers to give your employer the tactical edge in t...
分类:
其他好文 时间:
2015-03-10 21:33:22
阅读次数:
148
1、什么是图表示多对多的关系包含一组顶点:通常用V(Vertex)表示顶点集合一组边:通常用E(Edge)表示边的集合2、抽象数据类型定义类型名称:图(Graph)数据对象集:G(V,E)由一个非空的有限顶点集合V和一个有限边集合E组成。操作集:对于任意图G 属于 Graph,以及v 属于 V,e ...
分类:
其他好文 时间:
2015-03-10 16:51:29
阅读次数:
176
#include"iostream"
#include"algorithm"
using namespace std;
struct Edge {
int begin; //边起始点
int end; //边结束点
int weight; //边的权重
};
//用于把所有边按权重的大小排序
bool comp(const Edge& e1, const Edge& e2) {
...
分类:
编程语言 时间:
2015-03-10 12:09:01
阅读次数:
161
Linux显示用户注册名
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -s
Login Name Tty Idle Login Time Office Office Phone
youhaidong youhaidong *:0 Mar 8 22:1...
分类:
系统相关 时间:
2015-03-08 23:05:45
阅读次数:
206
Linux显示邮件状态等信息
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -l
Login: youhaidong Name: youhaidong
Directory: /home/youhaidong Shell: /bin/bash
On since Sun Mar 8 22:10 (CST...
分类:
系统相关 时间:
2015-03-08 23:05:38
阅读次数:
262
Linux显示登录Shell信息
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger -p
Login Name Tty Idle Login Time Office Office Phone
youhaidong youhaidong *:0 Mar 8...
分类:
系统相关 时间:
2015-03-08 23:03:52
阅读次数:
205
Linux命令之finger
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ finger
程序“finger”尚未安装。 您可以使用以下命令安装:
sudo apt-get install finger
youhaidong@youhaidong-ThinkPad-Edge-E545:~$ sudo apt-get install finger...
分类:
系统相关 时间:
2015-03-08 23:03:49
阅读次数:
316