给一棵树，每次每次询问一个点是否是另一个点的祖先？首先，题目的读入就有点坑爹，注意，每个节点的值是说明它下面有多少个儿子节点，直接对于每个下标保存一个值即可。对于查询是否是祖先，我们可以对于每一个节点打上两个dfs标记，如果一个点是另一个点的祖先，那么它的两个标记一定在祖先的范围之内。还要注意，由于...
分类：
其他好文 时间：
2014-07-29 10:22:48
阅读次数：
261
技术： db.runCommand( { removeshard: "shardName" } ) 在防火墙开启端口： 在/etc/sysconfig/iptables里添加 -AINPUT-mstate--stateNEW-mtcp-ptcp--dport3306-jAC...
分类：
其他好文 时间：
2014-07-28 21:26:14
阅读次数：
228
?1、配置防火墙，开启80端口、3306端口 ???vi /etc/sysconfig/iptables ???-A INPUT -m state --state NEW -m tcp -p tcp --dport 80 -j ACCEPT（允许80端口通过防火墙） ???-A INPUT -m state --state...
分类：
其他好文 时间：
2014-07-28 17:02:15
阅读次数：
329
记录iOS开发生涯中，因知识库不完备、知识点不清晰，导致的各种坑。 1.You cannot remove objects from array while fast-enumerating it: numeration is “safe”—the enumerator has a mutation guard so that...
分类：
其他好文 时间：
2014-07-28 16:55:24
阅读次数：
247
原本是在实现malloc的过程中要有个#include "config.h"
但是怎么找都找不到，只要google，还好有好心人给出了config.h
不然我怎么都不明白HEAP_MAX究竟是多少。。。。
#ifndef __CONFIG_H_
#define __CONFIG_H_
/*
* config.h - malloc lab configuration file
*...
分类：
移动开发 时间：
2014-07-28 15:43:03
阅读次数：
620
CSS 非常重要能做出极多炫酷的WEB界面效果，可以说是网页设计师的画笔。但不知你有否感觉，CSS容学难精无论对于新手还是老手总是有着各种的坑，一个不小心就陷进去了就得好艰难才能爬出来。貌似简单问题却往往会耗费好几天才能找到问题的根源。这个系列就是想将各种的坑都尽量给总结出来绕开这些坑。
分类：
Web程序 时间：
2014-07-28 14:28:03
阅读次数：
283
掐指一算，自己第一次使用 AWS 已经是两年前的事情了，这也是云计算和大数据等技术迅猛发展的两年。这期间，大抵间间断断地使用着，FreeTier Instance 也运行快一年了，马上进入收费周期。虽然中间用过一段 Aliyun 的产品（被坑了不少钱），同时现在每月给DigitalOcean 贡献 ...
分类：
其他好文 时间：
2014-07-28 11:21:20
阅读次数：
391
在某台机器（Centos5.8）上部署虚拟机vmwareworkstationforLinux，部署多个xp系统，公司192.168.1.0/24网段的ip不是很多，希望可以给虚拟机一个专门的网段192.168.2.0/24；要求在1.0网段可以正常访问虚拟机2.0的33891.安装虚拟机等忽略2.配置虚拟机网卡设置为桥接模式，虚拟机..
分类：
其他好文 时间：
2014-07-28 00:45:40
阅读次数：
243
绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-27 21:58:39
阅读次数：
288
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
