前言
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
精简Linux的文件路径：
..回退的功能.留在当前目录//只保留一个/abc/..要返回.报错删除最后一个/
主要思路： 用栈记录路径的起始位置，讨论/后的不同情况即可：
#include
#include
#include
#include
#include
#include
using namespace std;
int selectK(int num[]...
分类：
系统相关 时间：
2014-07-22 23:01:32
阅读次数：
384
一个轮流取数的游戏，取得的值最大者胜，这里要求结果。
这里使用一下deque数据结构吧。当然这里使用一般数列，用two points的思想解决也是可以的。
deque是可以两头取数都很快的容器。很适合本题这样的情况...
分类：
其他好文 时间：
2014-07-22 23:00:16
阅读次数：
286
Android C编程技巧运行模拟器 emulator -console *
将文件写入到模拟器的userdata.img文件中 adb push *将一个目录拷贝到模拟器中，包括子目录 adb push * 将一个目录从模拟器中拷出来
adb pull * 使得模拟器可以运行arm...
分类：
移动开发 时间：
2014-05-02 00:22:43
阅读次数：
509
标准的做法是 把 src 放到 /Android/develop/ 目录下去，然后建立
Android.mk 文件，然后 make modue ...., 但是，这种方式 太麻烦。下面介绍一种方法，可以比较快速的编译 C
库，和上一篇中一样，首先要设置自己的环境变量：cat setenv.shexp...
分类：
移动开发 时间：
2014-05-02 00:19:35
阅读次数：
488
目录
javascript与node.js
javascript与你
由于javascript真正意义上有两种，甚至可以说是三种形态（从最早的作为DHTML进行增强的小工具，到像jQuery那样严格意义上的前端技术，再到现在的服务端技术），因此，比较难找到一个”正确“的方式来学习JavaScript，使得让你书写Node.js应用的时候感觉自己是在真正开发它而不仅仅是使用它。...
分类：
Web程序 时间：
2014-05-01 18:45:36
阅读次数：
614
我的总结是在看完uml学习之后又参考了同学借的《uml和ooad快速入门》的思路，利用齿轮带动的原理进行。废话不多说了，首先分析一下类图和用例图的联系与区别。
类图
用例图
类class
用例use case 、参与者actor
关联association
包含include、扩展extend
静态结构
动态功能
系统内观
系统外观...
分类：
其他好文 时间：
2014-05-01 18:37:36
阅读次数：
407
讲解目录
第一讲 游戏演示和资源的介绍
第二讲 scene场景的编辑
第三讲 主角的移动
第四讲 主角的攻击动作（战斗）
第五讲 对手的人工智能（一）
第六讲 对手的人工智能（二）
第七讲 碰撞检测处理（一）
第八讲 碰撞检测处理（二）...
分类：
其他好文 时间：
2014-05-01 18:37:35
阅读次数：
255
今天偶然打开Eclipse，发现无法打开，出现如下提示：
后来经过上网查询，发现是eclipse.ini文件的问题，打开eclipse安装目录下的eclipse.ini文件：
-startup
plugins/org.eclipse.equinox.launcher_1.3.0.v20120522-1813.jar
--launcher.library
plugins/org....
分类：
编程语言 时间：
2014-05-01 08:33:54
阅读次数：
455
