码迷,mamicode.com
首页 >  
搜索关键字:edge    ( 2375个结果
Linux查询一台机器的IP地址和其对应的域名
Linux查询一台机器的IP地址和其对应的域名 youhaidong@youhaidong-ThinkPad-Edge-E545:~$ nslookup > 127.0.0.1 Server: 127.0.1.1 Address: 127.0.1.1#53 1.0.0.127.in-addr.arpa name = localhost. >...
分类:系统相关   时间:2015-03-08 23:05:03    阅读次数:237
树边,前向边,后向边,横叉边
转自http://www.gonglin91.com/dfs-graph-edge/树边,前向边,后向边,横叉边,应该说,不是一个图本身有的概念,应该是图进行DFS时才有的概念。图进行DFS会得到一棵DFS树(森林),在这个树上才有了这些概念。对图进行DFS,可以从任意的顶点开始,遍历的方式也是多样...
分类:其他好文   时间:2015-03-08 20:04:06    阅读次数:332
uva10817 dijkstra
大白书P330#include #include #include #include #include #include using namespace std;const int maxn = 1000+10;const int INF = 1000000000;struct Edge{ int....
分类:其他好文   时间:2015-03-07 14:05:39    阅读次数:119
凸包模板
我必须要说的是输出时printf("%f", a);而不是%lf那样会wa这是我付出了n个小时得到的教训#include#include#include#include#includeusing namespace std;const int maxa = 1005;struct edge{ int...
分类:其他好文   时间:2015-03-06 22:08:40    阅读次数:130
hdu 5148Cities 树形dp
//dp[u][k1]=min(dp[u][k1-k2]+dp[v][k2]+edge*k2*(k-k2)) //dp[u][k]表示以u节点为根节点的子树中选k个节点所得的最优解 #include #include #include #include using namespace std; const int maxn=2010; const __int64 inf=1e18;...
分类:其他好文   时间:2015-03-06 16:00:36    阅读次数:122
Android设计和开发系列第二篇:Navigation Drawer(Design)
Navigation DrawerCreating a Navigation DrawerThe navigation drawer is a panel that transitions in from the left edge of the screen and displays the ap...
分类:移动开发   时间:2015-03-03 14:55:04    阅读次数:191
la5135 无向图 点-双连通 运用
大白书 P314#include #include #include #include #include #include #include using namespace std;typedef long long LL;struct Edge{int u,v; };const int maxn ...
分类:其他好文   时间:2015-03-02 18:18:07    阅读次数:102
Amazon CloudFront简介
Amazon CloudFront类似于CDN,提供全球的内容分发服务,它在全球都有很多edge location,使你的客户能最小延迟的拿到数据。 他的原理是这样的,你会配置一个origin,当请求来的时候,CloudFront会根据配置去相应的origin拿数据,并缓存起来到全球的各个edge location。下次客户就直接在最近的edge location拿数据就行了。Origi...
分类:其他好文   时间:2015-03-02 11:16:21    阅读次数:172
la3523 白书例题 圆桌骑士 双联通分量+二分图
具体题解看大白书P316#include #include #include #include #include #include using namespace std;struct Edge{int u,v;};const int maxn = 1000+10;int pre[maxn],isc...
分类:移动开发   时间:2015-03-01 23:43:30    阅读次数:235
SDUTOJ 2498 AOE网上的关键路径 最短路spfa
Description     一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。     AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:                                           如上所示,共有11项活动(11条...
分类:其他好文   时间:2015-02-28 06:46:02    阅读次数:240
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!