[置顶] 初次来访必读 - 关于本Blog的说明
类别:
若Blog访问速度太慢，可以尝试使用此地址进行访问：
移动：http://www.19880711.com/blog
电信：http://ctc.19880711.com/blog
网通、校园网：http://19880711.com/blog或http://cnc.19880711.com/blog
1。广告 是因为觉得好玩去搞的Google Adsense.不用刻意去点击它。
移动：http://www.19880711.com/blog
电信：http://ctc.19880711.com/blog
网通、校园网：http://19880711.com/blog或http://cnc.19880711.com/blog
1。广告 是因为觉得好玩去搞的Google Adsense.不用刻意去点击它。
感觉除了增加了Sun的标识外没有特别明显的变化——不过还是有那么些的，有好的，也有坏的：
坏的：在Language列表的最后一项是"正体中文(中华民国(台湾))"，这一点很不让人满意，于是发了一个Feedback给Sun，希望他们能尽快改一下。
好的：Vbox的USB控制器这一块完善了，我的Dopod586w可以和vbox下面的xp里面的activesync同步了——这就是说，我可以彻底抛弃那个Windows了。
找个时间，把硬盘重新格式化、分区、安装系统。
坏的：在Language列表的最后一项是"正体中文(中华民国(台湾))"，这一点很不让人满意，于是发了一个Feedback给Sun，希望他们能尽快改一下。
好的：Vbox的USB控制器这一块完善了，我的Dopod586w可以和vbox下面的xp里面的activesync同步了——这就是说，我可以彻底抛弃那个Windows了。
找个时间，把硬盘重新格式化、分区、安装系统。
from http://bbs.laweach.com/post_816329_1.html
昨天和今天的中国教育界风云人物----武汉大学刘道玉与原华中理工大学周济
刘道玉是前武汉大学校长。1976年恢复高考以来，由教育部下派至武大，直到1988年下野。
周济90年代中期以来任华中理工大学机械学院院长，95年任副校长，99年任省委常委，科技厅厅长、武汉市市长等，现官至教育部部长。
昨天和今天的中国教育界风云人物----武汉大学刘道玉与原华中理工大学周济
刘道玉是前武汉大学校长。1976年恢复高考以来，由教育部下派至武大，直到1988年下野。
周济90年代中期以来任华中理工大学机械学院院长，95年任副校长，99年任省委常委，科技厅厅长、武汉市市长等，现官至教育部部长。
提问的智慧
--------------------------------------------------------------------------------
经典文章，必看
Copyright (C) 2001 by Eric S. Raymond
中文版 Copyleft 2001 by D.H.Grand(nOBODY/Ginux)
英文版：http://www.tuxedo.org/~esr/faqs/smart-questions.html
感谢 Eric 的耐心指点和同意，本文才得以完成并发布，
本指南英文版版权为 Eric Steven Raymond 所有，
中文版版权由 D.H.Grand[nOBODY/Ginux] 所有。
在黑客世界里，当提出一个技术问题时，你能得到怎样的回答？这取决于挖出答案的难度，同样取决于你提问的方法。本指南旨在帮助你提高发问技巧，以获取你最想要的答案。
--------------------------------------------------------------------------------
经典文章，必看
Copyright (C) 2001 by Eric S. Raymond
中文版 Copyleft 2001 by D.H.Grand(nOBODY/Ginux)
英文版：http://www.tuxedo.org/~esr/faqs/smart-questions.html
感谢 Eric 的耐心指点和同意，本文才得以完成并发布，
本指南英文版版权为 Eric Steven Raymond 所有，
中文版版权由 D.H.Grand[nOBODY/Ginux] 所有。
在黑客世界里，当提出一个技术问题时，你能得到怎样的回答？这取决于挖出答案的难度，同样取决于你提问的方法。本指南旨在帮助你提高发问技巧，以获取你最想要的答案。
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.
以为会很难，看了一下，居然很容易就看懂了，也自己把代码写出来了（但愿没有错。。）。
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算法分成预处理和查询两部分来说明(以求最小值为例)。
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的例子：
