基本概念LCA：树上的最近公共祖先，对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。RMQ：区间最小值查询问题。对于长度为n的数列A，回答若干询问RMQ(A,i,j)，返回数列A中下标在[i,j]里的最小值下标。朴素LCA算法求出...
分类：
其他好文 时间：
2014-08-08 17:36:16
阅读次数：
226
I Hate It Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 很多学校流行一...
分类：
其他好文 时间：
2014-08-08 17:36:06
阅读次数：
207
函数执行时的作用域链和活动对象是如何形成的及与闭包的关系1、javascript解析器启动时就会初始化建立一个全局对象global object，这个全局对象就 拥有了一些预定义的全局变量和全局方法，如Infinity, parseInt, Math，所有程序中定义的全局变量都是这个全局对象的属性。...
分类：
其他好文 时间：
2014-08-08 17:35:56
阅读次数：
183
importjava.io.BufferedInputStream;importjava.io.BufferedOutputStream;importjava.io.BufferedReader;importjava.io.ByteArrayOutputStream;importjava.io.Fi...
分类：
编程语言 时间：
2014-08-08 17:35:36
阅读次数：
226
在实际项目中，我们经常会用到float属性来对页面进行布局。当使用float时，意味着该元素已经脱离了文档流，相当于浮于文档之上，不占据空间。但是针对兄弟元素为文字内容时，会占据一定空间，从而产生文字环绕的效果。如果不清除浮动，会导致父元素的高度撑不开等一系列问题。那如何清除浮动呢？给出以下几种方法...
分类：
Web程序 时间：
2014-08-08 17:35:26
阅读次数：
273
设置好内部状态，然后依据不同的函数作为行为模式，进行状态转换。有点像Finite Automata算法，两者的思想是一样的。会Finite Automata，那么这个设计模式就非常easy了。#pragma once#include #include #include #include enum S...
分类：
其他好文 时间：
2014-08-08 17:35:16
阅读次数：
197
查看购物车 购物车内容为： "); } %> 请你输入书本： 购物车里的内容： "); } %>
分类：
其他好文 时间：
2014-08-08 17:35:06
阅读次数：
310
1 //线段树数组静态模板 2 3 4 #include 5 #include 6 #define MAX 50003 7 #define ll long long 8 9 using namespace std;10 11 struct node12 {13 int w;14 ...
分类：
其他好文 时间：
2014-08-08 17:34:56
阅读次数：
259
一台unibilling机器前几天突然负载变重. 在top中发现cpu被大量占用. agi程序运行的很慢,并出现僵尸进程. 其实当时只有50个左右的并发呼叫. 远远达不到正常水准. 重新启动机器问题也没得到解决. 非常奇怪.考虑到在top中看到mysqld占用的资源最多,就进入mysql控制台,运行...
分类：
数据库 时间：
2014-08-08 17:34:46
阅读次数：
189
RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。对于长度为 n 的数组 A，进行若干次查询，对于区间 [L,R] 返回数组A中下标在 [L,R] 中的最小（大）值。可以用线段树来解决这个问题，预处理的复杂度是 O(nlogn)，查询的复杂度是 O(logn)。更...
分类：
其他好文 时间：
2014-08-08 17:34:26
阅读次数：
200
/** * 递归操作数组创建树状等级数组(可用于递归栏目操作) * @param $data 操作的数组 * @param string $fieldPri 唯一键名，如果是表则是表的主键 * @param string $fieldPid 父ID键名 * ...
分类：
其他好文 时间：
2014-08-08 17:33:56
阅读次数：
210
Median of Two Sorted ArraysThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run...
分类：
其他好文 时间：
2014-08-08 17:33:46
阅读次数：
232
最近没事，对按键的硬件消抖进行了一下了解，现对其总结如下：对于单刀双掷开关，使用RS触发器进行硬件去抖。原理：图中两个“与非”门构成一个RS触发器。当按键未按下时,输出为1;当键按下时,输出为0。此时即使按键的机械性能,使按键因弹性抖动而产生瞬时断开（抖动跳开B）,按键也不会返回原始状态A,双稳态电...
分类：
其他好文 时间：
2014-08-08 17:33:36
阅读次数：
282
一、适用场景 在ESTful webservice中，get方法一般都是用来获取数据。我们可以使用httpcomponents组件来完成调用。 如我们需要发起get请求，携带的参数都是附加到请求的url后面。 url："http://www.xxxxx.com/message?id=00001...
分类：
编程语言 时间：
2014-08-08 17:33:26
阅读次数：
157
因为产品中要加入网页中网络会议的功能，这几天都在倒腾 WebRTC，现在分享下工作成果。话说 WebRTCReal Time Communication 简称 RTC，是谷歌若干年前收购的一项技术，后来把这项技术应用到浏览器中并开源出来，而且搞了一套标准提交给W3C，称为WebRTC，官方地址是：h...
分类：
Web程序 时间：
2014-08-08 17:33:16
阅读次数：
307
【题意】n*m的土地里每个格子里可以种树或者施肥，每一棵树开始可以结一颗果子，他的前后左右四个格子，若施了肥就可以让他结的果翻一倍，求最多可以得到多少果子。在每个（i+j）%2==0 的格子上种树 其他的施肥就可以了。 1 #include 2 #include 3 #include 4 using...
分类：
其他好文 时间：
2014-08-08 17:33:06
阅读次数：
154
