前言
RMQ： 数组 a0, a1, a2,..., an-1, 中求任意区间 a[i+1], a[i+2], ..., a[i+k] 的最小值
LCA： 求二叉树中两个节点的最低公共祖先
本文将证明这两个问题可以相互归约为另一个问题。
证明
先通过一个简单的例子来说明问题。见下图：
求 [7 2 8 6] 的最小值...
分类：
其他好文 时间：
2014-07-22 23:01:35
阅读次数：
271
一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
Lease 的机制：hdfs支持write-once-read-many，也就是说不支持并行写，那么对读写的互斥同步就是靠Lease实现的。Lease说白了就是一个有时间约束的锁。客户端写文件时需要先申请一个Lease，对应到namenode中的LeaseManager，客户端的client name就作为一个lease的holder，即租约持有者。LeaseManager起什么作用呢？
读写过程的容错是怎么做的？数据块是如何复制的？数据块的恢复机制？本文都有涉及。...
分类：
其他好文 时间：
2014-05-02 23:22:14
阅读次数：
450
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36212
Accepted: 10723
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
介于之前的那个文件太多了，我想我可以尝试自己来写，第一是给自己压力来学习，第二就是确实想自己做一个！！
因为自己的服务器一般是linux的，所以我得学习php+mysql的组合！！ 小伙伴们，我先去学习，之后和大家分享…………
分类：
Web程序 时间：
2014-05-02 20:02:50
阅读次数：
457
我买的书或借的 没看的计算机方面： 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南
大话数据结构 C++ 第6版本图像处理与机器视觉： 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别：
机器学习实战 模式分类 神经网络设计 斯...
分类：
其他好文 时间：
2014-05-02 20:00:42
阅读次数：
323
要判断客户端是否使用代理服务器，可以从客户端所发送的环境变量信息来判断。具体来说，就是看HTTP_VIA字段，如果这个字段设置了，说明客户端使用了代理服务器。匿名级别可以参考下表来判断。给出一个应用例子，可以挂上代理试试效果:
http://ip.mixsec.org/一、没有使用代理服务器的情况：...
分类：
Web程序 时间：
2014-05-02 00:21:59
阅读次数：
321
1、前言
DOM XML Parser介绍
DOM 是 W3C 处理 XML 的标准 API，它是许多其它与 XML 处理相关的标准的基础，不仅是 Java，其它诸如 Javascript，PHP，MS .NET 等等语言都实现了该标准，成为了应用最为广泛的 XML 处理方式。当然，为了能提供更多更加强大的功能，Java 对于 DOM 直接扩展工具类有很多，比如很多 Java 程序员耳熟能详的...
分类：
编程语言 时间：
2014-05-01 18:18:34
阅读次数：
474
PHP是一种跨平台的服务器端的嵌入式脚本语言。它大量地借用C,Java和Perl语言的语法, 并耦合PHP自己的特性,使WEB开发者能够快速地写出动态产生页面。它支持目前绝大多数数据库。还有一点，PHP是完全免费的，不用花钱，。而且你可以不受限制地获得源码，甚至可以从中加进你自己需要的特色。
ASP全名ActiveServer Pages，是一个WEB服务器端的开发环境，利用它可以产生和...
分类：
编程语言 时间：
2014-05-01 18:16:35
阅读次数：
286
给你一些母牛，母牛有能容忍日光浴的最小和最大光照强度。每只母牛可以涂一次SPF，SPF可以将母牛可以承受的光照强度固定在某个地方。现在给你母牛的最小和最大值和不同的spf的光照强度及其数量，求最多可以有多少母牛享受日光浴？...
分类：
其他好文 时间：
2014-05-01 08:33:52
阅读次数：
217
