n个城市通过m条无向边连接,回答q个询问,每个询问形式为s,t,要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路,可是要快速回答每次询问,先求出最小生成树,转化为有根树,即找到s到t的路径上的最大边,在这一过程中倍增查找。预处理的复杂度为nlogn,每次查询为logn。#inclu...
分类:
其他好文 时间:
2014-07-13 09:56:45
阅读次数:
213
centos双网卡绑定在/etc/sysconfig/network-scripts/目录下建立ifcfg-bond0文件,文件内容如下:DEVICE=bond0USERCTL=noBOOTPROTO=noneONBOOT=yesIPADDR=192.168.100.17NETMASK=255.255.255.0GATEWAY=192.168.100.1TYPE=UnKnownBONDING_OPTS="miimon=80mode=0"绑定mode为0,是r..
分类:
其他好文 时间:
2014-07-10 18:14:20
阅读次数:
200
[root@node4~]#cat/etc/sysconfig/network-scripts/ifcfg-bond0DEVICE=bond0ONBOOT=yesBOOTPROTO=staticIPADDR=10.240.217.104NETMASK=255.255.255.0GATEWAY=10.240.217.1USERCTL=noBONDING_OPTS="mode=0miimon=100"[root@node4~]#cat/etc/sysconfig/network-scripts/ifcfg-eth..
分类:
其他好文 时间:
2014-07-02 11:52:05
阅读次数:
194
计算几何+SPFA
我已经不想看我的提交记录了。。。。
HDU 我起码WA了2页。。。。
都是浮点数惹的祸。
const double eps=1e-4;
a-b
这样来判断相等。
总共 n 条鳄鱼,最多有 n*(n+1)/2 条路。
抽象化处理。
把 中心的起点当作 起点0 ; 最多有 n+1 条路。
把鳄鱼和周围的边界的终点都当作 n+1 ; 最多有...
分类:
其他好文 时间:
2014-06-29 23:23:25
阅读次数:
217
首先强调一点,更改eth0与eth1配置时一定要注释掉其相应的MAC地址Linux双网卡绑定实现就是使用两块网卡虚拟成为一块网卡,这个聚合起来的设备看起来是一个单独的以太网接口设备,通俗点讲就是两 块网卡具有相同的IP地址而并行链接聚合成一个逻辑链路工作。1、修改网卡配置a、切换目录cd /etc....
分类:
其他好文 时间:
2014-06-28 18:47:41
阅读次数:
268
在这介绍的Linux双网卡绑定实现就是使用两块网卡虚拟成为一块网卡,这个聚合起来的设备看起来是一个单独的以太网接口设备,通俗点讲就是两块网卡具有相同的IP地址而并行链接聚合成一个逻辑链路工作。其实这项技术在Sun和Cisco中早已存在,被称为Trunking和Etherchannel技术,在Linu...
分类:
系统相关 时间:
2014-06-28 14:59:17
阅读次数:
312
Linux网卡绑定探析2013-08-20 15:39:31现在很多服务器都自带双千兆网口,利用网卡绑定既能增加网络带宽,同时又能做相应的冗余,目前应用于很多的场景。linux操作系统下自带的网卡绑定模式,Linux bonding驱动提供了一个把多个网络接口设备捆绑为单个网络接口设置来使用,用于网...
分类:
系统相关 时间:
2014-06-27 11:09:05
阅读次数:
892
#!/usr/bin/envpython#Filename:helloworld.py#Theuseof‘and"print‘hello,world!‘print"hello,world!"#Theuseof‘‘‘and"""print‘‘‘Thisisamulti-linestring.Thisisthefirstline.Thisisthesecondline."What‘syourname?"Iasked.Hesaid"Bond,JamesBond."‘‘‘print"""Thisisamulti-li..
分类:
编程语言 时间:
2014-06-24 17:05:23
阅读次数:
239
我们这一节来看Port 一般来说一个Port就是一个Interface,当然也有一个Port对应多个Interface的情况,成为Bond VLAN Configuration Port的一个重要的方面就是VLAN Configuration,有两种模式: trunk port,这个port不配置t...
分类:
其他好文 时间:
2014-06-24 10:30:41
阅读次数:
427