前言
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
帮朋友抓取微信公众平台的用户评论信息。只说核心的部分，怎么解析评论信息。
查看HTML代码，没有发现关于评论部分的标签。看了是用JS动态生成的，但是查找ajax请求也没有找到。最后搜索一下，原来是在这里：
wx.cgiData = {
total_count : 91,
latest_msg_id : '200325222...
分类：
微信 时间：
2014-07-22 22:59:35
阅读次数：
4934
引言最近在一个项目中，在用户列表中需要对给没有签名样本的个别用户上传签名的样本，就想到博客园中上传图片使用弹出框方式，博客园具体怎么实现的不知道，只是如果自己来弄，想到两个插件的结合使用，在弹出框中使用uploadify插件进行上传，每次都会报错很是无语，最后找到解决方案，这里记录一下，算是对工作中...
分类：
Web程序 时间：
2014-05-02 21:38:09
阅读次数：
583
//字符串全排列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
uploadify 目前不能正确显示中文的按钮文本。我发现bug的原因是uploadify错误的使用了
js 的 escape 和 flash 的 unescape配对，而这2个是不兼容的。正确的转码传递参数应该用 encodeURI/decodeURI
配对，这2个函数的行为在js和flash里是...
分类：
其他好文 时间：
2014-05-02 00:33:00
阅读次数：
306
目录
javascript与node.js
javascript与你
由于javascript真正意义上有两种，甚至可以说是三种形态（从最早的作为DHTML进行增强的小工具，到像jQuery那样严格意义上的前端技术，再到现在的服务端技术），因此，比较难找到一个”正确“的方式来学习JavaScript，使得让你书写Node.js应用的时候感觉自己是在真正开发它而不仅仅是使用它。...
分类：
Web程序 时间：
2014-05-01 18:45:36
阅读次数：
614
题目大意：先给定n个数字，现在要求算出这n个数字的两两之和保存到sum数组，然后在给定m个数，要求找到和每一个数最接近的sum[i]；
挨个计算每个属于其他数之间的sum，然后排序；
查找时有两种方法：二分查找&&双向查找；当然二分查找的效率比后者高了很多，但是都能AC。
提供一条新思路，并不一定非要用二分。
双向查找：
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-05-01 18:43:34
阅读次数：
256
类--构造函数【下】二、默认实参与构造函数一个重载构造函数： 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
