Felix021

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的例子：

参考了杜江的《PHP5与MySQL5 Web开发技术详解》p106到p112之间的内容以及php_manual

1. 设置时区为中国的时区
date_default_timezone_set("PRC");
可以修改php.ini中的date.timezone参数来达到同样的效果


2. 取得时间戳

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应该就可以访问局域网中的所有机器了。如果想要访问外网，还需要进一步的配置：

图灵与诺依曼游于实验室,图灵曰:"机器运行代码从容,是机器之乐也?"诺依曼曰:"子非机器,安知机器之乐?"图灵曰:"子非我,安知我不知机器之乐?"诺依曼曰:"我非子,固不知子矣;子固非机器也,子之不知机器之乐,全矣."图灵曰:"请循其本.子曰`汝安知机器乐'云者,既已知吾知之而问我.我知之实验室内也."  

虽然知道vim非常牛B，需要学习，但是直到今天才鼓起勇气把vimtutor看完，小BS自己一下。
查看vimtutor时发现有乱码，搜了一下，解决方案如下：
( from http://my.donews.com/cashlu/2006/07/27/dsCWoymMyLpVBXBjImILfYqQeyxIzJTfIzgG/ )
$sudo gedit /usr/share/vim/vim71/tutor/tutor.zh.euc   //注意vim71那个目录名应该跟你机器上的vim版本一样
另存为，选择编码为UTF-8，覆盖，OK。
强烈的感觉到了vim的强大。。。

from http://linuxdesktop.cn/2008/06/15/wine-10-donwloads/

原定于最多只有两个RC版、并于6月1日发布的Wine 1.0，却于两天前发布了第五个RC版，并定新的发布日期为6月20日。
Wine 1.0的特性早已冻结，这么多的RC版只能说明Wine 1.0还是Bug多多。不过好在Wine 1.0 RC5是最后一个RC版了。
今天Wine 1.0正式版发布，比预定的提前两天。
—–
  Wine 1.0 RC5修正了自RC4以来的近40个Bug，进一步改善了运行Windows软件的兼容性和稳定性。
  一个令大多数中文用户高兴的是，RC5版修改了由SCIM中文输入法导致的窗口显示缓慢的问题。因此强烈推荐所有既使用Wine，也使用SCIM的用户更新。这个版本会带来较大的性能和稳定性的提升。
  而最新发布Wine 1.0正式版则继续在RC5的基础上修正了20个Bug，估计大多Bug已基本修正。
  Linux用户可以从Wine的主页找到对应自己的发行版的安装包进行下载，访问Wine主页。
  其中Ubuntu 8.04的用户可以直接下面两个对应平台的deb包
  http://wine.budgetdedicated.com/apt/pool/main/w/wine/wine_1.0.0%7Ewinehq0%7Eubuntu%7E8.04-1_i386.deb
  http://wine.budgetdedicated.com/apt/pool/main/w/wine/wine_1.0.0%7Ewinehq0%7Eubuntu%7E8.04-1_amd64.deb
  诚挚地向这个开发了十五年的自由软件表示祝贺！未来还有新的路要走！
_____
这个版本的Wine非常牛B了，3Dmark2003可以跑，Nebula和VitualNES都OK，还有居然可以跑Gridwars，相当神气阿～～