题意:给一个有向图,边严格由编号小的点到编号大的点,现在计数所有的极大路径,求每条边遍历次数的最大值。
题解:正着扫一遍,倒着扫一遍,dp值相乘。
#include
#include
#include
#define N 5050
#define M 50500
using namespace std;
struct KSD
{
int v,next;
long long cnt;
...
分类:
其他好文 时间:
2014-11-07 16:59:33
阅读次数:
225
测试环境:CentOS6.4X86_64【第一部分准备安装包】Nagios可以到www.nagios.org/download官方网站下载。本文测试过程使用的安装包如下:nagios-4.0.8.tar.gznagios-plugins-2.0.3.tar.gz【第二部分快速搭建Nagios需要的环境】如果您对Nagios没有特殊要求,那么建议使用YUM快速搭..
分类:
移动开发 时间:
2014-11-06 20:14:02
阅读次数:
242
安装监控IO报错Can‘tlocateRegexp/Common.pmin@INC(@INCcontains:/usr/local/lib64/perl5/usr/local/share/perl5/usr/lib64/perl5/vendor_perl/usr/share/perl5/vendor_perl/usr/lib64/perl5/usr/share/perl5.)at./check_iostatline25.BEGINfailed--compilationabortedat./chec..
分类:
移动开发 时间:
2014-11-06 17:52:23
阅读次数:
378
通过check_nrpe来检测check_oracle_table/usr/local/nagios/libexec/check_nrpe-H10.10.10.10-ccheck_oracle_table报错NRPE:Unabletoreadoutput在本地直接执行/usr/local/nagios/libexec/check_oracle_table.py输出结果正常根据网上博客http://blog.chinaunix.net/uid-25266990..
分类:
其他好文 时间:
2014-11-06 15:06:05
阅读次数:
133
https://code.google.com/p/busdog/busdog is a filter driver for MS Windows (XP and above) to sniff USB traffic.https://busdog.googlecode.com/files/busd...
--- layout: post title: "nagios/nsca" --- ## nagios nsca 介绍 被动模式工作原理:相比与主动模式中服务器主动去被监控机上轮询获取监控数据的方式,被动模式则是在被监控机上面通过插件获取监控数据,然后将数...
分类:
移动开发 时间:
2014-11-05 19:57:50
阅读次数:
540
http://www.cnblogs.com/ggjucheng/archive/2012/01/14/2322659.html简介用简单的话来定义tcpdump,就是:dump the traffic on a network,根据使用者的定义对网络上的数据包进行截获的包分析工具。tcpdump可...
分类:
系统相关 时间:
2014-11-05 10:36:27
阅读次数:
360
原因分析,nginx不支持post。解决方法,重新编译nagios1、vi/nagios-4.0.8/cgi/cmd.c找到printf("<formmethod=‘post‘action=‘%s‘>\n",COMMAND_CGI);post修改为get2、重新make,不需要makeinstall复制新的cmd.cgi替换旧的的cpnagios-4.0.8/cgi/cmd.cgi/usr/local/nagios/s..
分类:
移动开发 时间:
2014-11-04 17:38:48
阅读次数:
393
通过前几篇的介绍,大家对CACTI软件已经有了初步的了解,并能够实现对网络设备(egcisco)、LinuxServer进行监控。那么如何监控现网Windows系列服务器或客户端呢?本文将为大家解答这个问题,并提供简单的配置案例。【实验环境】CactiServer:centos6.4_x86_64WindowsClient:X..
分类:
移动开发 时间:
2014-11-03 01:37:17
阅读次数:
349
CACTI默认使用cmd.php来完成数据采集,但发现cmd.php采集存在很大的延迟,执行效率太低了。从添加device好到设备up等待的时间较长,超过10分钟。当设备down发出alert,可能需要10分钟以上。所以,需使用spine优化CACTI采集性能。第一部分:后台安装spine(1)在官方网站上下载s..
分类:
移动开发 时间:
2014-11-03 01:37:07
阅读次数:
330