Felix021

from http://www.programfan.com/blog/article.asp?id=20319

没什么好写的，都在《Introduction to Algorithms》里面，老外的教材就是厉害，不像我们国内，计算机类书籍不少，优点是：一、贵，二、内容不全，有时候要学个什么东西查一本书还不行，唉，写书都是为了赚钱，哪有什么好书。

前些天我借了本《算法设计与分析》的书，读着读着发觉怎么好像读过，一想，哦，是这本书里看过，那时候觉得看英文累，印象深刻，原来写中文书还有这么一招，直接翻译来就OK。老外不喜欢东搞西搞，一本书，比砖头还厚，把想说的全说完，全部搞定，简单，容易查阅，买一本一辈子带身边。哈哈，我刚好有一本，影印版的。

这个Priority Queue原来学《数据结构》的时候老师没讲，自己也没重视，现在翻出来学，发现很有用的。

中文版 "C C++ 语言 函数 参考手册.chm"  122KB
内有C/C++库函数以及STL容器的使用说明。
源自 http://cppreference.com/

C++重载operator的示例 By Felix021

以下示例中定义了一个class test, 重载了<, +, +=, =, ==, <<, >>等符号:

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 就可以了。

在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修改网站文件的根目录。

在Ubuntu里面安装了Compiz-Fusion以后可能会出现窗口的初始位置不对，每次都出现在窗口的左上角，并且标题栏还被主菜单遮挡，这种情况下只要打开Compiz-Fusion的设置选项，然后在"窗口管理"大类中找到Place Window, 把Placement Mode选项改为Centered即可。

我遇到了这个问题，是在Ubuntu中文论坛找到答案的，具体网址是 http://forum.ubuntu.org.cn/viewtopic.php?t=59298

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算法分成预处理和查询两部分来说明(以求最小值为例)。