前言
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
我买的书或借的 没看的计算机方面： 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南
大话数据结构 C++ 第6版本图像处理与机器视觉： 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别：
机器学习实战 模式分类 神经网络设计 斯...
分类：
其他好文 时间：
2014-05-02 20:00:42
阅读次数：
323
简介
在计算机的组成结构中，有一个很重要的部分，就是存储器。存储器是用来存储程序和数据的部件，对于计算机来说，有了存储器，才有记忆功能，才能保证正常工作。存储器的种类很多，按其用途可分为主存储器和辅助存储器，主存储器又称内存储器（简称内存，港台称之为记忆体）。内存又称主存，是CPU能直接寻址的存储....
分类：
其他好文 时间：
2014-05-02 19:13:07
阅读次数：
542
处理速度:内存快,外存慢. 存储容量:内存小,外存大.
断电后:内存RAM中的信息丢失,外存中的信息不丢失.内存速度快、数据存储断电后就没了。外存速度慢、存储内容断电后不丢失外存的数据调到内存中处理，处理后的数据由写回外存。什么是内存
什么是内存呢？在计算机的组成结构中，有一个很重要的部分，就是存储...
分类：
其他好文 时间：
2014-05-02 13:00:30
阅读次数：
329
两个回调函数：FRealDataCallBack 实现预览回调数据DecCallBack
解码回调函数在HCNetSDK.java补充相关函数和结构声明//播放库函数声明,PlayCtrl.dllinterface PlayCtrl extends
StdCallLibrary{ Pla...
分类：
编程语言 时间：
2014-05-02 12:10:43
阅读次数：
2709
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
C语言的控制流程是基础中的基础，几乎没有程序不用到选择和循环控制的，今天又来看这些内容，以求入门。选择结构：
只有一个选项：这个肯定很easy啊，就是 if（expression）{ Statements； } 这里就是要注意代码的简单易懂，ex...
分类：
编程语言 时间：
2014-05-02 00:19:50
阅读次数：
333
我的总结是在看完uml学习之后又参考了同学借的《uml和ooad快速入门》的思路，利用齿轮带动的原理进行。废话不多说了，首先分析一下类图和用例图的联系与区别。
类图
用例图
类class
用例use case 、参与者actor
关联association
包含include、扩展extend
静态结构
动态功能
系统内观
系统外观...
分类：
其他好文 时间：
2014-05-01 18:37:36
阅读次数：
407
