前言
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
网络是由节点和连线构成，表示诸对象及其相互联系。在数学上，网络是一种图，一般认为它专指加权图。网络除了数学定义外，还有具体的物理含义，即网络是从某种相同类型的实际问题中抽象出来的模型。在计算机领域中，网络是信息传输、接收、共享的虚拟平台，通过它把各个点、面、体的信息联系到一起，从而实现这些资源的共享...
分类：
其他好文 时间：
2014-05-12 17:57:24
阅读次数：
979
一、MMM1、简介MMM即Master-MasterReplicationManagerforMySQL（mysql主主复制管理器），是关于mysql主主复制配置的监控、故障转移和管理的一套可伸缩的脚本套件（在任何时候只有一个节点可以被写入），这个套件也能基于标准的主从配置的任意数量的从服务器进行读负载均衡，所..
分类：
数据库 时间：
2014-05-03 02:04:45
阅读次数：
530
基于Ansible实现批量管理Ansible提供一种最简单的方式用于发布、管理和编排计算机系统的工具，可在数分钟内搞定，Ansible本身是一种python程序，只需要配置一个节点，只要ssh连接ok被控制节点不需要安装任何工具，就可以实现远程连接执行任何操作支持多节点发布、远程任务执行..
分类：
其他好文 时间：
2014-05-03 01:38:43
阅读次数：
595
一块西数1G的移动盘(2.5寸)，厂家格式化为NTFS格式的文件系统。最先挂到Windows7机器上，拷入50G的文件，主要为MKV封装的电影和对应的字幕文件。刚开始拷速度很快，大约70M/秒，但是很快就降到32M/秒左右。拷贝完成后立即拔下，移动盘烫手。后来挂到Ubuntu（版本14.04）下，也..
分类：
移动开发 时间：
2014-05-03 01:17:02
阅读次数：
418
题目链接：11782 - Optimal Cut
题意：按前序遍历给定一棵满二叉树，现在有k次，可以选k个节点，获得他们的权值，有两个条件：
1、一个节点被选了，他的子节点就不能选了。
2、最终选完后，根到所有叶子的路径上，都要有一个被选的节点。
思路：树形dp，dp[u][k]代表在结点u，可以选k个节点，那么就分两种情况
选u节点，dp[u][k] = node[u];
选子节点之...
分类：
其他好文 时间：
2014-05-03 00:42:27
阅读次数：
331
原地址：http://unity3d.9tech.cn/news/2014/0410/40177.html学
习了两天的Android开发，我感觉Android开发跟IOS开发和.NET平台下的开发有点不同，Android开发我更觉得跟web(Html)
倒是有类似的地方，都是节点标签显示的，当然个...
分类：
移动开发 时间：
2014-05-02 17:15:59
阅读次数：
679
这道题，采用动态规划算法。from top to
down，把到每个节点的最小路径和都求出来。下面是AC代码： 1 /** 2 * Given a triangle, find the minimum path
sum from top to bottom. 3 * Each ...
分类：
其他好文 时间：
2014-05-02 12:19:23
阅读次数：
382
Hadoop集群配置完成，web监控界面的50070和50030端口不需用户验证即可访问，对生产环境是不容许的，需要加上安全机制。实验环境：OS：Centos
6.5 x64， Soft：Hadoop 1.2.11、修改core-site.xml，增加如下内容，配置完成后拷贝到其他节点上。 hado...
分类：
Web程序 时间：
2014-05-02 12:17:15
阅读次数：
1290
对于vector容器的使用，平时只是简单的进行遍历查找一下，未曾进行其它操作，这不，今天出了一点差错；
earse方法的操作是将此时的节点删除，然后指向被删除节点的下一个：
如对数据1 6 6 4 7;...
分类：
其他好文 时间：
2014-05-01 18:47:34
阅读次数：
501
