专题练习：http://vjudge.net/vjudge/contest/view.action?cid=49482#overview
http://blog.sina.com.cn/s/blog_7a1746820100wp67.html
http://quartergeek.com/summary-of-heavy-light-decomposition/
原文地址：树链剖分作者：starszys
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的......
阅读全文
volatile关键字为对一个实例的域的同步访问提供了一个免锁机制。如果你把域声明为volatile，那么编译器和虚拟机就知道该域可能会被另一个线程并发更新
有时候，只是为读写实例的一两个域就使用同步，其带来的开销似乎太大了。这种情况下可以使用volatile关键字
例如，假设一个对象有一个布尔标记，由一个线程设置它的值，而由另一个线程来查询它，那么有以下两个方法
1、使用锁，如下
private boolean done;
public synchronized boolean isDone(){ return done;}
（这个方法有潜在的隐患：如果另一个线程已经对对象加了锁，isDo......
阅读全文
http://dozb.bokee.com/1934597.html
【RFC】SMTP标准协议rfc821中文版 - -
组织：中国互动出版网（http://www.china-pub.com/）
RFC文档中文翻译计划（http://www.china-pub.com/compters/emook/aboutemook.htm）
E-mail：ouyang@china-pub.com
译者：顾国飞（ggfei ggfei@263.net）
译文发布时间：2001-3-30
版权：本中文翻译文档版权归中国互动出版网所有。可以用于非商业用途自由转载，但必须保留本文档的翻译及版权信息。
Network Working Group ......
阅读全文
题意：（已经过本人转化。。。）有M个数据站，N个服务器，每个数据站有一个序列，这个序列就是该数据站存放自己的数据备份时的优先级顺序，如果排在第一的服务器坏了，就往排第二的服务器里存放自己的备份，以此类推直到可以存放自己的备份为止。这么一来，每个服务器就会存放一定数量的数据站的数据备份。
例如，所有服务器都没坏，而A数据站和B数据站拥有的服务器优先级序列中第一个都是服务器2，那么第二个服务器就存放了两个备份了，因为存放了A数据站的和B数据站的数据。
现在记录每个服务器所存放的备份数量为A[i]，要求任意......
阅读全文
Description
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
to ask for the sum of numbers in a given interval.
Input
The first line contains two numbers N and Q. 1 ≤ N,Q ≤ 100000.
The second line contains N numbers, the initial values of A1, A2, ... , AN. -1000000000 ≤ Ai ≤ 1000000000.
Each of the next Q lines represents an operation.
"C a b c" means......
阅读全文
C++虚函数的实现机制
说起虚函数想必大家不会陌生，这可是多态的实现基础，没有它就白瞎了。多态也就是运行时绑定，个人对静态和动态语言之间的差别研究不深，但在鄙人看来，其实动态语言也没有那么神奇的，静态语言只不过是代码区的调用在编译期就已经完全绑定了，而动态函数可以实现在运行期动态绑定。能在运行期动态绑定必然是好的，可以提供更大的灵活性，但是天下没有免费的午餐，想要动态绑定必然需要耗费额外的空间存储一些额外的用于动态跟踪的信息和额外的绑定时间。从后面的对虚函数实现机制中我们可以窥其......
阅读全文
在做项目时，用Gallery展示图片，遇到一个问题，就是滑动太快，每次轻轻一拨图片，就滑动过去几张，怎么解决呢？搜索之后，有了下面的解决方法：
1、自定义Gallery重写onFling方法
public class UGallery extends Gallery {
public UGallery(Context context, AttributeSet attrs) {
super(context, attrs);
}
private boolean isScrollingLeft(MotionEvent e1, MotionEvent e2) {
return e2.getX() > e1.getX();
}
@Override
public boolean onFli......
阅读全文
1、DAYOFWEEK(date)
返回日期date是星期几(1=星期天,2=星期一,……7=星期六,ODBC标准)
mysql>select DAYOFWEEK('1998-02-03');
-> 3
2、WEEKDAY(date)
返回日期date是星期几(0=星期一,1=星期二,……6= 星期天)。
mysql>select WEEKDAY('1997-10-04 22:23:00');
-> 5
mysql>select WEEKDAY('1997-11-05');
-> 2
3、DAYOFMONTH(date)
返回date是一月中的第几日(在1到31范围内)
mysql>select DAYOFMONTH('1998-02-03');
-> 3
4、DAYOFYEAR(date)
返回date是一年中的第几日......
阅读全文
记录一下刚刚解决的问题，DialogFragment中的EditText获得焦点后自动弹出输入法的办法。
网上找到好多资料，但是很多已经过时或者不是针对dialog的设置。
现在将我测试成功的方法记录如下，供大家参考。
现在比较喜欢继承DialogFragment来实现dialog，这样dialog相关的代码可以分离出去，而且dialog的生命周期可以和Fragment一样管理。而我们现在讨论的弹出输入法也和生命周期回调方法有关。
继承DialogFragment实现dialog，实现onCreateDialog()方法，在这个方法中创建dialog并返回，这和以前创建diglog是一样的。
@Override
pu......
阅读全文
Cloudera Manager和CDH4的安装
Cloudera Manager安装
1. ClouderaManager的安装需要先修改机器的三个配置：
l 关闭防火墙：service iptables stop；
l 关闭selinux：setenforce 0或修改/etc/selinux/config：SELINUX=disabled；
l 配置代理：在/etc/yum.conf加入如下内容：http_proxy=http://server:port。
l 最好在/etc/yum.conf增加timeout时间，timeout=55555。自己设置长点就行。
2. 准备安装文件cloudera-manager-installer.bin，这是个二进制文件，下载地址：https://ccp.cloudera.com/display/SUPPORT/Clo......
阅读全文
在聊聊高并发（三十三）从一致性(Consistency)的角度理解Java内存模型 我们说了硬件层提供了满足某些一致性需求的能力，Java内存模型利用了硬件层提供的能力指定了一系列的语法和规则，让Java开发者可以隔绝这种底层的实现专注于并发逻辑的开发。这篇我们来看看硬件层是如何提供这些实现一致性需求的能力的。
硬件层提供了一系列的内存屏障 memory barrier / memory fence(Intel的提法)来提供一致性的能力。拿X86平台来说，有几种主要的内存屏障
1. lfence，是一种Load Barrier 读屏障
2. sfence, 是一种Store Barrier 写屏障
3. ......
阅读全文
C语言const详解
基本解释
const是一个C语言的关键字，它限定一个变量不允许被改变。使用const在一定程度上可以提高程序的健壮性，另外，在观看别人代码的时候，清晰理解const所起的作用，对理解对方的程序也有一些帮助。
虽然这听起来很简单，但实际上，const的使用也是c语言中一个比较微妙的地方，微妙在何处呢？请看下面几个问题。
问题：const变量 & 常量
为什么我象下面的例子一样用一个const变量来初始化数组，ANSI C的编译器会报告一个错误呢？
const int n = 5;
int a[n];
......
阅读全文