Technorati标签:CCIS,ISP,IS-IS,ISIS,运营商首先ISIS是一个链路状态协议.ISIS---IntermediateSystem-Intermediatesystem中间系统----中间系统相关术语：IS:Intermediatesystem中间系统(Router)DIS:DesignatedIntermediatesystem指定中间系统(DesignatedRouter)ES:Endsystem(Hos..
分类：
其他好文 时间：
2015-09-14 19:37:53
阅读次数：
274
dispatch_async(dispatch_get_global_queue(0, 0), ^{ // 处理耗时操作的代码块... //通知主线程刷新 dispatch_async(dispatch_get_main_queue(), ^{ //回调或者说是通知主线程刷新， }); });dis...
分类：
编程语言 时间：
2015-09-14 19:29:44
阅读次数：
147
题意：给你一幅图，问有多少条路径使得去掉该条路后最短路发生变化。思路：先起始两点求两遍单源最短路，利用s[u] + t[v] + G[u][v] = dis 找出所有最短路径，构造新图。在新图中找到所有的桥输出就可以了。 1 #include 2 #include 3 #include ...
分类：
其他好文 时间：
2015-09-12 06:17:00
阅读次数：
184
?Software Doesn’t Really ExistChad LaVigneSoFTWARE EnginEERing iS oFTEn CoMpAREd to well-established dis- ciplines such as civil engineering. There’s a problem with these analogies; unlike the very tan...
分类：
其他好文 时间：
2015-09-07 11:13:57
阅读次数：
147
题目大意：对一棵树，求出从每个结点出发能到走的最长距离（每个结点最多只能经过一次），将这些距离按排成一个数组得到dis[1],dis[2],dis[3]……dis[n] ，在数列的dis中求一个最长的区间，使得区间中的最大值与最小值的差不超过m。思路：先找出树的直径的两个端点来，那么树当中的其它节点...
分类：
其他好文 时间：
2015-09-05 16:23:29
阅读次数：
153
display 属性规定元素应该生成的框的类型。定义建立布局时元素生成的显示框类型display:none;//此元素不会被显示display:block;//此元素将显示为块级元素，此元素前后会带有换行符。display:inline;//默认。此元素会被显示为内联元素，元素前后没有换行符。dis...
分类：
Web程序 时间：
2015-09-04 18:37:33
阅读次数：
136
题意：
给出一颗n个结点的有根树，边有长度；
每个点有可以购票前往长度相差不超过li的它的祖先，票的花费为pi*长度+qi；
当然的，可以的选择多次倒车到达；
求每个点到根的最小花费；
n
题解：
这题真的好贴心，数据特殊情况都给你让你特判了2333；
首先一条链的情况都会吧，设f[i]为i到根的最小花费，dis为到根的距离；
转移方程为：f[i]=f[j]+p[i]*(...
分类：
其他好文 时间：
2015-08-31 19:45:24
阅读次数：
192
题意：给你一个图。 问图中 有多少点 和起点的最短距离是len。边上的点也算。
做法：
把点最近距离 算好。
然后 边上 分两种情况。
if(l1<len&&l2<len&&l1+l2+dis==2*len)
ans++;
这种情况是，两边到这个点都是最短的。这个点只用计数一次。
if(l1len&&l2+(dis-(len-l1))>len)
ans++;
if(l2len&&l1+(dis-(len-l2))>len)
ans++;
这...
分类：
其他好文 时间：
2015-08-30 19:35:30
阅读次数：
170
1 #include 2 #include 3 #include 4 using namespace std; 5 const int N=1001; 6 const int inf=1<<29; 7 int w[N][N]; 8 int dis[N],flag[N]; 9 int n,m,...
分类：
编程语言 时间：
2015-08-28 12:48:05
阅读次数：
146
http://poj.org/problem?id=2481
Cows
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 14762
Accepted: 4886
Description
Farmer John's cows have dis...
分类：
编程语言 时间：
2015-08-28 00:58:24
阅读次数：
210
