前言
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
题目：hdu 4497 GCD and LCM
题目大意：给出三个数的最大公约数，和最小公倍数，问这三个数的排列组合关系。
解题思路：最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话，三个数都要有最大公约数的部分，其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况， 不同的因子之间是不会相互干扰的，但是相同的会出...
分类：
其他好文 时间：
2014-07-22 22:59:36
阅读次数：
304
网络是由节点和连线构成，表示诸对象及其相互联系。在数学上，网络是一种图，一般认为它专指加权图。网络除了数学定义外，还有具体的物理含义，即网络是从某种相同类型的实际问题中抽象出来的模型。在计算机领域中，网络是信息传输、接收、共享的虚拟平台，通过它把各个点、面、体的信息联系到一起，从而实现这些资源的共享...
分类：
其他好文 时间：
2014-05-12 17:57:24
阅读次数：
979
可以在对中对元素进行配对和交换的线程的同步点，类似于交易，A拿着钱到达指定地点，B拿着物品到达指定地点，相互交换，然后各自忙各自的事去了。 1 package
ch03; 2 3 import java.util.concurrent.Exchanger; 4 5 public class Ex.....
分类：
编程语言 时间：
2014-05-12 17:55:23
阅读次数：
379
由Frames分出来的几个窗口的内容并不是静止不变的，往往一个窗口的内容随着另一个窗口的要求而不断变化，这就提高了Frames的利用价值。为了完成各窗口之间的相互操作，我们必须为每一个窗口起一个名字，这个名字用属性Name来定义。
窗口标识(Frame Name) 例如： 定义了窗口名称...
分类：
Web程序 时间：
2014-05-06 00:06:38
阅读次数：
426
1. 桥接网卡2. 界面名称：802.11n USB Wireless Lan Card3.
混杂模式：全部允许4. 接入网线打勾5. 确定
分类：
其他好文 时间：
2014-05-05 22:31:52
阅读次数：
360
从组成原理到编译原理，都是相互联系的，学习的知识都是在层层推进，顺利成章的，整个软考的所有的知识都可以从计算机的发展（组成原理）--->软件的开发（软件工程）--->软件的算法设计（数据结构）-->高级语言写的系统--->在计算机上识别（编译原理）--->各个系统的背后数据的支持--->（数据库）---->---网络知识的应用---->网络基础……，可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。
当然由于机器语言由0、1组成，难以阅读。所以在机器语言的基础上开发...
分类：
其他好文 时间：
2014-05-02 22:19:24
阅读次数：
349
CCNP路由实验之六动态路由协议之IS-IS
动态路由协议可以自动的发现远程网络，只要网络拓扑结构发生了变化，路由器就会相互交换路由信息，不仅能够自动获知新增加的网络，还可以在当前网络连接失败时找出备用路径。根据是否在一个自治域内部使用，动态路由协议分为内部网关协议（IGP）和外部网关协议...
分类：
其他好文 时间：
2014-05-02 04:46:26
阅读次数：
376
1.用例图是对用户需求的期望
2.而类图是对系统的静态描述，包括类图和对象图，其中对象图是类图的实例化
3.接下来表述动态描述的动作图。动作图分为状态图、活动图和交互图。各自的区别是，状态图侧重于变化结果的描述，而活动图侧重动作行为过程的描述。交互图比较容易区分与前两者，它是对侧重于过程内部用例的关系描述。交互图根据不同的角度进行划分，又分为序列图和协作图。前者侧重于不同的时间序列而后者侧重于对象之间的关系，两者可以相互转化。
4.实现图是从实现的角度对系统进行描述。其中分为构件图和部署图。构件图是从软件构...
分类：
其他好文 时间：
2014-04-29 13:28:21
阅读次数：
369
在IOS开发中有时会用到Object和javaScript相互调用，具体步骤如下：
1. Object中执行javascript代码，这个比较简单，苹果提供了很好的方法
- (NSString *)stringByEvaluatingJavaScriptFromString:(NSString *)script
2. javascript执行过程中返回给Object的数据或者调用Obje...
分类：
移动开发 时间：
2014-04-29 13:26:21
阅读次数：
319
