前言
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
鼠标与body的交互就靠这个mouse 关节了。
在使用中：主要分成3步：
mouseDown : 这个时期，调用world->QueryAABB。它有一个回调接口，并根据鼠标指针指定一个AABB的极小区域。
有3个细节需注意：
细节1：鼠标的xy值是屏幕坐标系统的，要转换成stage坐标系统（stage->screenToStageCoordinates)，然后再转成box2d的单位xy...
分类：
其他好文 时间：
2014-07-22 22:59:34
阅读次数：
332
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
时间限制：3000ms | 内存限制：65535KB难度：5描述Michael喜欢滑雪百这并不奇怪，
因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数...
分类：
其他好文 时间：
2014-05-02 00:43:49
阅读次数：
256
题目大意：先给定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
在ios注册远程通知获取设备令牌token的时候
//注册远程通知获取设备令牌toKen
[[UIApplication
sharedApplication] registerForRemoteNotificationTypes:(UIRemoteNotificationTypeBadge |
UIRemoteNotificationTypeSound | UIRemo...
分类：
其他好文 时间：
2014-04-30 22:45:40
阅读次数：
288
