在前一篇分布式监控系统Zabbix3.2跳坑指南中已安装好服务端和客户端，此处客户端是被监控的服务器，可能有上百台服务器。监控的目的一个是可以查看历史状态，可以对比零晨和工作区间数据的对比，以便后期进行优化指导。还有一个是报警，总不能等到服务器出现异常了才去从头查是什么问题吧。所以这篇主要介绍报警中最基础的一个配置邮件预警。通常zabbix提供了e-mail、sms、jabber、微信等预警方式，
分类：
其他好文 时间：
2017-12-06 10:35:51
阅读次数：
346
先比较数组的A[0]元素，若不相等接下来比较A[1],A[2],A[4],A[8]…,若找到一个区间A[2n-1]<x<A[2n],再对这个区间进行折半查找操作。总的时间为O(logn)。 若查找过程中A[i]中的i>n,则抛出异常 1 package org.xiu68.ch02.ex2; 2 3 ...
分类：
编程语言 时间：
2017-12-05 21:21:15
阅读次数：
171
【问题描述】 给定一组报告，其中的每个报告设置了一个开始时间si和结束时间fi。设计与实现一个算法，对这组报告分配最少数量的教室，使得这些报告能无冲突的举行。 1 package org.xiu68.exp.exp8; 2 3 import java.util.ArrayList; 4 import ...
分类：
其他好文 时间：
2017-12-05 18:52:22
阅读次数：
245
【问题描述】 给定n个活动，其中的每个活动ai包含一个起始时间si与结束时间fi。设计与实现算法从n个活动中找出一个最大的相互兼容的活动子集S。 要求：分别设计动态规划与贪心算法求解该问题。其中，对贪心算法分别给出递归与迭代两个版本的实现。 1 package org.xiu68.exp.exp7; ...
分类：
其他好文 时间：
2017-12-05 18:52:12
阅读次数：
243
这道题也就是一个动态逆序对嘛，本质上就是个查询区间排名 刚刚打了一道 [CQOI 2011]动态逆序对 用的线段树套平衡树，代码如下： 但是常数过于巨大，导致COGS上卡半天常都没过去最后一个点，只是在内网A掉了（赞一发内网评测机） 对于这道题，选择了原来没打过的树状数组套平衡树（其实本质上都是一样 ...
分类：
编程语言 时间：
2017-12-05 12:00:47
阅读次数：
158
这道题入门了 可持久化01Trie 可持久化Trie多数用来解决区间异或k值之类的操作，主要是由高位到低位按位贪心就可以了 其实和主席树是一样的，Trie本身也有前缀相减性，至于空间，动态开点就可以了。 当然我们需要记录每个节点的size 对于这道题，我们可以用线段树处理出每一个数作为次大值的区间， ...
分类：
其他好文 时间：
2017-12-05 12:00:33
阅读次数：
148
太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 ...
分类：
其他好文 时间：
2017-12-05 11:57:18
阅读次数：
219
少年，想学带修改主席树吗 | BZOJ1901 带修改区间第k小 有一道题（ "BZOJ 1901" ）是这样的：n个数，m个询问，询问有两种：修改某个数/询问区间第k小。 不带修改的区间第k小用主席树很好写，不会的同学可以看一下 "这个" 。 加上修改怎么做呢？我们可以用数学老师成天讲的类比思想： ...
分类：
其他好文 时间：
2017-12-05 11:51:56
阅读次数：
146
打脸了...Splay其实有两种用法，第一个是常数奇大的平衡树 而第二个就厉害了，Splay可以对区间进行操作 具体是怎么个意思呢，我们来看这样一件事情 对于一个数列，我们用Splay维护它的下标 然后我们进行下面的Split操作 1.将l-1旋转到根 2.将r+1旋转到l-1的右儿子 令a为r+1 ...
分类：
其他好文 时间：
2017-12-04 23:29:56
阅读次数：
227
题意 给定$n$个数序列，每次两个操作，将区间$[L,R]$拼接到去掉区间后的第$c$个数后，或者翻转$[L,R]$ Splay区间操作模板，对于区间提取操作，将$L 1$ Splay到根，再将$R+1$ Splay到根节点的右儿子，那么根节点右儿子的左儿子就对应区间$[L,R]$，对于反转操作，通 ...
分类：
其他好文 时间：
2017-12-04 21:24:06
阅读次数：
228
