Aug
11
1. 到bbs.whu.edu.cn的Unix/Linux版搜索以前的主题，找到专为Hardy编译的superstar.tar.gz(400多KB)，解压得到superstar, 是1.2MB左右大小的，这个静态编译加入了旧版本的libpcap库，因为Ubuntu8.04的新版本不兼容
2. copy到"/home/你的用户名"这个文件夹下
3. 打开 主菜单->附件->终端
4. 输入chmod 755 superstar 回车，设置superstar的文件权限
5. 输入sudo cp superstar /usr/bin 把superstar拷贝到系统可执行文件存放的目录
6. 打开网络配置(右击左上角的网络图标，选择手动配置)，点击解锁，输入密码
7. 双击你的网卡，勾掉漫游模式前面的勾勾，下面的下拉菜单选择 DHCP, 确定
8. 选择DNS选项卡，添加一个为202.114.112.13的条目(whu的DNS服务器)
9. 在打开终端，输入"sudo superstar -i eth0 -u 学号 -p 密码"进行连接。
10. 如果嫌每次输入密码麻烦，可以建立一个脚本，示例：
打开gedit(主菜单->附件->文本编辑器), 输入
保存到"/home/你的用户名"，文件名为ruijie
打开终端
#chmod 700 ruijie
#sudo cp ruijie /usr/bin
以后只要打开终端输入 ruijie 就可以了。
2. copy到"/home/你的用户名"这个文件夹下
3. 打开 主菜单->附件->终端
4. 输入chmod 755 superstar 回车，设置superstar的文件权限
5. 输入sudo cp superstar /usr/bin 把superstar拷贝到系统可执行文件存放的目录
6. 打开网络配置(右击左上角的网络图标，选择手动配置)，点击解锁，输入密码
7. 双击你的网卡，勾掉漫游模式前面的勾勾，下面的下拉菜单选择 DHCP, 确定
8. 选择DNS选项卡，添加一个为202.114.112.13的条目(whu的DNS服务器)
9. 在打开终端，输入"sudo superstar -i eth0 -u 学号 -p 密码"进行连接。
10. 如果嫌每次输入密码麻烦，可以建立一个脚本，示例：
打开gedit(主菜单->附件->文本编辑器), 输入
引用
#!/bin/bash
sudo superstar -i eth0 -u 帐号 -p 密码
sudo superstar -i eth0 -u 帐号 -p 密码
保存到"/home/你的用户名"，文件名为ruijie
打开终端
#chmod 700 ruijie
#sudo cp ruijie /usr/bin
以后只要打开终端输入 ruijie 就可以了。
Aug
11
在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修改网站文件的根目录。
在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修改网站文件的根目录。
Aug
11
在Ubuntu里面安装了Compiz-Fusion以后可能会出现窗口的初始位置不对，每次都出现在窗口的左上角，并且标题栏还被主菜单遮挡，这种情况下只要打开Compiz-Fusion的设置选项，然后在"窗口管理"大类中找到Place Window, 把Placement Mode选项改为Centered即可。
我遇到了这个问题，是在Ubuntu中文论坛找到答案的，具体网址是 http://forum.ubuntu.org.cn/viewtopic.php?t=59298
我遇到了这个问题，是在Ubuntu中文论坛找到答案的，具体网址是 http://forum.ubuntu.org.cn/viewtopic.php?t=59298
Aug
5
php学习笔记之 正则表达式
正则表达式Regular Expression，查找和替换字符串模式的简洁、灵活、强大的表示法。
在PHP中正则表达式的表示分为两种，分别是POSIX和PCRE两种规格。
--------------
1. POSIX正则表达式
POSIX = Portable Operating System Implementation for uniX.
正则表达式Regular Expression，查找和替换字符串模式的简洁、灵活、强大的表示法。
在PHP中正则表达式的表示分为两种，分别是POSIX和PCRE两种规格。
--------------
1. POSIX正则表达式
POSIX = Portable Operating System Implementation for uniX.
Aug
3
此版本的代码可能有问题，查看新版本。
以为会很难，看了一下，居然很容易就看懂了，也自己把代码写出来了（但愿没有错。。）。
RMQ(Range Minimum/Maximum Query)问题：
RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sparse Table算法分成预处理和查询两部分来说明(以求最小值为例)。
以为会很难，看了一下，居然很容易就看懂了，也自己把代码写出来了（但愿没有错。。）。
RMQ(Range Minimum/Maximum Query)问题：
RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sparse Table算法分成预处理和查询两部分来说明(以求最小值为例)。
Aug
1
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的例子：
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的例子：
Jul
29
参考了杜江的《PHP5与MySQL5 Web开发技术详解》p106到p112之间的内容以及php_manual
1. 设置时区为中国的时区
date_default_timezone_set("PRC");
可以修改php.ini中的date.timezone参数来达到同样的效果
2. 取得时间戳
1. 设置时区为中国的时区
date_default_timezone_set("PRC");
可以修改php.ini中的date.timezone参数来达到同样的效果
2. 取得时间戳
Jul
23
1. 打开terminal
2. 登陆为root
#su
(输入root的密码)
3. 加载所有网卡
#ifconfig -a plumb
4. 配置IP和子网掩码，并开启网卡
#ifconfig -a (查看所有网卡状态, 找到需要配置的网卡，一般是rtls0, 另外的lo0是自回路，也就是用来访问本机的)
#ifconfig rtls0 192.168.5.1 netmask 255.255.255.0 up
(格式是 ifconfig 网卡名 IP地址 netmask 子网掩码 up)
#ifconfig -a (查看所有网卡的状态，看看配置的网卡状态是否正常，如果包括了ip并显示为up，说明配置成功)
至此Solaris应该就可以访问局域网中的所有机器了。如果想要访问外网，还需要进一步的配置：
2. 登陆为root
#su
(输入root的密码)
3. 加载所有网卡
#ifconfig -a plumb
4. 配置IP和子网掩码，并开启网卡
#ifconfig -a (查看所有网卡状态, 找到需要配置的网卡，一般是rtls0, 另外的lo0是自回路，也就是用来访问本机的)
#ifconfig rtls0 192.168.5.1 netmask 255.255.255.0 up
(格式是 ifconfig 网卡名 IP地址 netmask 子网掩码 up)
#ifconfig -a (查看所有网卡的状态，看看配置的网卡状态是否正常，如果包括了ip并显示为up，说明配置成功)
至此Solaris应该就可以访问局域网中的所有机器了。如果想要访问外网，还需要进一步的配置：
