前言
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
1，GET请求：
格式如下：
request-lineheadersblank-linerequest-body
如图是我用wireshark截的一个GET请求的HTTP首部：
GET请求发送的参数跟在URI后面，形如www.baidu.com?sid=xxx&&name=xxx.该信息成为querying string（查询字符串）.见上图的reque...
分类：
其他好文 时间：
2014-07-22 22:59:32
阅读次数：
366
//字符串全排列package com.demo.acm;public class
AllSortChar { public static void allSort(char[] buf,int start,int end){
if(start==end){ ...
分类：
其他好文 时间：
2014-05-02 19:43:21
阅读次数：
256
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
题目题意：有n1个o, n2个r, n3个z, n4个~， 求有多少种组合使
组合出来的字符串的任意前缀都满足 o的个数>=r的个数，r的个数>=z的个数 ……………………思路：递推，枚举用四重循环控制orz~的个数符合题意，
然后当前个数的orz~等于之前orz~分别少一个推过来的，所以相加上，注...
分类：
其他好文 时间：
2014-05-02 00:24:58
阅读次数：
318
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
自己在看笨方法学python这本书，把自己觉得有学到东西的记下来，并不是每个习题都有记录
这次对应的是：习题 6: 字符串(string)和文本
这次只要是想说明一下，在print语句中，只要带有格式化字符的，会当作格式化来处理
脚本1：
结果1：
打出的结果没有%r，那是因为当作格式化处理了
脚本2：
结果2：
会报错，因为print ...
分类：
编程语言 时间：
2014-05-01 18:24:36
阅读次数：
301
在windows 8.1下安装VS2005或VS2008时出提示在线安装.NET framework 3.5 ，但是大家都知道在线安装时坑爹的，无论网络多好，都显示Internet不能连接
解决方法是：将windows 8.1的安装镜像载入虚拟光驱或者将windows8.1插入光驱，用管理员身份打开cmd窗口，写进下列字符串：Dism /online /enable-feature /featu...
ACM 字符串处理 Substrings hdu1238 字符串函数...
分类：
其他好文 时间：
2014-05-01 18:16:35
阅读次数：
263
类--构造函数【下】二、默认实参与构造函数一个重载构造函数： Sales_item():units_sold(0),revenue(0){}
Sales_item(const std::string &book):
isbn(book),units_sold(0),revenue(0) {}
可以通过给string初始化式提供一个默认实参将这些构造函数组合起来： ...
分类：
编程语言 时间：
2014-05-01 08:17:52
阅读次数：
386
