倍增法求LCA LCA（Least Common Ancestors）的意思是最近公共祖先，即在一棵树中，找出两节点最近的公共祖先。 倍增法是通过一个数组来实现直接找到一个节点的某个祖先，这样我们就可以在O(logn)的时间内求出求出任意节点的任意祖先。 然后先把两个节点中转化为深度相同的节点，然后 ...
分类：
其他好文 时间：
2017-05-05 18:26:29
阅读次数：
120
扩容swap 增加1G，并开机自动挂载 1.fdisk /dev/sda n 1G t 82 w 2.partx -a /dev/sda5 3.mkswap /dev/sda5 (此处把UUID=XXX复制下来) 4.vim /etc/fstab 尾部增加： UUID=XXX swap swap d ...
分类：
系统相关 时间：
2017-05-02 22:14:35
阅读次数：
160
[BZOJ3052][UOJ#58][WC2013]糖果公园 试题描述 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。 糖果公园的结构十分奇特，它由 n 个游览点构成，每个游览点都有一个糖果发放处，我们可以 ...
分类：
其他好文 时间：
2017-05-02 22:08:05
阅读次数：
330
ElkStack介绍 对于日志来说，最常见的需求就是收集、存储、查询、展示，开源社区正好有相对应的开源项目：logstash（收集）、elasticsearch（存储+搜索）、kibana（展示），我们将这三个组合起来的技术称之为ELKStack，所以说ELKStack指的是Elasticsearc ...
分类：
其他好文 时间：
2017-05-02 13:44:37
阅读次数：
168
function ismobile() { // 如果有HTTP_X_WAP_PROFILE则一定是移动设备 if (isset ($_SERVER['HTTP_X_WAP_PROFILE'])) return true; //此条摘自TPM智能切换模板引擎，适合TPM开发 if(isset ($_ ...
分类：
移动开发 时间：
2017-05-02 12:05:39
阅读次数：
251
//从小到大快速排序 void quickSort(vector &nums, int left, int right) { if (left >= right) return; int i = left, j = right; //temp记录需要比较的值，在这个值之前的数小于它，之后的数大于它,... ...
分类：
编程语言 时间：
2017-04-30 18:40:37
阅读次数：
142
不知道为什么不想写总结，只是（因为是用别人的权限号交的所以）屯一个代码 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5 #include<cmath> 6 using namesp ...
分类：
其他好文 时间：
2017-04-30 16:05:09
阅读次数：
214
这个简单就直接代码了 //写代码翻转一个C风格的字符串。(C风格的意思是"abcd"须要用5个字符来表示，包括末尾的 结束字符) #include <stdio.h> #include <string.h> void swap(char& vLeft, char& vRight) { char Te ...
分类：
其他好文 时间：
2017-04-30 14:09:35
阅读次数：
171
