题目链接
题意:问要添加几条边才能使所给无向图图变成边双连通图。
思路:一个有桥的连通图,如何把它通过加边变成边双连通图?方法为首先求出所有的桥,然后删除这些桥边,剩下的每个连通块都是一个双连通子图。把每个双连通子图收缩为一个顶点,再把桥边加回来,最后的这个图一定是一棵树,边连通度为1。
统计出树中度为1的节点的个数,即为叶节点的个数,记为leaf。则至少在树上添...
分类:
其他好文 时间:
2014-10-04 00:30:55
阅读次数:
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1598思路:通过思路转换,可以看出是求两个点之间最大边权值与最小边权值之差最小的。克鲁斯卡尔算法枚举之~#include #include #include #include #include #incl...
分类:
其他好文 时间:
2014-10-03 15:54:04
阅读次数:
210
#!/bin/bash
/usr/local/bin/varnishstat-1>/tmp/varnish.$$
awk‘{
printf("%s:%s",$1,$2)
}‘/tmp/varnish.$$
rm-rf/tmp/varnish.$$Usage:Asrootsetupacronjob:*****/usr/local/varnish/bin/varnishstat-1>/tmp/varnishstatAddanuserparametertozabbix:UserParameter=..
分类:
其他好文 时间:
2014-10-01 01:30:20
阅读次数:
245
1.修改jmx的配置2.tomcat开启jmx功能agent配置tomcatJMXRemotejar二进制包,放在tomcat/lib下面.修改tomcatserver.xml配置文件<ListenerclassName="org.apache.catalina.mbeans.JmxRemoteLifecycleListener"rmiRegistryPortPlatform="12345"rmiServerPortPlatform="12346"/&g..
分类:
其他好文 时间:
2014-10-01 00:57:10
阅读次数:
407
1.yuminstallperl-libwww-perlyuminstallperl-File-Whichyuminstallperl-DBD-MySQLyuminstallperl-Digest-SHA1yuminstallperl-Time-HiResyuminstallperl-Crypt-SSLeay2.测试#!/usr/bin/perl-wuseDBI;my$database="mysql";my$hostname="localhost";my$data_source="DBI:mysql:$d..
分类:
数据库 时间:
2014-10-01 00:41:10
阅读次数:
329
默认mysql监控模版安装方法:vim/usr/local/etc/zabbix_agentd.confUserParameter=mysql.ping,mysqladminping|grep-caliveUserParameter=mysql.version,mysql-VUserParameter=mysql.status[*],echo"showglobalstatuswhereVariable_name=‘$1‘;"|mysql-N-uroot|awk‘{print$$2}‘Us..
分类:
数据库 时间:
2014-10-01 00:40:50
阅读次数:
274
zabbix_agentd.confUserParameter=custom.vfs.dev.read.ops[*],cat/proc/diskstats|grep$1|head-1|awk‘{print$$4}‘UserParameter=custom.vfs.dev.read.ms[*],cat/proc/diskstats|grep$1|head-1|awk‘{print$$7}‘UserParameter=custom.vfs.dev.write.ops[*],cat/proc/diskstats|g..
分类:
其他好文 时间:
2014-10-01 00:40:10
阅读次数:
452
分布式开源监控服务器zabbix最新监控模板,请访问:www.zabbix.org/wiki/Zabbix_Templates包含以下几个方面:1、Networkdevices2、Servers3、NetworkAppliances4、MonitoringEquipment5、Power(UPS)6、Printers7、Cooling(A/C)8、Applications9、Database10、StorageDevices11..
分类:
其他好文 时间:
2014-09-30 14:18:40
阅读次数:
177
zabbix监控交换机是非常的简单,只需知道交换机snmp的密码,然后连结下自带的snmp模板,就可以完成监控了,还有什么比这配置更简单的?1、配置交换机的snmpsnmp-servercommunityyangro#配置读取snmp的密码
snmp-servercommunityyangrongrw#配置可写的snmp密码,为安全起见,最..
分类:
其他好文 时间:
2014-09-28 18:06:16
阅读次数:
460
2752: [HAOI2012]高速公路(road)Time Limit: 20 SecMemory Limit: 128 MBSubmit: 608Solved: 199[Submit][Status]DescriptionY901高速公路是一条重要的交通纽带,政府部门建设初期的投入以及使用期间的...
分类:
其他好文 时间:
2014-09-26 23:07:48
阅读次数:
339