Data Planet

Linux 下网络支付

2010-08-03T17:42:00.002+08:00

很久没更新了。。
系统：Ubuntu 10.04。
今天在当当上定了一套书《HOW & WHY美国经典少儿百科知识全书》，通用快钱使用广发信用卡支付的，相当方便。当然广发网银使用软键盘输入密码稍微有点不方便，但比起 Linux 下无法使用的国内多数的银行好多了。嗯，这是我第一次完全在 Linux 下完成全部流程的支付。
其实支付宝做的也相当的不错了，不过最后的支付密码需要使用控件，否则无法完成支付。据说有 Linux 下 Firefox 的插件，但貌似要手动安装。。
另外据说浦发银行也是支持 Linux 的。

支持 Linux 的银行：

浦东发展银行
~~广东发展银行~~

欢迎补充。

--- 8月27日更新 ---
广发自8月20日开始更改了登录方式，采用了落后的安全控件方式，将Linux用户拒之门外。。

PPS Totem 插件的 PPA 源

2009-10-19T17:17:00.002+08:00

deb http://ppa.launchpad.net/portis25/ppa/ubuntu karmic main
deb-src http://ppa.launchpad.net/portis25/ppa/ubuntu karmic main

加入源后只需

sudo apt-key adv --recv-keys --keyserver keyserver.ubuntu.com 27F5B2C1B3EAC8D9
sudo apt-get update
sudo apt-get install totem-pps

crontab 随机更换壁纸

2009-04-25T18:25:00.000+08:00

cron 两句话搞定：

*/10 * * * * export $(xargs -n 1 -0 echo </proc/$(pidof x-session-manager)/environ | grep -Z DBUS_SESSION_BUS_ADDRESS=) && /usr/bin/gconftool-2 -t string -s /desktop/gnome/background/picture_filename "`find $HOME/Picture/Wallpapers/ -name \*.jpg -o -name \*.png | sort -R | tail -n 1`"

说明：
export $(xargs -n 1 -0 echo </proc/$(pidof x-session-manager)/environ | grep -Z DBUS_SESSION_BUS_ADDRESS=) 是为了解决 cron 中无法使用 gconftool 的问题，因为 gconftool-2 需要使用 dbus。
gconftool-2 -t string -s /desktop/gnome/background/picture_filename "value" 更改壁纸
`find $HOME/Picture/Wallpapers/ -name \*.jpg -o -name \*.png | sort -R | tail -n 1` 在当前用户的主目录/Picture/Wallpapers/ 下查找 jpg 和 png 文件，然后使用 sort 随机排序，tail -n 1 返回最后一条数据。

Regular Expression (POSIX Extended)

2009-01-15T22:59:00.002+08:00

Regular Expression (POSIX Extended)

模式的数学定义
给定集合U,若存在映射F,使得S=F(U)并且S⊆U,则映射F就是集合U上的一个模式(pattern).

介绍

注：从 PHP 5.3 开始这个扩展将被废弃，使用性能更好功能更多的 PCRE (Perl-Compatible Regular Expressions) 扩展。
PCRE 包括非贪婪模式、断言、条件子模式等不被 POSIX-extended 规则表达式支持的语法。

规则表达式用于复杂的字符串操作。

Metacharacters

扩展规则表达式使用的元字符：
| ^ $ . * + ? ( ) ［］ { } \

. 代表任何单个的字符
^ 不匹配任何字符，用来表示一行的开始。比如 ^A 匹配以 A 字母开头的行。
$ 不匹配任何字符，用来表示一行的结束。比如 A$ 匹配以 A 字母结尾的行。
| 或者表达式
* 任何个数
+ 至少一个
? 最多一个

() 表达式分组

[] 范围，字符集
{} 计数器
\ 转义

[括号表达式]
[]方括号表示单个字符或者集合。比如 [ABC] 匹配任何含 A 或者 B 或者 C 的字符串。
如果方括号中首个字符是 ^ 的话，那么这个表达式表示匹配除了这些指定字符以外的字符串。比如 [^ABC] 将匹配不包含 A 和 B 和 C 的字符串。

[:digit:] 数字 0-9, 等价于 [0-9]
[:xdigit:] 16 进制数字 0-9, A-F, a-f.
[:alnum:] 字符数字 0-9 或者 A-Z 或者 a-z. 等价于 [0-9A-Za-z]
[:alpha:] 字母 A-Z 或者 a-z. 等价于 [A-Za-z]
[:blank:] 空白字符，仅空格、TAB.
[:punct:] Punctuation symbols . , " ' ? ! ; :
[:print:] 任何可打印字符，包括空格.
[:space:] 任何空白字符，空格、tab、换行、回车等.
[:graph:] 可打印字符，除了空格
[:upper:] 大写字母 A-Z. [A-Z]
[:lower:] 小写字母 a-z. [a-z]
[:cntrl:] 任何非打印字符

() 表达式组，会被捕获。
(.*) 0个任何个数任何字符。也就是任何东西!
(n|a) n 或者 a
[^a-z] 除了 a 到 z 之外的任何字符串.
注： ^ 作为例外规则仅在 [] 中的第一个字符位置的时候才起作用。不能用做 ^undesired_word 或者 ^(undesired_phrase)。

[_4^a-zA-Z] 下划线、4、^、大小写字母。这个 ^ 作为普通字符。

n? 0 或者 1 个，最多一个 {0,1}
n* 0 或者更多，任意个 {0,}
n+ 1 个或更多，至少一个 {1,}
n{2} 指定个数
n{2,} 不少于指定个数
n{2,4} 在指定的个数之间

?, +, * and the {} 这些计数参数不仅可用于单个字符，也适用于组()和范围[].

例子:

^.{2}[a-z]{1,2}_?[0-9]*([1-6]|[a-f])[^1-9]{2}a+$

表示:

^.{2} = 任何 2 个字符开头,
[a-z]{1,2} = 跟着 1 个或者 2 个小写字母,
_? = 然后是可选的下划线,
[0-9]* = 接着可能有数字,
([1-6]|[a-f]) = 接着 1 到 6 之间的数字或者 a 到 f 之间的字母,
[^1-9]{2} = 然后是非 1-9 的字符,
a+a+$ = 最后是至少一个 a 结尾.
nbsp; = 最后是至少一个 a 结尾.

正则替换 ereg_replace():

如果使用了分组，那么替换规则中可以用 \数字引用这些分组。
0 代表匹配到的整个字符串。1-9 按顺序代表分组，最多表示 9 个。
分组可以嵌套，顺序按照开括号顺序计算（也就是最外层的在前）。

例子：
给 URI 字符串加上超链接：

[[:alpha:]]+://[^<>[:space:]]+[[:alnum:]/]， <a href="\0">\0</a>

匹配日期：
([[:digit:]]{4})-[[:digit:]]{2}-[[:digit:]]{2}
([[:digit:]]{4})-([0]?[1-9]|[1][0-2])-([0-2]?[0-9]|[3][0-1])

匹配任何标签
<[^<>]*>

man regex
http://www.tin.org/bin/man.cgi?section=7&topic=regex
http://www.mkssoftware.com/docs/man5/regexp.5.asp

ScribeFire 设置 Blogger 帐号

2009-01-10T00:55:00.001+08:00

Windows Live Writer 写 blog 非常好用，而且可以设置 blog，这是微软出的最好的产品。
Ubuntu下目前没有好的替代品。因此拿 Firefox 的扩展 ScribeFire 凑合用吧，不过不能修改 blog 设置。
ScribeFire 设置 Blogger 帐号时，默认设置会提示失败，但没有显示任何具体信息。在试了几次之后发现一尝试登录连接就被重置，应该是我朝伟大的防火墙在起效。好在 Blogger.com 还提供 https 安全连接方式访问。在输入 API URL 的时候把 http 改成 https 后一切正常了。

Sun xVM VirtualBox 安装和设置

2008-12-09T00:14:00.006+08:00

Ubuntu 软件仓库中的 VirtualBox 是开源版本，即 virtualbox-ose, 开源版本缺少一些功能，比如 USB 支持。如果不在乎是否开源可以安装非开源版本。

安装

我们仍然通过方便的软件源安装：
1、添加 key：
wget -q http://download.virtualbox.org/virtualbox/debian/sun_vbox.asc -O- | sudo apt-key add -
2、添加软件源：
deb http://download.virtualbox.org/virtualbox/debian intrepid non-free deb http://download.virtualbox.org/virtualbox/debian hardy non-free deb http://download.virtualbox.org/virtualbox/debian gutsy non-free deb http://download.virtualbox.org/virtualbox/debian dapper non-free deb http://download.virtualbox.org/virtualbox/debian lenny non-free deb http://download.virtualbox.org/virtualbox/debian etch non-free deb http://download.virtualbox.org/virtualbox/debian sarge non-free deb http://download.virtualbox.org/virtualbox/debian xandros4.0-xn non-free

设置

1、要把当前用户加到 vboxusers 组中才能启动 virtualbox：
系统 -> 系统管理 -> 用户和组。先解锁，然后点管理组，选择 vboxusers 组的属性，加入当前用户到这个组。
或者命令帮当前用户加到 vboxusers 组：
sudo adduser $USER vboxusers
2、使用 USB 设备：
需要 vboxusers 用户能够存取 /dev/udev 设备权限
让所有用户都有权限访问 usb, 但是不安全, 编辑 /etc/fstab 加上：
# 对所有用户开放USB设备的读写权限 none /proc/bus/usb usbfs devmode=666 0 0
更好的方法： 8.04 hardy 编辑 /etc/udev/rules.d/40-basic-permissions.rules
# USB devices (usbfs replacement) SUBSYSTEM=="usb", ENV{DEVTYPE}=="usb_device", MODE="0664", GROUP="vboxusers" SUBSYSTEM=="usb_device", MODE="0664", GROUP="vboxusers"
3、编辑 /etc/init.d/mountdevsubfs.sh
找到 Magic to make /proc/bus/usb work，把下面几行的注释去掉
mkdir -p /dev/bus/usb/.usbfs domount usbfs "" /dev/bus/usb/.usbfs -obusmode=0700,devmode=0600,listmode=0644 ln -s .usbfs/devices /dev/bus/usb/devices mount --rbind /dev/bus/usb /proc/bus/usb

重启后就可使用 usb

无法捕获键盘和鼠标输入, 安装 scim-bridge-client-qt
sudo apt-get install scim-bridge-client-qt

参考资料：

Download VirtualBox for Linux Hosts

IEs4Linux 安装

2008-12-08T23:58:00.005+08:00

IEs 4 Linux 使用 Wine 模拟器运行。
1、先安装 wine, 如果没有安装，先按 Wine 安装这篇文档安装 Wine。另外需要 cabextract
sudo apt-get update && sudo apt-get install wine cabextract
2、下载和安装 IEs 4 Linux:

wget http://www.tatanka.com.br/ies4linux/downloads/ies4linux-latest.tar.gz
tar zxvf ies4linux-latest.tar.gz
cd ies4linux-*
./ies4linux

参考资料:

wine 安装

2008-12-08T23:33:00.004+08:00

软件仓库中的 wine 升级比较慢，使用 wine 官方源。

图形方式：
1、打开系统-> 系统管理 -> 软件源，选择“第三方软件”，按添加，加入对应版本的源：
Ubuntu Intrepid (8.10):
deb http://wine.budgetdedicated.com/apt intrepid main #WineHQ - Ubuntu 8.10 "Intrepid Ibex"
Ubuntu Hardy (8.04):
deb http://wine.budgetdedicated.com/apt hardy main #WineHQ - Ubuntu 8.04 "Hardy Heron"
2、下载 key: http://wine.budgetdedicated.com/apt/Scott%20Ritchie.gpg 在软件源中选择“身份验证”，按“导入密钥文件...”

-------- NB 的分割线 --------

命令行方式添加：
1、导入密钥文件：
wget -q http://wine.budgetdedicated.com/apt/387EE263.gpg -O- | sudo apt-key add -
2、添加软件源：
Ubuntu Intrepid (8.10):
sudo wget http://wine.budgetdedicated.com/apt/sources.list.d/intrepid.list -O /etc/apt/sources.list.d/winehq.list
Ubuntu Hardy (8.04):
sudo wget http://wine.budgetdedicated.com/apt/sources.list.d/hardy.list -O /etc/apt/sources.list.d/winehq.list
3、更新软件源，安装 wine：
sudo apt-get update && sudo apt-get install wine

参考资料：

Wine HQ

sort 排序 tab 分隔的文件

2008-12-02T17:43:00.003+08:00

sort 排序，默认空白（空格，tab）都分开字段。想要在某列上排序 tab 分隔文件，这时候空格不应该作为分隔符。
例子文件：

example.txt:
A    2    1
B    1 0    341
C    3    231

假设排列第3字段:
sort -k 3 -t "\t" example.txt 报错
sort -k 3 -t ‘\t’ example.txt 报错
sort -k 3 -t \t example.txt 没报错，可是结果不正确
解决方法：
TAB=`echo -e '\t'`; sort -k 3 -t "$TAB" example.txt
或者
sort -k 3 -t $'\t' example.txt
再或者，shell 里可以输入控制字符的，按 ctrl-v, 然后 tab 键就能输入 tab 字符,汗...
sort -k 3 -t "[ctrl-v]+[tab]" example.txt

ubuntu 上安装 ibus 输入法

2008-11-19T16:10:00.004+08:00

ibus 输入法的安装

deb 包安装：
到其项目网站下载 deb 包。
ubuntu 8.04: http://archive.ubuntu.org.cn/ubuntu-cn/dists/hardy/main/binary-i386/ibus/
ubuntu 8.10: http://archive.ubuntu.org.cn/ubuntu-cn/dists/intrepid/main/binary-i386/ibus/

共 3 个包， ibus 是输入法平台， ibus-pinyin 是拼音输入法， ibus-table 是五笔等其他输入法。python-dbus 是 ibus 依赖的包，ubuntu 系统中有，但版本较低，可能需要安装这个。
依次安装 python-dbus, ibus, 和 ibus-pinyin 或者 ibus-table 即可。

从软件源安装：
加入源，ibus目前还没纳入官方源：
deb http://ubuntu.cn99.com/ubuntu-cn/ hardy main restricted universe multiverse
8.10 把 hardy 改为 intrepid

更新源：
sudo apt-get update

然后搜索软件包

apt-cache search ibus |grep ^ibus
ibus - iBus - Intelligent Input Bus for Linux / Unix OS
ibus-pinyin - ibus-pinyin
ibus-table - IBus-Table

安装 ibus：
sudo apt-get install ibus

安装输入法：
sudo apt-get install ibus-pinyin
或者
sudo apt-get install ibus-table

安装完后启用 ibus：
im-switch -s ibus
注销用户，重新登录。

ibus 图标会出现在通知栏。这时候按 ctrl+空格会提示没有安装任何输入法。

右键-->首选项（或运行 ibus-setup）调出选项，在“输入法引擎”里启用需要的输入法即可。

项目主页： http://code.google.com/p/ibus/

crontab + rhythmbox 定时播放音乐

2008-11-17T00:46:00.002+08:00

直接用 rhythmbox 是不行的，因为需要图形，cron 仅设置了少数几个变量。


# 每天7点整运行，设置显示设备，启动 rhythmbox, 等待加载完成，开始播放
0 7 * * 1-5 export DISPLAY=:0 && rhythmbox-client && sleep 3 && rhythmbox-client --play

Crontab 详解

2008-11-14T11:24:00.005+08:00

主要信息来源于 info crontab

crontab 要做的事就是：“在指定日期指定时间运行指定的命令”。每个用户都有自己的 crontab, crontab 里的每个命令都以 crontab 拥有者的身份运行。

空行、前导空格和制表符(tab)都会被忽略。首个非空白字符是 # 的行是注释。注意：和命令同一行的 # 不会当作注释，会当成命令的一部分。在设置环境变量的行也是同样的。也就是说，注释是单独成行的。

crontab 里有效的行可以是设置环境变量或者 cron 命令。环境变量设置类似于: name = value “=” 两边的空格可选（这点和 bash 不同， bash 中变量赋值=号两边不能有空格）。如果想要在值中保留前后空格，可以用单引号或者双引号包含起来。注意，这里设置的值不会被环境解析和替代，也就是所谓变量不会被展开。比如：PATH = $HOME/bin:$PATH 不会像预期一样工作。

cron 守护进程只设置了少数几个环境变量。 SHELL 设置为 /bin/sh， LOGNAME 和 HOME 设置为用户相关的目录 (来自 /etc/passwd 相关的信息), PATH 设置为 “/usr/bin:/bin“。 HOME, SHELL, PATH 可以在 crontab 中重新设置，LOGNAME 是 job 运行的用户，无法被改变。
(注： LOGNAME 在 BSD 系统上叫做 USER, 其他系统上也设置了 USER 变量)

除了 LOGNAME, HOME 和 SHELL, 如果在当前的 crontab 中因为任何原因要发送命令运行结果的邮件， cron 会查找 MAILTO 这个变量. 如果定义了 MAILTO 变量（并且非空），邮件就会发送给这个用户。MAILTO 可以指定多个接收人，用逗号 "," 分隔。如果 MAILTO 定义成空 (MAILTO="")，将不会发送任何邮件。否则邮件将发送给 crontab 所属的用户。
特性：如果 crontab 中的命令有任何输出结果，cron 就会发送邮件把输出发送给用户，如果 MAILTO="" 将关闭这个特性不会发送邮件。

默认情况下， cron 发送邮件使用的 "Content-Type:" 邮件头是"text/plain"，并带有"charset=" 参数来设置到 crond 启动所在的区域字符集。比如，LC_* 环境变量指定的区域或者如果没有 LC_* 环境变量就使用默认系统区域。你可以为发送到 mail 的 cron job 的输出使用不同的字符编码，通过在 crontab 中设置 CONTENT_TYPE 和 CONTENT_TRANSFER_ENCODING 变量为正确的 mail 头信息。

------------ 小节分割线 ---------------

cron 命令格式是非常的 V7 标准 - -; 也带有向前兼容的数字扩展。每行有 5 个时间和日期字段，跟着是命令，然后是换行（"\n")。系统级的 crontab (/etc/crontab) 使用相同格式，除了在时间日期之后，命令之前指定了一个用于执行命令的用户名。字段可以用一个或者多个空格或者tab分隔。

当分钟、小时和月份匹配当前时间，并且两个天的字段（几号或者星期几）中至少一个匹配当前时间（看下面的注释！）， cron 就开始执行命令. cron 每分钟都检查一次。时间和日期的字段：


字段       允许的值
----       --------
分钟       0-59
小时       0-23
日         1-31
月         1-12 (或者英文名称)
星期       0-7 (0 和 7 都是星期天，或者使用英文名称)

字段可以使用星号(*)，总是代表“first-last”，也就是所有的值。

允许数字范围。范围就是2个数字之间用连字号(-)连接, 包括这两个数字。比如，小时字段 8-11 表示在 8, 9, 10 和 11 点执行。

也允许列表。列表是一组数字（或者范围），由逗号(,)分隔。比如 “1,2,5,9”， “0-4,8-12”。

步进值可以和范围结合。在范围后跟着“/数字”指定从范围中跳过指定数字。比如，小时字段“0-23/2”可以用来指定每几小时执行（V7 标准另一写法是 “0,2,4,6,8,10,12,14,16,18,20,22”）。步进当然也允许跟在星号后，所以如果你想要的是“每2小时”，直接用“*/2”就可以了。

月份和星期可以使用英文名称。使用星期或者月份的前3个字母的缩写（无论大小写）。不能在范围或者列表中使用英文名称。

第6个字段（也就是这一行的剩余部分）就是指定要运行的命令了。整个命令部分，到换行(\n)或者 % 字符，会交给 /bin/sh 或者 crontab 文件里 SHELL 变量指定的 shell 来执行。命令中的百分号(%)，除了加上反斜杠(\)转义的，会被转为换行符，并且第一个 % 之后的所有数据都会发送给命令当作标准输入。这里没办法像 shell 跟着 "\" 一样把命令写成多行的。

注意：
命令执行的天可以由2个字段来指定－－几号和星期几。如果2个都有限制（不是 *)，那么只要其中一个匹配当前时间命令就会执行。比如：“30 4 1,15 * 5” 会导致命令在每月1号和15号加上每个星期五运行。

以下 8 个特殊的字符串可以替代开头的 5 个字段：


字符串        含义
------        ----
@reboot        启动时运行一次
@yearly        每年运行一次，“0 0 1 1 *”
@annually      (同 @yearly)
@monthly       每月运行一次，“0 0 1 * *”
@weekly        每周运行一次，“0 0 * * 0”
@daily         每天运行一次，“0 0 * * *”
@midnight      (同 @daily)
@hourly        每小时运行一次，“0 * * * *”

例子：


# 使用 /bin/bash 来运行命令, 替代默认的 /bin/sh
SHELL=/bin/bash
# 设定发送运行结果给 “ken”, 而不管这个 crontab 是谁的
MAILTO=ken
#
# 每天 00:05 运行，输出重定向到 用户目录的下的 tmp/out 文件，错误也重定向到这个文件
5 0 * * *       $HOME/bin/daily.job >> $HOME/tmp/out 2>&1
# 每月 1 号的 14：15 -- 输出发送给 ken(上面 MAILTO 指定的接收者)
15 14 1 * *     $HOME/bin/monthly
# 每个工作日 22:00 运行, 这条命令就是定时发邮件，骚扰 Rock, %都会变成换行，第一个 % 后的数据都作为标准输入给 mail
0 22 * * 1-5    mail -s "It's 10pm" rock%Rock,%%Where are your kids?%
# 每天每2小时在23分时运行
23 0-23/2 * * * echo "run 23 minutes after midn, 2am, 4am ..., everyday"
# 每周日 04:05 运行
5 4 * * sun     echo "run at 5 after 4 every sunday"

再说几句总结：

指定星期时， 0 和 7 都会被当作星期天。 BSD 和 ATT 貌似不这么认为。
列表和范围可以在同一个字段并存。但是“1-3,7-9”会被 ATT 或 BSD cron 拒绝－－他们只想看到 “1-3” 或者 “7,8,9”。
范围可以包括步进，因此 “1-9/2” 等同于 “1,3,5,7,9”。
月份和星期可以用名称。
可以在 crontab 中设置环境变量。 BSD 或 ATT 中，交给子进程的环境变量来基本来自 /etc/rc。
命令的输出发送给 crontab 的拥有者（BSD不会这么做），可以发送给其他人（SysV 不能这么干），或者可以关闭这个特性根本不发送邮件（SysV 还是不能这么干）。
所有出现在前面 5 个字段位置 @ 命令是扩展。

---- 到此结束的分割线 ----

看到这里说明你很有耐心很想了解 crontab 设置……以上就那么多，转载请注明来源，谢谢！

从软件源中安装 Code::Blocks

2008-11-13T22:42:00.001+08:00

Code::Blocks 是开源的跨平台的免费的 C++ IDE，使用 wxWidgets

1、加入第三方源公钥

wget -q http://apt.wxwidgets.org/key.asc -O- | sudo apt-key add -
wget -q http://lgp203.free.fr/public.key -O- | sudo apt-key add -

2、添加软件源
系统 -> 软件源 -> 第三方软件，添加:

deb http://apt.wxwidgets.org/ hardy-wx main
deb http://lgp203.free.fr/ubuntu/ hardy universe

hardy 是 ubuntu 8.04, 其他版本修改成对应的名称

3、安装

sudo apt-get update
sudo apt-get install codeblocks

Could not reliably determine the server's fully qualified domain name, using 127.0.1.1 for ServerName

2008-11-13T14:27:00.005+08:00

启动 Apache 经常出现警告
Could not reliably determine the server's fully qualified domain name, using 127.0.1.1 for ServerName

使用 hostname 设置主机名，仅当前会话中有效：
sudo hostname yourhostname
想永久生效修改这个：
sudo gedit /etc/hostname

或者
在 httpd.conf 中加入 ServerName 指令
ServerName 127.0.0.1

参阅：http://httpd.apache.org/docs/2.2/mod/core.html#servername

Ubuntu 8.04 升级到 8.10 的问题

2008-11-12T15:55:00.003+08:00

问题1：再也无法打开软件源，在终端下运行 gksu software-properties-gtk 出现 FutureWarning: apt API not stable yet
google 了一下，运行

sudo apt-get update && sudo apt-get remove --purge software-properties-gtk && sudo apt-get install software-properties-gtk

删除软件源管理器再安装，问题依旧。
打开新立得，发现很多软件版本都不是 intrepid 的。可能我使用了第三方源，导致更新问题。更改 apt 到 intrepid 版本，安装更新后，软件源管理界面终于打开了。

问题2：更新管理器总是出现部分升级选项，但又无法安装。运行 sudo apt-get dist-upgrade 给我列了一大堆要安装的包，300多兆，让慢慢它下去吧。

更新完毕，终于一切正常了：）

Evolution 使用 IMap 收发 Exchange 的设置

2008-11-11T15:16:00.006+08:00

Evolution 可以同过 exchange 插件访问 Exchange. 也可以通过 IMap 方式访问 Exchange.

首选项 -> 邮件帐户 -> 添加
填好邮件地址，前进，然后服务器类型可以选择 IMAP。

服务器填 exchange 地址，在 Outlook 设置好后，查看帐户就能看到这个地址。
用户名就是域上的用户名，和 Outlook 一样。
认证类型，点一下检查支持的类型，通常 Windows 网路是 NTLM/SPA

前进，选择需要的选项，这样收部分就完成了。

前进，这部分设置发送邮件。通常 SMTP, 服务器地址同 exchange 服务器地址，用户名一样

打完收工。

Ubuntu 发行版本升级

2008-11-03T11:28:00.001+08:00

Ubuntu 发行版本升级:
比如从 8.04 升级到 8.10

sudo update-manager -dc

sudo update-manager --help
Usage: update-manager [options]

Options:
-h, --help show this help message and exit
-V, --version 显示版本然后退出
-c, --check-dist-upgrades
检测新版本发布
-d, --devel-release 验证是否能够升级到最新版本
-p, --proposed 尝试进行版本升级
--dist-upgrade, --dist-ugprade
尝试进行版本升级

Hello, world!

2008-03-16T16:19:00.001+08:00

I am on the intarweb!

fork()子进程和父进程共享的资源

2007-11-22T23:26:00.001+08:00

子进程和父进程共享很多资源，除了打开文件之外，很多父进程的其他性质也由子进程继承：

• 实际用户ID、实际组ID、有效用户ID、有效组ID。

• 添加组ID。

• 进程组ID。

• 对话期ID。

• 控制终端。

• 设置-用户-ID标志和设置-组-ID标志。

• 当前工作目录。

• 根目录。

• 文件方式创建屏蔽字。

• 信号屏蔽和排列。

• 对任一打开文件描述符的在执行时关闭标志。

• 环境。

• 连接的共享存储段。

• 资源限制。

父、子进程之间的区别是：

• fork的返回值。

• 进程ID。

• 不同的父进程ID。

• 子进程的tms_utime,tms_stime,tms_cutime以及tms_ustime设置为0。

• 父进程设置的锁，子进程不继承。

• 子进程的未决告警被清除。

• 子进程的未决信号集设置为空集。

让Eclipse显示JVM当前内存使用量

2007-11-03T15:20:00.002+08:00

更新：Eclipse 有对应的选项...
Windows -> Preferences... -> General
勾选 Show heap status 即可。

让Eclipse显示JVM当前内存使用量：

1、在Eclipse根目录下建立一个文件，文件名options，文件内容org.eclipse.ui/perf/showHeapStatus=true

2、用这条命令启动Eclipse：

E:\eclipse3.1\eclipse.exe -debug options -vm javaw.exe

或者直接右键Eclipse的快捷方式，在"目标"中填入这行。

3、启动Eclipse，就可以看到下面的状态栏会显示当前JVM内存使用量，另外还可以强制进行垃圾收集。

4、可以使用 eclipse.ini 替代命令行参数，每个参数名或者参数值单独一行

-debug
options
-showsplash
org.eclipse.platform
--launcher.XXMaxPermSize
256
-vmargs
-Xms64m
-Xmx256m

可以更改 JVM 堆和栈的大小.
如果在 eclipse.ini 中用 -vm 参数，必须些全路径指定 java.exe 或者 javaw.exe

非常有创意的捐血慈善广告

2007-07-10T23:31:00.000+08:00

非常有创意的捐血慈善广告。
将播放器的进度条模拟成抽血的血管。
当5秒之后视频中的护士和你道谢后拿起这个血管。
广告形式中的文案也很具有煽动性。
“对你来说只是一个短暂时刻，但对我们来说可能意味着一个生命。”

Zend Framework 1.0.0 发布

2007-07-02T10:28:00.000+08:00

framework.zend.com

Zend Framework NEWS
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

=RELEASE 1.0.0 / 30-Jun-2007 / based on revision 5541 =
- Zend_Cache
ZF-1583 Zend_Cache_Backend_APC should be Zend_Cache_Backend_Apc
ZF-1606 Zend_Cache does not allow using ZendPlatform cache backend
- Zend_Controller
ZF-778 _redirect() needs to use absolute URIs?
ZF-1439 Request_Http Should check REDIRECT_URL before REQUEST_URI
ZF-1444 allow to set noController globally
ZF-1456 Incorrect behavior in ViewRenderer when exception is thrown
ZF-1485 Prevent unnecessary ViewRenderer instanciation
ZF-1493 default controller class is different from class for specific modules
ZF-1495 when useDefaultControllerAlways is true, a bad view can be selected
ZF-1503 ViewRenderer calls methods not in Zend_View_Interface
ZF-1553 ViewRenderer by postdispatch not disabled by invokeArgs setting
ZF-1571 Wrong method call in zend.controller.plugins.html examples
ZF-1572 Missing parameter in zend.controller.actionhelpers.html example code
ZF-1640 Wrong example in 7.5.5. Base URL and subdirectories
ZF-1642 Can't overwrite headers with setHeader
ZF-1643 Zend_Controller Unit Tests failing
ZF-1649 Plugin broker should attempt to catch plugin exceptions
ZF-1650 Add stack order to plugin broker
ZF-1654 ViewRenderer and finding view scripts
- Zend_Db
ZF-884 SQLite: result set contains correlation names in keys
ZF-1518 Silent failure from describeTable() when schema is wrong
ZF-1563 QuoteInto doesn't work with Sqlite
- Zend_Db_Adapter_Db2
ZF-1648 Fixed DB2 Util tests that get the schema used to qualify a name
- Zend_Db_Table
ZF-1634 The findParentBy() fails to extract the correct class
ZF-1625 Mistakes in Relationships code examples
ZF-1645 createRow() should omit identity columns from data
- Zend_Debug
ZF-1602 Data not in UTF-8 is stripped by htmlentities()
- Zend_Filter / Zend_Validate
ZF-1641 PCRE UTF-8 Support Unavailable on Some Platforms
ZF-1646 Cache result check for UTF-8 and Unicode support in PCRE
- Zend_Gdata
ZF-1644 Order of parameters in FeedLink and EntryLink is not optimal
ZF-1653 author and published-min/published-max missing from Gdata_Query
- Zend_Loader
ZF-1512 loadClass() fails when $dirs contains '.'
- Zend_Log
ZF-1627 Incorrect example in the manual for Zend_Log_Writer_Db
- Zend_Mail
ZF-1622 Safe-Mode Warning in Zend_Mail while sending mails with mail()
- Zend_Memory
ZF-1261 AccessController.php missing require_once for the class it implements
- Zend_Pdf
ZF-1657 Zend_Pdf_Filter interface violates coding standard
- Zend_Registry
ZF-1613 Zend_Registry::setClassName() should load specified class
- Zend_Search_Lucene
ZF-1561 Wrong returned result in comparison to Luke toolbox
ZF-1655 Common_TextNum analyzer skips zeroz, 8 and 9
- Zend_Session
ZF-1610 Zend_Session::rememberMe() can not modify the session cookie lifetime
- Zend_Translate
ZF-1635 Wrong translate() and isTranslated() translation check
ZF-1647 Typo in Zend_Translate documentation
- Zend_View
ZF-1542 FormLabel View Helper silently ignores third parameter
ZF-1568 Zend_View_Helper_FormCheckbox values
- Zend_XmlRpc_Client
ZF-1566 Class 'Zend_Xml_Rpc_Value_Exception' not found
ZF-1637 fatal error if server does not return a response
- Total of 46 issues resolved; for a detailed list, see the changelog
in the issue tracker at http://framework.zend.com/issues

Zend Framework 1.0.0 RC1 released

2007-05-29T20:01:00.000+08:00

1.0第一个候选版本，55
下个版本将会在六月中旬放出来。

Download it from http://framework.zend.com/

This is the home stretch toward 1.0! Everyone has worked very hard for
many months, and we are very close to finishing what we set out to do
with Zend Framework 1.0. This Release Candidate is intended to show the
complete set of features Zend Framework 1.0 has. Following the final
1.0 release, Zend Framework will continue to grow and improve, but there
will be a great emphasis on maintaining backward-compatibility. That
has been the mission of Zend Framework from the beginning, to provide a
professional web framework with quality and stability.

There are a few noteworthy additions in this release, but some of these
impact backward-compatibility:

- Zend_Controller has a new feature called the ViewRenderer, which makes
it very easy to design controller actions. See docs for the new usage;
there is a section in the Controller Migration section for updating your
MVC applications.

- Zend_Gdata has a new object-oriented usage, making this client very
similar to the interface of Gdata clients for other programming
languages. However, support for Google Calendar is unfinished and
remains in the incubator.

- Zend_Db statement classes now have a consistent interface and common
classes and exceptions across all database adapters; however, binding
query parameters and results to PHP variables by reference has a bug
(logged as ZF-1440).

- Zend_Filter_Input is a new class with an old name. This provides a
solution for declaring rules to filter and validate groups of data, and
it serves as a "cage" from which only values that pass your validation
rules can be retrieved.

- Zend_Service_StrikeIron is a new web service client in the incubator.

There have been 90 issues fixed in this release since 0.9.3. See the
changelog for a list of issues addressed in Release 1.0.0RC1:
http://framework.zend.com/changelog

The next release will be in mid-June, and it will likely be a second
release candidate.

Blogger: 使用Picasa Web Albums

2007-03-31T17:56:00.000+08:00

picasa相册空间已经自动升级到1G.
Blogger使用picasa相册作为存储空间了吗？测试一下.

原文:
http://buzz.blogger.com/2007/03/blogger-and-picasa-web-albums.html

A4纸折CD套

2007-03-22T17:59:00.000+08:00

A4纸折CD套（放两张）

注意：
1.第一步很关键，线要对齐，不要误差太大了
2.第三步折两个小折角的时候要保持两边的距离相等，这样后面对得齐
3.第三步时可以把你的光盘的一条边（切线）紧贴中线，另一端头作为折小折角时的参考，这样可以较精确地控制CD套的大小（自己体会一下吧）
4.第五步中是把d的那个直角沿水平线平行放入b的"小套子”中
注：A3纸折CD套是A4的二分之一适合放小的CD-R。

ANNOUNCE: Zend Framework 0.9.0 发布

2007-03-18T16:50:00.000+08:00

下载地址：http://framework.zend.com/

这是首个beta版本发布。这是Zend Framework项目的一个里程碑，因为beta状态确定了Zend Framework 1.0 的特性，我们会采用向后兼容和接口的稳定。

人的性格是不是基因决定的

2007-03-07T15:16:00.000+08:00

◇◇新语丝(www.xys.org)(xys.dxiong.com)(xys.3322.org)(xys.xlogit.com)◇◇

人的性格是不是基因决定的？

·方舟子·

国内第一部武侠动画片正在热播，有人认为该片“内容低级，充满了暴力、
情色、脏口、恐吓、威胁”，孩子们长期观看，“会产生很严重的不良影响”，
因此请求停播该片。但有一位被称为“童话大王”的儿童文学作家对此很不以为
然，对记者表示：“我认为一个孩子怎么样，基本上是遗传基因决定的。后天环
境对孩子的影响有多大我不是很清楚，但是父母是怎样的，一个孩子基本上就应
该是怎样的了。”

如果不是记者转述有误的话，“童话大王”的这个评论是自相矛盾的。既然
他不清楚环境的影响有多大，又何以能够断言一个孩子的性格基本上是遗传基因
决定的呢？

“童话大王”的观点，是属于所谓遗传决定论。一个人的性格是基本上先天
决定的，还是受环境的影响后天使然的，曾经是一个争论不休的问题。遗传决定
论向来被认为是反动的、保守的，环境决定论则被认为是进步的、开明的。争论
虽然激烈，在以前却缺乏严谨而客观的科学研究，或者是出于社会偏见，或者是
出于美好的愿望。近二十年来，才有了比较可靠的科学研究，可以对基因、环境
对人的性格的影响下一个结论。

在遗传学上，要研究基因与环境的关系，可以设计一个简单的实验：让有着
相同的基因组的个体（也就是所谓克隆）控制在不同的环境中生长，比较其结果。
同卵孪生子有着相同的基因组，是很好的实验材料，但是我们却无法拿人来做这
种控制实验，只能进行调查统计。

这有两种办法。一种是比较同卵孪生子和异卵孪生子的异同。同卵孪生子是
由同一个受精卵分裂发育来的，他们的基因组相同，遗传相似程度达到100％。
异卵孪生子则是两个（或更多个）卵分别被两个（或更多个）精子受精产生的不
同受精卵分别发育而来的，虽然他们在同一时间位于同一子宫，但是他们的遗传
相似程度与同一对父母在不同时间生下的两个孩子是一样的，平均为50％。如果
某种行为特征在同卵孪生子之间的相似程度并不比异卵孪生子高，那么我们可以
认为这种特征的遗传程度很弱。反之，如果同卵孪生子在某种行为特征的相似程
度高于异卵孪生子，那么它就很可能是受到遗传影响的。

另一种方法是比较出生后不久就被分开在不同家庭抚养的同卵孪生子和在同
一个家庭抚养的同卵孪生子。这个办法的依据是认为在不同家庭抚养的孪生子有
不同的生长环境，因此其相似性就可认为是由于有相同的基因导致的。这个依据
并不完全可靠，因为孪生子在被分开抚养之前，至少已有九个月的时间是处于相
同的环境中的（母亲的子宫），而且在不同的家庭抚育，并不等于其生长环境就
完全不同，其中完全有可能有很相同的环境因素。

不管采用哪一种方法，都不能只比较个案，而必须对大量的孪生子做调查、
统计。在世界上，已有多项这种调查，其中最大的一项是美国明尼苏答大学的研
究人员负责的，他们共研究了8000多对同卵孪生子和异卵孪生子，包括130多对
在不同的家庭长大的同卵孪生子。他们之所以能找到这么多被分开抚育的同卵孪
生子，得益于美国历史上一个悲惨的时期：上个世纪三、四十年代的经济大萧条
迫使许多贫苦家庭把刚出生的孪生子分开送人抚养。以后很可能再难以有这样的
研究机会。

研究者对孪生子进行了深入具体的面试，以了解其生活环境，对社会、宗教、
哲学问题的看法，并用一系列心理测试判断其职业兴趣、思维能力和性格倾向。
结果表明，同卵孪生子的性格相似程度明显大于异卵孪生子。明尼苏答大学的研
究结果是，一起长大的同卵孪生子的相关性平均为0.46（0表示两个人没有一点
相似之处，1表示两个人完全相同），分开长大的同卵孪生子，这一数字为0.45。
这说明同卵孪生子的性格相关程度，与他们是否在相同还是不同的环境长大无关。
分开长大的异卵孪生子的性格相关程度平均为0.26，大约是同卵孪生子的一半，
这与他们的遗传相似程度是同卵孪生子的一半相符。从同卵孪生子和异卵孪生子
得到的相关性可以用于计算遗传差异与性格差异的相关性。平均来说，大约50％
的性格差异是由于遗传差异导致的，或者说，遗传因素对性格的影响大约占了一
半。遗传学家把这个数字称为遗传率。如果性状差异是完全由遗传差异引起的，
遗传率为1，如果性状差异与遗传差异毫无关系，遗传率为0。其他的类似研究的
结果，所得到的性格遗传率，一般在0.2-0.5之间。

由此可见，遗传决定论和环境决定论都是错误的，遗传因素和环境因素对性
格的影响大约同等重要。两个人的遗传差异越大，环境越不同，性格差异也就会
越大。而两个人的性格相似主要是由于相似的遗传因素引起的，环境的影响很小。
但是我们必须记住，遗传因素和环境因素实际上是无法截然分开的，而是混杂在
一起、交互发生作用的，从这个意义上说，区分影响性格的因素有多少属于遗传
的影响，有多少属于环境的影响，是不可能的。简单地说，遗传、环境，以及经
常被忽视的随机因素，都对人性有重要的影响。

达尔文曾经深刻地指出，那些顽固地坚持遗传决定论、认为一切都是天生注
定的人，实际上是在推卸社会责任：“如果穷人的惨状不是自然法则而是我们的
制度导致的，那么我们的罪过就会很大。”“童话大王”本人的童话作品也曾经
遭受批评，认为它们不适合儿童阅读，会对儿童的生长产生不良影响。这也许可
以解释为什么他明知自己并不了解后天环境的影响有多大，却要断言儿童的性格
基本上是遗传基因决定的。暴力动画片、另类童话是否会对儿童产生不良影响当
然可以讨论，但是不应该因此一概否定儿童的成长会受不良环境的影响。编导、
作家在向儿童推销自己的作品时，还是要多一点社会责任感。

2007.2.28

（《经济观察报》2007.3.5.）

(XYS20070305)

◇◇新语丝(www.xys.org)(xys.dxiong.com)(xys.3322.org)(xys.xlogit.com)◇◇

http://xys.3322.org/xys/netters/Fang-Zhouzi/jingji/gene.txt

Christianism 基督教历史常识

2007-03-07T14:59:00.000+08:00

基督教Christian分三种:
东正教Orthodox(From Greek orthodoxos, "of the right opinion")
天主教Catholicism,即罗马天主教
新教Protestantism,也俗称基督教(狭义)

上面这三种和犹太教、伊斯兰教都是信上帝God的，同源于犹太教。

最初，犹太教的人陆续编出了Bible这本书，说上帝对犹太人如何如何好，因为犹太是上帝的“选民”，不是选举的人，而是选中的人，只要信主，死后可以上天堂。书中并预测未来会有救世主降临。
大概公元１年左右，有人宣称救世主出现了，就是耶稣。并且，关于他的书层出不穷，也编入Bible中，称为 New Testament 新约，顺手把以前的Bible叫做旧约Old Testament。这就是基督教。在新约中，上帝不再只关注犹太人，而是愿意普渡众生。所有人只要信主就可以上天堂。这个新约没有门槛，所以很快传播开来了。特别是耶稣只反对不受信用的人，不反抗当时的罗马统治，深得罗马人的喜爱。当然，犹太人反对这个说法。
６００年后，阿拉伯半岛麦加城的穆罕默德创办了伊斯兰教。教义古兰经中，耶稣只是２９个先知之一，而穆罕默德是最大的且最后的先知。
基督教发展之后，分成东西两派，就是东正教和天主教。都赞美圣母玛丽亚并崇拜上帝。后来天主教中出现了新教，把圣母放到一边，只关心耶稣。所以这个教也称作 “耶稣教”。当时美洲是欧洲人流放犯人的地方，这派中一些教徒在欧洲被欺负得活不下去了，又不想改变信仰，听说海外有块新大陆，就乘五月花May Flower号船偷渡到这里来(1620年)，在当地印地安人的帮助之下安了家，所以在收获的季节举办了“感恩节”Thanks Giving.当然，也许还有许多偷渡死掉的，我们就不知道了。
也就是因为先到这里的是一些新教坚贞分子，所以这个教派在美洲传输开来。美国可能有60%的人信仰这个教派。

http://xys.3322.org/forum/db/14.html

如何打结 mp3 player knot

2007-02-26T22:10:00.000+08:00

非常简单

http://www.youtube.com/watch?v=kgku_EHiCsU

折纸星星 Make Origami Paper Stars

2007-02-21T18:44:00.000+08:00

Make Origami Paper Stars - The funniest videos clips are here

用发卡开手铐 Unlock Handcuffs With A Bobby Pin

2007-02-20T16:56:00.000+08:00

Unlock Handcuffs With A Bobby Pin! Trick Revealed! - video powered by Metacafe

Lunar new year 2007

2007-02-18T13:15:00.000+08:00

2007 春节快乐

FireBug 控制台函数说明

2007-01-22T17:38:00.000+08:00

原文地址：http://www.joehewitt.com/software/firebug/docs.php

FireBug 是一个非常实用的JavaScript以及DOM查看调试工具，是 Firefox 的一个插件。使用 FireBug 调试 AJAX 应用非常方便，终于可以告别 alert 时代了！

Console Logging 函数

FireBug 为所有 Web 页面提供了一个 console 对象。这个对象有以下函数：

Logging 基础

console.log("message" [,objects]) - 将一个字符串打印到控制台。字符串可以包含任何“String Formatting”小节描述的模式。字符串后面的对象应该用来取代之前字符串中的模式。（译者注：大家用过C里面 printf 吧，效果基本是一样的。）

Logging 等级

通常根据不同的等级来区分Logging的严重程度是很有帮助的。FireBug 提供了4个等级。为了达到视觉分离的效果，这些函数与 log 不同的地方就是它们在被调用的时候会自动包含一个指向代码行数的链接。

console.debug("message" [,objects]) - 记录一个 debug 消息。

console.info("message" [,objects]) - 记录一个信息.

console.warn("message" [,objects]) - 记录一个警告.

console.error("message" [,objects]) - 记录一个错误.

断言

断言是一条确保代码规则的非常好的途径。console 对象包含了一系列各种类型的断言函数，并且允许你编写自己的断言函数。

console.assert(a, "message" [,objects]) - Asserts that an a is true.

console.assertEquals(a, b, "message" [,objects]) - Asserts that a is equal to b.

console.assertNotEquals(a, b, "message" [,objects]) - Asserts that a is not equal to b.

console.assertGreater(a, b, "message" [,objects]) - Asserts that a is greater than b.

console.assertNotGreater(a, b, "message" [,objects]) - Asserts that a is not greater than b.

console.assertLess(a, b, "message" [,objects]) - Asserts that a is less than b.

console.assertNotLess(a, b, "message" [,objects]) - Asserts that a is not less than b.

console.assertContains(a, b, "message" [,objects]) - Asserts that a is in the array b.

console.assertNotContains(a, b, "message" [,objects]) - Asserts that a is not in the array b.

console.assertTrue(a, "message" [,objects]) - Asserts that a is equal to true.

console.assertFalse(a, "message" [,objects]) - Asserts that a is equal to false.

console.assertNull(a, "message" [,objects]) - Asserts that a is equal to null.

console.assertNotNull(a, "message" [,objects]) - Asserts that a is not equal to null.

console.assertUndefined(a, "message" [,objects]) - Asserts that a is equal to undefined.

console.assertNotUndefined(a, "message" [,objects]) - Asserts that a is not equal to undefined.

console.assertInstanceOf(a, b, "message" [,objects]) - Asserts that a is an instance of type b.

console.assertNotInstanceOf(a, b, "message" [,objects]) - Asserts that a is not an instance of type b.

console.assertTypeOf(a, b, "message" [,objects]) - Asserts that the type of a is equal to the string b.

console.assertNotTypeOf(a, b, "message" [,objects]) - Asserts that the type of a is not equal to the string b.

测量（Measurement）

下面的一些函数可以让你方便的测量你的一些代码。

console.trace() - 记录执行点的堆栈信息。

console.time("name") - 根据 name 创建一个唯一的计时器。

console.timeEnd("name") - 根据 name 停止计时器，并且记录消耗的时间，以毫秒为单位。

console.count("name") - 记录该行代码执行的次数。

字符串格式化

所有 console 的 logging 函数都可以通过以下模式格式化字符串：

%s - 将对象格式化为字符串。

%d, %i, %l, %f - 将对象格式化为数字。

%o - 将对象格式化成一个指向 inspector 的超链接。

%1.o, %2.0, etc.. - 将对象格式化成包含自己属性的可交互的表格。

%.o - 将对象格式化成具有自身属性的一个数组。

%x - 将对象格式化成一个可交互的 XML 树形结构。

%1.x, %2.x, etc.. - 将对象格式化成一个可交互的 XML 数型结构，并且展开 n 层节点。

如果你需要一个真实的 % 符号，你可以通过一个转移符号就像这样 "\%"。

命令行函数

内建的命令行函数可以通过以下命令行使用：

$("id") - document.getElementById() 的简写。（译者注：跟 prototype.js 学来的吧？）

$$("css") - 返回一个符合 CSS 选择器的元素数组。

$x("xpath") - 返回一个符合 XPath 选择器的元素数组。

$0 - 返回最近被检查（inspected）的对象。

$1 - 返回最近被检查（inspected）的下一个对象。

$n(5) - 返回最近被检查的第n个对象。

inspect(object) - 将对象显示在 Inspector 中。

dir(object) - 返回一个对象的属性名数组。（译者注：跟 Python 学的？）

clear() - 清除控制台信息。

分类算法:在数据库中存储层次数据

2007-01-22T16:06:00.001+08:00

在数据库中存储层次数据

作者：Gijs Van Tulder 翻译：ShiningRay @ NirvanaStudio

无论你要构建自己的论坛，在你的网站上发布消息还是书写自己的cms [1]程序，你都会遇到要在数据库中存储层次数据的情况。同时，除非你使用一种像XML [2]的数据库，否则关系数据库中的表都不是层次结构的，他们只是一个平坦的列表。所以你必须找到一种把层次数据库转化的方法。

存储树形结构是一个很常见的问题，他有好几种解决方案。主要有两种方法：邻接列表模型和改进前序遍历树算法

在本文中，我们将探讨这两种保存层次数据的方法。我将举一个在线食品店树形图的例子。这个食品店通过类别、颜色和品种来组织食品。树形图如下：

本文包含了一些代码的例子来演示如何保存和获取数据。我选择PHP [3]来写例子，因为我常用这个语言，而且很多人也都使用或者知道这个语言。你可以很方便地把它们翻译成你自己用的语言。

邻接列表模型(The Adjacency List Model)

我们要尝试的第一个--也是最优美的--方法称为"邻接列表模型"或称为"递归方法"。它是一个很优雅的方法因为你只需要一个简单的方法来在你的树中进行迭代。在我们的食品店中，邻接列表的表格如下：

如你所见，对每个节点保存一个"父"节点。我们可以看到"Pear [4]"是"Green"的一个子节点，而后者又是"Fruit"的子节点，如此类推。根节点，"Food"，则他的父节点没有值。为了简单，我只用了"title"值来标识每个节点。当然，在实际的数据库中，你要使用数字的ID。

显示树

现在我们已经把树放入数据库中了，得写一个显示函数了。这个函数将从根节点开始--没有父节点的节点--同时要显示这个节点所有的子节点。对于这些子节点，函数也要获取并显示这个子节点的子节点。然后，对于他们的子节点，函数还要再显示所有的子节点，然后依次类推。

也许你已经注意到了，这种函数的描述，有一种普遍的模式。我们可以简单地只写一个函数，用来获得特定节点的子节点。这个函数然后要对每个子节点调用自身来再次显示他们的子节点。这就是"递归"机制，因此称这种方法叫"递归方法"。

<?php // $parent 是我们要查看的子节点的父节点 // $level 会随着我们深入树的结构而不断增加， // 用来显示一个清晰的缩进格式 function display_children($parent, $level) { // 获取$parent的全部子节点 $result = mysql_query('SELECT title FROM tree ' . 'WHERE parent="' . $parent . '";'); // 显示每个节点 while ($row = mysql_fetch_array($result)) { // 缩进并显示他的子节点的标题 echo str_repeat(' ',$level).$row['title']."\n"; // 再次调用这个函数来显着这个子节点的子节点 display_children($row['title'], $level+1); } } ?>

要实现整个树，我们只要调用函数时用一个空字符串作为 $parent 和 $level = 0: display_children('',0); 函数返回了我们的食品店的树状图如下：

Food Fruit Red Cherry Yellow Banana Meat Beef Pork

注意如果你只想看一个子树，你可以告诉函数从另一个节点开始。例如，要显示"Fruit"子树，你只要 display_children('Fruit',0);

The Path to a Node节点的路径

利用差不多的函数，我们也可以查询某个节点的路径如果你只知道这个节点的名字或者ID。例如，"Cherry"的路径是"Food"> "Fruit">"Red"。要获得这个路径，我们的函数要获得这个路径，这个函数必须从最深的层次开始："Cheery"。但后查找这个节点的父节点，并添加到路径中。在我们的例子中，这个父节点是"Red"。如果我们知道"Red"是"Cherry"的父节点。

<?php // $node 是我们要查找路径的那个节点的名字 function get_path($node) { // 查找这个节点的父节点 $result = mysql_query('SELECT parent FROM tree ' . 'WHERE title="' . $node . '";'); $row = mysql_fetch_array($result); // 在这个array [5] 中保存数组 $path = array(); // 如果 $node 不是根节点，那么继续 if ($row['parent']!='') { // $node 的路径的最后一部分是$node父节点的名称 $path[] = $row['parent']; // 我们要添加这个节点的父节点的路径到现在这个路径 $path = array_merge(get_path($row['parent']), $path); } // 返回路径 return $path; } ?>

这个函数现在返回了指定节点的路径。他把路径作为数组返回，这样我们可以使用print_r(get_path('Cherry')); 来显示，其结果是：

Array ( [0] => Food [1] => Fruit [2] => Red )

不足

正如我们所见，这确实是一个很好的方法。他很容易理解，同时代码也很简单。但是邻接列表模型的缺点在哪里呢？在大多数编程语言中，他运行很慢，效率很差。这主要是"递归"造成的。我们每次查询节点都要访问数据库。

每次数据库查询都要花费一些时间，这让函数处理庞大的树时会十分慢。

造成这个函数不是太快的第二个原因可能是你使用的语言。不像Lisp这类语言，大多数语言不是针对递归函数设计的。对于每个节点，函数都要调用他自己，产生新的实例。这样，对于一个4层的树，你可能同时要运行4个函数副本。对于每个函数都要占用一块内存并且需要一定的时间初始化，这样处理大树时递归就很慢了。

改进前序遍历树

现在，让我们看另一种存储树的方法。递归可能会很慢，所以我们就尽量不使用递归函数。我们也想尽量减少数据库查询的次数。最好是每次只需要查询一次。

我们先把树按照水平方式摆开。从根节点开始（"Food"），然后他的左边写上1。然后按照树的顺序（从上到下）给"Fruit"的左边写上2。这样，你沿着树的边界走啊走（这就是"遍历"），然后同时在每个节点的左边和右边写上数字。最后，我们回到了根节点"Food"在右边写上18。下面是标上了数字的树，同时把遍历的顺序用箭头标出来了。

我们称这些数字为左值和右值（如，"Food"的左值是1，右值是18）。正如你所见，这些数字按时了每个节点之间的关系。因为"Red"有3和6 两个值，所以，它是有拥有1-18值的"Food"节点的后续。同样的，我们可以推断所有左值大于2并且右值小于11的节点，都是有2-11的 "Food"节点的后续。这样，树的结构就通过左值和右值储存下来了。这种数遍整棵树算节点的方法叫做"改进前序遍历树"算法。

在继续前，我们先看看我们的表格里的这些值：

注意单词"left"和"right"在SQL中有特殊的含义。因此，我们只能用"lft"和"rgt"来表示这两个列。（译注--其实Mysql 中可以用"`"来表示，如"`left`"，MSSQL中可以用"[]"括出，如"[left]"，这样就不会和关键词冲突了。）同样注意这里我们已经不需要"parent"列了。我们只需要使用lft和rgt就可以存储树的结构。

获取树

如果你要通过左值和右值来显示这个树的话，你要首先标识出你要获取的那些节点。例如，如果你想获得"Fruit"子树，你要选择那些左值在2到11的节点。用SQL语句表达：

SELECT * FROM tree WHERE lft BETWEEN 2 AND 11;

这个会返回：

好吧，现在整个树都在一个查询中了。现在就要像前面的递归函数那样显示这个树，我们要加入一个ORDER BY子句在这个查询中。如果你从表中添加和删除行，你的表可能就顺序不对了，我们因此需要按照他们的左值来进行排序。

SELECT * FROM tree WHERE lft BETWEEN 2 AND 11 ORDER BY lft ASC;

就只剩下缩进的问题了。

要显示树状结构，子节点应该比他们的父节点稍微缩进一些。我们可以通过保存一个右值的一个栈。每次你从一个节点的子节点开始时，你把这个节点的右值添加到栈中。你也知道子节点的右值都比父节点的右值小，这样通过比较当前节点和栈中的前一个节点的右值，你可以判断你是不是在显示这个父节点的子节点。当你显示完这个节点，你就要把他的右值从栈中删除。要获得当前节点的层数，只要数一下栈中的元素。

<?php function display_tree($root) { // 获得$root节点的左边和右边的值 $result = mysql_query('SELECT lft, rgt FROM tree ' . 'WHERE title="' . $root . '";'); $row = mysql_fetch_array($result); // 以一个空的$right栈开始 $right = array(); // 现在，获得$root节点的所有后序 $result = mysql_query('SELECT title, lft, rgt FROM tree ' . 'WHERE lft BETWEEN '.$row['lft'].' AND '. $row['rgt'].' ORDER BY lft ASC;'); // 显示每一行 while ($row = mysql_fetch_array($result)) { // 检查栈里面有没有元素 if (count($right)>0) { // 检查我们是否需要从栈中删除一个节点 while ($right[count($right)-1]<$row['rgt']) { array_pop($right); } } // 显示缩进的节点标题 echo str_repeat(' ',count($right)).$row['title']."\n"; // 把这个节点添加到栈中 $right[] = $row['rgt']; } } ?>

如果运行这段代码，你可以获得和上一部分讨论的递归函数一样的结果。而这个函数可能会更快一点：他不采用递归而且只是用了两个查询

节点的路径

有了新的算法，我们还要另找一种新的方法来获得指定节点的路径。这样，我们就需要这个节点的祖先的一个列表。

由于新的表结构，这不需要花太多功夫。你可以看一下，例如，4-5的"Cherry"节点，你会发现祖先的左值都小于4，同时右值都大于5。这样，我们就可以使用下面这个查询：

SELECT title FROM tree WHERE lft < 4 AND rgt > 5 ORDER BY lft ASC;

注意，就像前面的查询一样，我们必须使用一个ORDER BY子句来对节点排序。这个查询将返回：

+-------+ | title | +-------+ | Food | | Fruit | | Red | +-------+

我们现在只要把各行连起来，就可以得到"Cherry"的路径了。

有多少个后续节点？How Many Descendants

如果你给我一个节点的左值和右值，我就可以告诉你他有多少个后续节点，只要利用一点点数学知识。

因为每个后续节点依次会对这个节点的右值增加2，所以后续节点的数量可以这样计算：

descendants = (right - left - 1) / 2

利用这个简单的公式，我可以立刻告诉你2-11的"Fruit"节点有4个后续节点，8-9的"Banana"节点只是1个子节点，而不是父节点。

自动化树遍历

现在你对这个表做一些事情，我们应该学习如何自动的建立表了。这是一个不错的练习，首先用一个小的树，我们也需要一个脚本来帮我们完成对节点的计数。

让我们先写一个脚本用来把一个邻接列表转换成前序遍历树表格。

<?php function rebuild_tree($parent, $left) { // 这个节点的右值是左值加1 $right = $left+1; // 获得这个节点的所有子节点 $result = mysql_query('SELECT title FROM tree '. 'WHERE parent="'.$parent.'";'); while ($row = mysql_fetch_array($result)) { // 对当前节点的每个子节点递归执行这个函数 // $right 是当前的右值，它会被rebuild_tree函数增加 $right = rebuild_tree($row['title'], $right); } // 我们得到了左值，同时现在我们已经处理这个节点我们知道右值的子节点 mysql_query('UPDATE tree SET lft='.$left.', rgt='. $right.' WHERE title="'.$parent.'";'); // 返回该节点的右值+1 return $right+1; } ?>

这是一个递归函数。你要从rebuild_tree('Food',1); 开始，这个函数就会获取所有的"Food"节点的子节点。

如果没有子节点，他就直接设置它的左值和右值。左值已经给出了，1，右值则是左值加1。如果有子节点，函数重复并且返回最后一个右值。这个右值用来作为"Food"的右值。

递归让这个函数有点复杂难于理解。然而，这个函数确实得到了同样的结果。他沿着树走，添加每一个他看见的节点。你运行了这个函数之后，你会发现左值和右值和预期的是一样的（一个快速检验的方法：根节点的右值应该是节点数量的两倍）。

添加一个节点

我们如何给这棵树添加一个节点？有两种方式：在表中保留"parent"列并且重新运行rebuild_tree() 函数--一个很简单但却不是很优雅的函数；或者你可以更新所有新节点右边的节点的左值和右值。

第一个想法比较简单。你使用邻接列表方法来更新，同时使用改进前序遍历树来查询。如果你想添加一个新的节点，你只需要把节点插入表格，并且设置好parent列。然后，你只需要重新运行rebuild_tree() 函数。这做起来很简单，但是对大的树效率不高。

第二种添加和删除节点的方法是更新新节点右边的所有节点。让我们看一下例子。我们要添加一种新的水果--"Strawberry"，作为"Red" 的最后一个子节点。首先，我们要腾出一个空间。"Red"的右值要从6变成8，7-10的"Yellow"节点要变成9-12，如此类推。更新"Red" 节点意味着我们要把所有左值和右值大于5的节点加上2。

我们用一下查询：

UPDATE tree SET rgt=rgt+2 WHERE rgt>5; UPDATE tree SET lft=lft+2 WHERE lft>5;

现在我们可以添加一个新的节点"Strawberry"来填补这个新的空间。这个节点左值为6右值为7。

INSERT INTO tree SET lft=6, rgt=7, title='Strawberry';

如果我们运行display_tree() 函数，我们将发现我们新的"Strawberry"节点已经成功地插入了树中：

Food Fruit Red Cherry Strawberry Yellow Banana Meat Beef Pork

缺点

首先，改进前序遍历树算法看上去很难理解。它当然没有邻接列表方法简单。然而，一旦你习惯了左值和右值这两个属性，他就会变得清晰起来，你可以用这个技术来完成临街列表能完成的所有事情，同时改进前序遍历树算法更快。当然，更新树需要很多查询，要慢一点，但是取得节点却可以只用一个查询。

总结

你现在已经对两种在数据库存储树方式熟悉了吧。虽然在我这儿改进前序遍历树算法性能更好，但是也许在你特殊的情况下邻接列表方法可能表现更好一些。这个就留给你自己决定了

最后一点：就像我已经说得我部推荐你使用节点的标题来引用这个节点。你应该遵循数据库标准化的基本规则。我没有使用数字标识是因为用了之后例子就比较难读。

进一步阅读

数据库指导 Joe Celko写的更多关于SQL数据库中的树的问题： http://searchdatabase.techtarget.com/tip/1,289483,sid13_gci537290,00.html [6]

另外两种处理层次数据的方法： http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html [7]

Xindice, "本地XML数据库": http://xml.apache.org/xindice/ [8]

递归的一个解释: http://www.strath.ac.uk/IT/Docs/Ccourse/subsection3_9_5.html [9]

[1] /glossary.php?q=C#term_28
[2] /glossary.php?q=X#term_3
[3] /glossary.php?q=P#term_1
[4] /glossary.php?q=P#term_50
[5] /glossary.php?q=%23#term_72
[6] http://searchdatabase.techtarget.com/tip/1,289483,sid13_gci537290,00.html
[7] http://www.evolt.org/article/Four_ways_to_work_with_hierarchical_data/17/4047/index.html
[8] http://xml.apache.org/xindice/
[9] http://www.strath.ac.uk/IT/Docs/Ccourse/subsection3_9_5.html

Zend framwork Components Roadmap

2007-01-22T15:03:00.000+08:00

Components Roadmap

Here you will find an overview of the direction of framework development with respect to upcoming releases and affected framework components.

Zend Framework 1.0.0 Release Candidate (RC1)

We are currently targeting development in many areas for a 1.0.0 release candidate, and these are outlined below by components grouped by purpose. View the outstanding issues in Zend Framework

Authentication & Authorization

Zend_Acl
Zend_Authentication
Zend_Session

Core Infrastructure

Zend_Cache, Zend_Config, Zend_Console_Getopt, Zend_Filter, Zend_Log, Zend_Memory
Zend_Registry, Zend_Validate

Databases

Zend_Db
Zend_Db_Table
Zend_Db_Xml

Documentation

Improved correctness, readability, and more examples
Additional coverage by translation teams

Internationalization (i18n) & Localization (l10n)

Zend_Locale
Zend_Date, Zend_Calendar
Zend_Translate
Zend_Currency, Zend_Measure

Mail, Formats, & Search

Zend_Json, Zend_Pdf
Zend_Mail, Zend_Mime
Zend_Search_Lucene

Model-View-Controller (MVC)

Zend_Controller, Zend_Controller_Action, Zend_Controller_Dispatcher, Zend_Controller_Plugin, Zend_Controller_RewriteRouter, Zend_View
Zend_Http_Request, Zend_Http_Response

Web & Web Services

Consuming services: Zend_Feed, Zend_Rest_Client, Zend_Service, Zend_XmlRpc_Client, Zend_Gdata, Zend_Http_Client
Exposing services: Zend_Http_Server, Zend_Rest_Server, Zend_Server_Documentor, Zend_Server_Reflection, Zend_Soap_Server, Zend_XmlRpc_Server
Zend_Uri

Happy new year!

2007-01-01T20:41:00.000+08:00

2007新年

一些有用的 FireFox 扩展

2006-12-23T12:47:00.001+08:00

Adblock Plus 广告已成往事！
Foxmarks Bookmark Synchronizer 书签同步，方便在多台机器上使用书签，比如在公司和家里。你会爱上书签的：）
FoxyProxy + Tor 通过代理浏览网页。FoxyProxy 可以依据规则设置某些页面通过代理浏览，不用再来回切换代理设置啦！Tor 是洋葱代理(数据经过节点都会加密，最终像洋葱一样一层一层，形象吧)，某人有句名言：操GFW前记得戴tor。
Gmail Manager Gmail管理，支持多个帐号
GooglePreview 在Google搜索结果页插入缩略图
IE Tab 可以使用嵌入IE内核浏览。对付那些糟糕的IE only站点。(注：IE Tab 存在内存泄露，可以使用IE View Lite替代，在IE中打开当前页面)
~~NoScript 提供额外的安全保护，禁止JavaScript脚本运行。根据您的选择，只允许受信任的站点启用JavaScript。~~ (鉴于作者的做法和用心，决定不再使用此扩展，参见Adblock Plus作者的blog）
Tab Effect 标签3D特效,Coooool! 看看效果

开发人员工具：

FireBug JavaScript 调试工具，可以单步跟踪，可以显示XMLHttpRequests，调试AJAX利器，开发人员必备。
FirePHP FireBug 插件，为 php 应用程序提供调试和日志功能。
Html Validator HTML 语法校验。mozilla 上的版本有点老，目前 0.8 系列版本工作得很好。
Web Developer Toolbar 可以调试目前浏览网站的Cookies，CSS，图片，页面信息，窗口大小，还可以查看源代码，还有实用的工具。

The Gauss Rifle 高斯步枪:磁直线加速器

2006-12-21T00:44:00.000+08:00

原帖: http://aminghome.blogspot.com/2006/12/gauss-rifle.html

这是一个非常简单的玩具，利用磁场的连锁加速来高速发射一粒钢珠。这个玩具很容易做，只要几分钟，也很容易解释和理解，很有观赏性。

简单的材料：我们需要一根在顶部带有小槽的木尺,一粒钢珠可以在槽中轻易滚动。任何一块带槽的木头或者铜或铝都可以。我们选则木尺，是因为在我们家或者学校周围或者当地文具商店很容易找到。

我们需要一些胶带纸.同样，几乎任何一种都行。这里我们用Scotch牌的透明胶带,用乙烯电胶布也可以。

我们需要四个磁铁块. 任何类型的都可以，但是用磁力越强的磁铁，钢珠就会加速越快。这里我们用超强镀金钕铁硼磁铁，在我们的其它项目中用到过。

我们还需要九粒钢珠、直径与磁铁的高度相当。我们用五/8英寸口径的镀镍钢球。

我们最后需要一把锋利的刀来切割胶带纸。

我们先贴第一磁铁到尺子的在2.5英寸处。距离有点乱--我们想让所有四个磁石放在同一尺寸内，便于以后距离的计算。

用刀片修剪多余部分胶带纸时，要小心，因为刀片会被磁铁吸引。

这很重要，防止磁铁碰撞在一起，他们是用脆性材料烧结的像陶瓷一样易碎。把尺子暂时固定在桌子上，防止跳起来，然后把下一个磁铁固定到尺子上。

四个磁铁都固定好后，就可以开始给高斯步枪装弹了。

每块磁铁的右边放两粒钢珠，小心不要掉下来。

高斯枪发射：设置一粒钢珠在最左边的磁铁的导轨上，滚动球。越靠近磁铁，它受磁铁吸引越大，开始自己滚动撞击磁铁。

高斯枪发射时，过程太快，看不清楚，右边的钢珠以相当的力量射出。我们这个一尺长的版本的高斯枪速度不够快，不会有什么伤害，你可以用你的手或脚作为目标。

这是如何做到的呢?

当你滚动第一个球，为第一块磁铁所吸引，一相当的力量击中磁块，我们称这个动能为“一个单位”。

钢珠的动能传递到磁铁，磁铁再传递到下一粒钢珠，再传递到另一个，像打台球一样。第三个球获得了“一个单位”的动能在运动，受到第二块磁铁的吸引加速，当它命中第二块磁铁时，速度差不多是原来的两倍了。

第三球撞击后，第五球以“二个单位”的动能飞出，同样加速撞击第三磁块，获得“三个单位”的动能，到第七个球撞击第四磁块，加速结束，这样累加起来，共获得了4个单位的动能，并传递给最后一个球，以4倍动能飞出命中目标。

从另一角度看机理

当装置设置好准备启动，我们看到有4个球紧贴着磁块。这些球处在物理学家称之为“磁场”的状态中，把它们从磁铁移开需要能量。

但是所有这些球都有另外一个球贴着它，这第二个球不在“磁场”中，它们在离磁块5/8英寸的位置，它们比贴着磁块的球，更容易移动。

假如我们要把贴着磁块的球移动到5/8英寸的位置，我们需要加能量到球上。球被以相当的力拉向磁块，我们放手的话，球的动能就又回来了。

高斯枪发射后，状态就不一样了。现在有两个球紧贴磁块。磁块两边都有一个球。每个球都在“磁场”中，释放了处在离磁铁5/8英寸的位置所储存的能量，这个能量被传递给了最后一个球，用来摧毁目标。

速度与动能

一个物体的动能定义为：1/2质量乘以速度的平方。由于每块磁块的推动，动能线形增加，但速度并不是线形增加。假如我有4个磁块，动能是4，但速度增加的是动能的平方根。因此我们增加磁块，速度每次增加的量很小。球滚动的距离和破坏力是一个动能方程，因此也是一个磁块多少的方程。

我们可以不断放大，直到最后的动能使磁铁被冲击力粉碎。这之后，再增加磁块，就没有什么作用了。

为什么圆形轨道不会成为永动装置？

假如用圆形轨道，我们是不是将得到免费能源,或者可以永远加速？

引用一句名言回答：“在世界上分两种人--一种理解热力学第二定律，一种不理解。”

假设你已经建了一个圆形轨道，在每个磁块后放了两个球。当最后一个球释放，碰到磁块，这个磁块有两个球在磁场中，就没有能量从这个磁块贡献出来。

翻译自：http://www.scitoys.com/scitoys/scitoys/magnets/gauss.html

模式的数学定义

2006-12-21T00:19:00.000+08:00

转自 axgle

模式(pattern),是个很普遍的概念.设计模式里讲模式,正则表达式中也说模式.那么模式到底如何定义呢?
我想用数学中的集合来给模式下一个定义:
给定集合U,若存在映射F,使得S=F(U)并且S⊆U,则映射F就是集合U上的一个模式(pattern).
上面用数学语言描述,是最精确的,但往往不符合人们的直觉;而若用直觉性的例子来描述,则又欠准确.注意,我下面就用例子来描述:
考虑一下我们的”需求”,按照模式的定义,人类的需求就是一种模式:对于任意事物U,存在需求F,使得S=F(U)并且S⊆U.这是什么意思?
通俗的说,我们人类面对的是千千万万,无穷无尽的东西,但我们并不对所有的东西感兴趣,所以只筛选我们需要的一部分.正是在需求的模式下,让我们去匹配和寻找我们想要的东西,所以说,需求是一种模式.
同样的,设计模式也是模式,正则表达式中的模式也是模式,都符合我对模式的数学定义.
根据模式的定义可以看出,在模式的作用下,集合S⊆U,换句话说,集合S是集合U的子集.奇妙的事情就发生在这里:自由与束缚的悖论由此产生…

Hello, world!

2006-12-21T00:18:00.000+08:00

print "Hello, world!";