Felix021

在Ubuntu下sudo apt-get install apache2安装完Apache2以后，启动apache2的默认用户名是www-data, 属于www-data用户组
在shell中按如下输入
#apache2
会出现错误提示：
apache2: bad user name ${APACHE_RUN_USER}

解决办法：
1. 打开apache2的配置文件
#sudo gedit /etc/apache2/apache2.conf
(本来应该改envvars这个文件的，但是不知道为什么修改了不起作用)
2. 修改默认的用户名和组
找到 ${APACHE_RUN_USER} 和 ${APACHE_RUN_GROUP}
替换为自己的用户名和组，然后保存退出。
3.重启apache2
#apache2 -k graceful

注意，要让自己的用户对/var/www这个目录有写权限，否则你的脚本可能会出问题的。
当然，可以打开/etc/apache2/sites-enabled/000-default修改网站文件的根目录。

在Ubuntu里面安装了Compiz-Fusion以后可能会出现窗口的初始位置不对，每次都出现在窗口的左上角，并且标题栏还被主菜单遮挡，这种情况下只要打开Compiz-Fusion的设置选项，然后在"窗口管理"大类中找到Place Window, 把Placement Mode选项改为Centered即可。

我遇到了这个问题，是在Ubuntu中文论坛找到答案的，具体网址是 http://forum.ubuntu.org.cn/viewtopic.php?t=59298

php学习笔记之 正则表达式

正则表达式Regular Expression，查找和替换字符串模式的简洁、灵活、强大的表示法。
在PHP中正则表达式的表示分为两种，分别是POSIX和PCRE两种规格。

--------------

1. POSIX正则表达式
POSIX = Portable Operating System Implementation for uniX.

此版本的代码可能有问题，查看新版本。

以为会很难，看了一下，居然很容易就看懂了，也自己把代码写出来了（但愿没有错。。）。

RMQ(Range Minimum/Maximum Query)问题：
  RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sparse Table算法分成预处理和查询两部分来说明(以求最小值为例)。

from http://hi.baidu.com/trooper/blog/item/ad377fd9ee6d072d10df9bc2.html

p.s. Felix终于看懂了, 建议先看看RMQ的实现算法之sparse table

一、最近公共祖先(Least Common Ancestors)

对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图，而LCA(T,u,v)即u到v的最短路上深度最小的点。

这里给出一个LCA的例子：