码迷,mamicode.com
首页 >  
搜索关键字:edge    ( 2375个结果
poj slim span
#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,bellman_ford,floyd)
最短路算法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
POJ1125 Stockbroker Grapevine 多源最短路 Floyd
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显示用户注册名
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显示邮件状态等信息
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信息
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
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!