下面先来看一个问题：有字符串str=“string split test” ，使用String类的split方法，根据空格切分后的字符串数组有多少个元素？我们可以用下面的程序来测试：

String str = "string split test";
String[] result = str.split(" ");
System.out.println("Result size: " + result.length);
for (String s : result)
System.out.println(s);

程序输出为：

Result size: 3
string
split
test

嗯，和我们想的一样，原来的字符串被空格切分成了3个新的字符串。

再来看一个问题：有字符串str=“” （空字符串），使用String类的split方法，根据空格切分后的字符串数组有多少个元素？

还是用程序来测试：

str = "";
result = str.split(" ");
System.out.println("Result size: " + result.length);
for (String s : result)
System.out.println(s);

程序输出为：

Result size: 1

这里居然是1，而不是我之前认为的0，里面的元素是与原字符串相同的空字符串。

仔细想想，其实是有道理的。无论原字符串的内容是什么，通过split切分后，如果原字符串中没有出现切分定界符，那么切分结果就返回以原字符串为原始的字符串数组；如果原字符串中有切分定界符，则从定界符处将原字符串断开，将生成的新字符串按顺序以数组的形式返回。

--------------Evaluation Result-------------

Word Count Standard: 69953, Word Count Test: 69231, Correct Segmented: 67212
P-Word=0.9708367638774538
R-Word=0.9608165482538276
F-Word=0.9658006667433038

POS Count Standard: 69953, POS Count Test: 69231, Correct Segmented: 64159
P-POS=0.9267380219843712
R-POS=0.9171729589867482
F-POS=0.9219306816875502

测试程序附在此，需要的朋友可以直接用: 中文分词与词性标注测试程序

庆幸的是现在还不晚，及时让我更加清楚地认识了自己，彻底消灭了我曾经那莫名的自负感，真心感谢这两个月来给我打击的人！

现在开始，奋起直追！

刚才，发现twitter的api访问有问题，导致blog首页打开非常慢，暂时中首页去掉twitter内容。

昨天去参加了Google Developer Day 2009,总体感觉和去年差不多，主要还是介绍Google的新产品和相关技术，还没正式发布的Wave是今年绝对的明星，值得期待；又得了一件Google T-shirt。

前几天参加了篮球赛，替补。。。不过命中率保持100%，1投1中:)，而且是在眼镜被打掉的情况下凭感觉投进的，哈哈。

前段时间终于发了第一篇英文论文，被老板批评了英文写作还有很大问题。。。

更前段时间联系上了一个十几年没见到老朋友，聊得很高兴。

更更前段时间出了趟差，第二次去上海。为了迎接世博会，外滩在修路；金茂已经不是第一高楼了，记得上次还在金茂顶层朝着北京和家乡的方向各照了一张相。

更更更前段时间。。。记不太清楚了。。。

以前我用的是这个方法：

a=a+b;
b=a-b;
a=a-b;

其实下面这种方法由于是用的位运算，因此效率更高：

a=a^b; （1）
b=b^a; （2）
a=a^b; （3）

其中，^为位运算的异或运算。证明这个结论也很简单，为了表述得清楚，我们令原始值分别为a，b，计算过程中产生的新值为a_new，b_new。

由（1）得：a_new=a^b，即此时变量a中的值等于a_new。而（2）中，等式右边的a的值实际上已经等于a_new了，因此，由（2）得b_new=b^a_new=b^a^b。我们知道，异或运算满足交换律和结合律，因此进一步可以得到：b_new=b^a_new=b^a^b=b^b^a=0^a=a，即变量b的值变成了b_new，也就是变量a的原始值。在（3）中，等式左边变量a和b的值实际上已经等于a_new和b_new了，令等式左边的a为a_final，因此可以得到a_fianl=a_new^b_new=a^b^a=a^a^b=0^b=b，即变量a的值最终等于a_final，也就是变量b的原始值。至此，变量a，b的原始值完成了交换。

令h(1)＝1,catalan数满足递归式：

h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2)

即：

Catalan数的通项公式为：

该公式的推导过程可以看参考资料[2]的内容，在此不再累述。

我还看到有人争论Catalan数的通项公式应该是这样的：

其实这两个公式本质是一样的，公式（1）是以h(1)=1为起始项，而公式（2）是以h(0)=1为起始项。

关于Catalan数的应用可以参考这里。

这里举个应用Catalan数的例子：n个节点能组成多少种形态的二叉树？（注：每个节点相同；形态不同的左右子树对调后形成的二叉树算新的形态的二叉树）

可以分析，当n=1时，只有1个根节点，则只能组成1种形态的二叉树，令n个节点可组成的二叉树数量表示为h(n)，则h(1)=1;

当n=2时，1个根节点固定，还有n-1个节点，可以作为左子树，也可以作为右子树，即：h(2)=h(0)*h(1)+h(1)*h(0)=2，则能组成2种形态的二叉树。这里h(0)表示空，所以只能算一种形态，即h(0)=1;

当n=3时，1个根节点固定，还有n-1=2个节点，可以在左子树或右子树，即h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=5，则能组成5种形态的二叉树。

以此类推，当n>=2时，可组成的二叉树数量为h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0)种，即符合Catalan数的定义，可直接利用通项公式(2)得出结果。

参考资料：
1.Catalan数，http://baike.baidu.com/view/1163998.htm
2.Catalan数的分析和应用，http://blog.csdn.net/dlyme/archive/2008/06/10/2532831.aspx

查了查资料，发现原来VMWare Workstation6.5已经提供了一个命令行工具：VMRun，可以通过给它一定的参数实现指定虚拟系统的后台启动。

将该命令写入一个批处理文件，点击运行即可实现虚拟系统的后台启动。批处理命令如下：

"C:\Program Files\VMware\VMware VIX\vmrun.exe" start "G:\VirtualOS\Ubuntu.vmx" nogui

其中红色部分为命令行工具vmrun.exe，蓝色的start为vmrun.exe的参数，这里表示启动系统；"G:\VirtualOS\Ubuntu.vmx"则为我的虚拟系统在寄主系统上的vmx文件路径；最后的nogui表明不启动图形界面。

若希望虚拟系统在寄主系统启动后自动启动，可将该批处理文件加入寄主系统的启动选项中或添加为计划任务。

通过为vmrun.exe传递不同的参数可以实现不同的功能，如关闭系统、运行程序等。在命令行中直接输入vmrun，不带参数，即可查看其帮助文档。

问题：如果用root帐号创建了一个目录DIR，有A,B,C,D四组用户，我想给A组用户读写执行的权限（rwx），给B组用户读写的权限（rw-），给C组用户读的权限（r--），不给D任何权限（---），要如何实现？

UGO的局限性

通常大家熟悉的是UGO的权限管理方式（User, Group, Other），即对一个文件的所有者，所属组和其他用户来分别设置该文件的读写执行权限。对于简单应用来说，这种粗粒度的权限管理方式已经够用了，设置起 来也很方便。然而，当我们需要对某个文件进行较复杂详细的权限设置时，UGO方式就显示出了其局限性。

如，对于本文开始所提出的问题，需要为四组不同用户设置对目录DIR的不同访问权限，而UGO方式只能对目录的所有者，所属组，以及其他用户设置不同权限，即最多只能设置3种不同权限，还不能对多个不同用户分别设置。

ACL则很好的满足了这样的需求。

ACL简介

ACL，全称Access Control List，即文件/目录的访问控制列表，可以针对任意指定的用户/组分配rwx权限。现在主流的商业Unix系统都支持ACL。FreeBSD也提供了对 ACL的支持。Linux在这个方面也不会落后，从2.6版内核开始支持ACL[1]。顾名思义，ACL将用户对一个文件访问权限就像是放在了一个列表里，列表的每一项分别对应了一个或一组具体用户对该文件的特定访问权限。这就使任意的访问权限管理成为了可能。

下面我们来看看如何通过ACL进行详细的文件访问权限管理......