POJ 3177 Redundant Paths
题目链接
题意：给定一个连通无向图，问加几条边能使得图变成一个双连通图
思路：先求双连通，缩点后，计算入度为1的个数，然后（个数 + 1） / 2 就是答案（这题由于是只有一个连通块所以可以这么搞，如果有多个，就不能这样搞了）
代码：
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-10-24 10:58:00
阅读次数：
108
1.We are what we repeatedly do. Excellence, then, is not an act, but a habit.————我们重复做什么，就会成为什么样的人。优秀不是一个行为，而是一个习惯！2.On the road, is often the most no...
分类：
其他好文 时间：
2014-10-22 10:44:57
阅读次数：
204
今天通过zabbix监控发现，有一台服务器出现网络不稳定，zabbix图像断流，随之，登录服务器经过排查，发现/var/log/messages中出现大量kernelnf_conntrack:tablefull,droppingpacket。解决方法如下。对ip_conntrack的两个参数进行设置即可，不过在centos上，需要这样设置：cento..
分类：
其他好文 时间：
2014-10-21 15:44:19
阅读次数：
308
UVA1455 - Kingdom(并查集 + 线段树)
题目链接
题目大意：一个平面内，给你n个整数点，两种类型的操作：road x y 把city x 和city y连接起来，line fnum （浮点数小数点一定是0.5） 查询y = fnum这条直线穿过了多少个州和city。州指的是连通的城市。
解题思路：用并查集记录城市之间是否连通，还有每个州的y的上下界。建立坐标y的...
分类：
其他好文 时间：
2014-10-21 12:18:47
阅读次数：
176
现在公司几个游戏项目主要使用MongoDB来存储游戏数据，所以对MongoDB的监控非常重要。关于MongoDB的其他监控方法详见以下几篇文章:MongoDB监控一MongoDB监控二mongotopMongoDB监控三MongoDB自带监控方法MongoDB监控四dbStats和collStats和replSetGetStatushttp://mayulin.blog...
分类：
数据库 时间：
2014-10-20 19:42:30
阅读次数：
227
模板题，唯一问题是当长度为1是，road是单数，不然road是复数roads。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=1021000;
struct node
{
int r;
int b...
分类：
其他好文 时间：
2014-10-19 17:07:26
阅读次数：
206
给你n个城市 每个城市有一定数量的人 现在要建一颗最小生成树 连接2个城市需要的花费是他们之间的距离
可以免费建其中一条边 设A为免费的那条边连接的2个城市的人口之和 B为修建的最小生成树的花费 求最大的A/B
先求最小生成树 设总花费为totol 然后可以枚举免费的那条边
如果这条边是最小生成树里的边 那么很容易求得A/B 拿totol减去这条边就行了
如果不是 那么把这条边加到最小生成...
分类：
其他好文 时间：
2014-10-14 19:41:29
阅读次数：
186
正常安装完zabbix后，登录后zabbix监控报错zabbix server is not running: the information displayed may not be current， 下面的几种情况都有可能引起这个错误， 1. selinux是否关闭。一定要关闭这个，开启sel...
分类：
其他好文 时间：
2014-10-14 13:47:49
阅读次数：
265
第一安装ZABBIX服务器端：首先安装LAMP环境yuminstallhttpdphp*mysql*-y然后再安装zabbi所依赖的环境：yum-yinstallgccgcc-c++autoconfphp-mysqlhttpd-manualmod_sslmod_perlmod_auth_mysqlphp-gdphp-xmlphp-mbstringphp-ldapphp-pearphp-xmlrpcphp-bcmathmysql-connector-odbc..
分类：
其他好文 时间：
2014-10-09 19:13:48
阅读次数：
2487
DescriptionThere are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The ki...
分类：
其他好文 时间：
2014-10-06 02:45:19
阅读次数：
292
