题目地址：QTREE2 - Query on a tree II
LCA学了离线与在线转RMQ方法后就去做这道题，于是想了好长时间也没想到怎么做。看了题解都是用的倍增LCA。。于是又去学了下倍增法求LCA，这才发现用倍增法做简直是水题。。。因为求路径的第k个点可以转化成求第k个父节点，然而倍增法的原理就是根据的父节点，于是这题就很容易解决了。。
求距离很好求。关键...
分类：
其他好文 时间：
2015-04-13 20:54:08
阅读次数：
202
本笔记总结精简，只做查找只用，如有不当之处，欢迎指正！
1、JS代码插入
2、JS代码引入
3、JS在页面中的位置
注意: javascript作为一种脚本语言可以放在html页面中任何位置，但是浏览器解释html时是按先后顺序的，所以前面的script就先被执行。比如进行页面显示初始化的js必须放在head里面，因为初始化都要求提前进行（如给页面body设置css等）...
分类：
Web程序 时间：
2015-04-13 20:53:46
阅读次数：
145
本文概要记录在32位 windows 7下，安装android studio 的过程。自从有了墙，安装开发工具就有了些许麻烦。还在有很多离线包供折腾。万分感谢！感谢互联网！
介绍：Android Studio 是一个Android开发环境，基于IntelliJ IDEA. 类似 Eclipse ADT，Android Studio 提供了集成的 Android 开发工具用于开发和调试。还...
分类：
移动开发 时间：
2015-04-13 20:53:36
阅读次数：
222
MySql存储引擎MySql数据库有很多种存储引擎，不同的引擎特点不同，有各自的优点。最近在看MySQL技术内幕，刚好做下笔记。InnoDB存储引擎这个是自从MySQL 5.5.8版本后的默认存储引擎，也是我平时使用的搜索引擎。支持事务操作，主要面向联机事务处理的应用，特点是行锁设计，支持外键，也支持类似Oracle的非锁定读这种默认读取操作不会产生锁。通过使用版本控制来获得高并发并且实现了SQL标...
分类：
数据库 时间：
2015-04-13 20:54:36
阅读次数：
116
反汇编一个简单的C程序
看了下网易云课堂的《Linux内核分析》，第一节要求有一个简单C程序得到汇编代码，然后分析。只要明确每个汇编指令代表的含义，就可以容易的走下去，关键是要体会里面的思想。
int g(int x){
return x+3;
}
int f(int x){
return g(x);
}
int main(){
return f(8...
分类：
其他好文 时间：
2015-04-13 20:53:15
阅读次数：
243
题目：
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:“((()))”, “(()())”, “(())()”, “()(())”, “()()()”...
分类：
其他好文 时间：
2015-04-13 20:54:32
阅读次数：
121
今天下午帮同事改了这样一个bug:
在一个页面中对多张图进行上传时，由于input的value无法情况的问题，导致每次选完图片后，都跟第一张图片一样，无法出现如下效果：
百度了下思路：先将input取到，然后放到一个临时form里面清空...
分类：
Web程序 时间：
2015-04-13 20:52:36
阅读次数：
119
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from ...
分类：
其他好文 时间：
2015-04-13 20:54:32
阅读次数：
111
【题目链接】click here~~
【题目大意】给你一个N*M的棋盘，并且给定T个已经固定位置的皇后（横坐标，纵坐标已知），求下一个合法放置皇后的可能数
【解题思路】
因为只是求下一个皇后的位置，而不是求所有其他可能，因此可以按照如下思路进行：
对n*n的矩阵进行映射，将其转换为1*(n+m)的单行模式。
1、行列可以直接映射。
2、对于对角线有两种情况（画图验...
分类：
编程语言 时间：
2015-04-13 20:54:28
阅读次数：
147
众所周知Mysql5.1.46默认引擎为Myisam，那如何开启InnoDB引擎呢？本人在安装数据库并开启InnoDB引擎时出现不少错误，先一一列举仅供大家参考。...
分类：
数据库 时间：
2015-04-13 20:53:11
阅读次数：
151
相信不少童鞋都和我一样 安装了 14.04 的LTS
然后用了一段时间后出现了系统出现错误 或者 一开始`就没有flash的情况
那么我改什么做了
ctrl + shift + t
出现命令框 然后打上命令 apt-get update （获取新的软件）
然后再打上 sudo apt-get install flashplugin-nonfree（转载flash）
当然你...
分类：
系统相关 时间：
2015-04-13 20:53:32
阅读次数：
186
方法一 dispatch_after(dispatch_time(DISPATCH_TIME_NOW, (int64_t)(2.0 * NSEC_PER_SEC)), dispatch_get_main_queue(), ^{
//写要发生的代码；2秒以后发生
});方法二 [self performSelector: withObject: af...
分类：
移动开发 时间：
2015-04-13 20:51:42
阅读次数：
153
如今，从小型初创企业到行业巨头，各种规模的供应商都在使用开源来处理大数据和运行预测分析。本文介绍了一些大数据方面的顶级开源工具，分为四个领域：数据存储，开发平台，开发工具和集成，分析和报告工具。 随着大数据与预测分析的成熟，开源作为底层技术授权解决方案的最大贡献者的优势越来越明显。 如今，从...
分类：
其他好文 时间：
2015-04-13 20:51:35
阅读次数：
303
1 有关android.support.v7.app.ActionBarActivity错误的问题 (1)导入appcompat_v7的项目，设置 Properties->Android->勾选 Is library (2)在出现错误的工程 设置 Properties->Android->add->...
分类：
移动开发 时间：
2015-04-13 20:52:25
阅读次数：
122
完全背包是在N种物品中选取若干件（同一种物品可多次选取）放在空间为V的背包里，每种物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解怎么装物品可使背包里物品总价值最大。动态规划（DP）： 1） 子问题定义：F[i][j]表示前i种物品中选取若干件物品放入剩余空间为j的背包...
分类：
其他好文 时间：
2015-04-13 20:51:25
阅读次数：
126
static void Main(string[] args) //记住格式 { int n = 0; for (int x = 1; x * 2 <= 100; x++) { for (int y = 1; y * 1 <= 100; y++) { for (int z = 1; z * 0......
分类：
其他好文 时间：
2015-04-13 20:50:46
阅读次数：
130
http://www.w3cui.com/?p=141当点击连续点击箭头按钮时会出现蓝色部分。这个问题也是双击选中文本引起的。
分类：
Web程序 时间：
2015-04-13 20:52:32
阅读次数：
301
