前言
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
介于之前的那个文件太多了，我想我可以尝试自己来写，第一是给自己压力来学习，第二就是确实想自己做一个！！
因为自己的服务器一般是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
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
哈哈，斯则表示的运算，非常经典的一个题目。哈哈，大家可以参考下，不过代码可能还包含错误，不过主线应该没有错误......
分类：
其他好文 时间：
2014-04-30 22:47:38
阅读次数：
232
