其他
题目大意:有n个点,每次在l~r之间所有点各加上同一种地雷,或询问某一区间内地雷种数。 解题思路:首先注意是“加上”而不是“覆盖”。 然后我们用两棵线段树(树状数组),一棵维护某一区间内左端点个数,另一棵维护右端点个数。 由于每次只加上一个端点,故为单点修改。 那么如何查询呢? 如果1~r内有a个左 ...
恢复内容开始 1、Clone 对象浅复制,实现Clonable接口可调用,否则CloneNotSupportedException异常 2、getClass final方法,获得方法运行的类型 3、toString 最后转字符串等 4、finalize 释放资源 5、equals 注意“==”和eq ...
1. copy配置文件 2. 修改配置文件 redis6381.conf 3. 添加配置 4. 如果主设置了密码,还需添加: 5. 测试:在主上创建新的key,在从上查看 注意:redis主从和mysql主从不一样,redis主从不用事先同步数据,它会自动同步过去 ...
【传送门:BZOJ3223】 简要题意: 给出一个长度为n的序列,第i个数为i 给出多个操作,给出l,r,代表将序列中l到r的数翻转 然后输出最后的序列 题解: SPLAY,注意在翻转一个区间后,要打个翻转标记,访问到儿子区间的时候要翻转一下 参考代码: ...
转载请注明原文地址:http://www.cnblogs.com/yanyojun/p/8082391.html 代码已经上传至Github:https://github.com/YanYoJun/ViewPagerDemo 先看效果 1、布局文件 2、代码实现 这里需要注意点,需要先将setupW ...
参考文章: http://www.infoq.com/cn/articles/kafka-analysis-part-6 利用Partition实现并行处理 Partition提供并行处理的能力 Kafka是一个Pub-Sub的消息系统,无论是发布还是订阅,都须指定Topic。Topic只是一个逻辑 ...
我们知道TCP是面向连接的,我们只知道有连接断开,其实内部还有一些比较复杂的状态。去了解各个状态之间的切换有助于我们更加深入的了解TCP。下面我们就来分析各个状态。 1、如下图示(图源百度)图中显示出了10种状态。 我们假定断开时是client主动断开的。对于server来说状态有:closed - ...
0. 说明 开始搞服务器了,总要准备几个专业一点的Linux工具,不然给人看起来不是很专业的样子。这一小节,只是简单的举例几个小工具,主要是保存一些配置文件,方便以后查看。后期心情好的话,就在以后遇到好的工具,在这里进行更新。 1. Oh-my-zsh 一般搞服务器都是在Linux上的,默认的she ...
又是一道整体二分的题目,对于每段时间进行操作,判奇环,如果两个点已经联在一起并且是个奇环那么就不是二分图,不同于之前的树状数组,我们要对并查集进行清空操作,因此我们采用按秩合并,将小的合并到大的上面,这样复杂度就变为了O(NlogN) ...